C++初始化问题fill()、memset()函数和图初始化

一、fill()函数

1. 按照单元赋值，将一个区间的元素都赋同一个值
2. 在头文件里面
3. fill函数可以赋任何值，使用方法：

fill(arr, arr + n, 要填入的内容)

//int数组
#include <cstdio>
#include <algorithm>
using namespace std;
int main() {
    int arr[10];
    fill(arr, arr + 10, 2);
    return 0;
}

//vector
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main() {
    vector<int> v{0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
    fill(v.begin(), v.end(), -1);
    return 0;
}  

二、memset()函数

1. 按照字节填充
2. 在头文件里面
3. 因为是按照字节填充，所以一般memset只能用来填充char数组（因为char数组只占一个字节）如果填充int型数组，除了0和-1，其他都不能。因为只有00000000=0，-1同理，如果把每一位都填充为1，会导致变成填充11111111.
4. 使用方法:

//memset()使用方法
#include <iostream>
#include <cstring>
using namespace std;
int main(){
    int a[20];
    memset(a, 0, sizeof(a));
    return 0;
}

三、图的初始化

• 根据以上总结，推荐使用fill函数，简单使用范围广。

1. 如果是使用邻接矩阵，那么根据题目要求来，有时候是在定义的时候进行初始化，全部初始化为0；
2. 有时候是通过fill函数进行填充初始化，fill(G[0], G[0] + maxn*maxn, INF);
3. 如果是邻接表，就不需要初始化了。