利用memset和fill_n初始化二维数组

1.C++中利用new函数定义一个二维数组

const int m = 5 ,n=10;
int** a;
a= new int* [m];
for (int i=0; i<m; i++)
  a[i]=new int[n];
 //delete 创建的空间
for(i=0;i<m;i++)
    delete[] a[i];
delete[] a;

C++中利用new创建二维数组，并且使用memset进行初始化。

#include <iostream>
#include <string.h>

int main(void){
    int n,m;
    while(std::cin >>n >>m)
    {
        //动态创建二维数组
        int **a = new int *[n];
        for(int i=0; i<n; ++i)
        {
            a[i] = new int[m];
            //注意下面是第一个参数是a[i]
            //第三个参数是 m*sizeof(int)
            memset(a[i],0,m*sizeof(int));
        }

        //这两个大小都是4 int指针的大小
        std::cout << sizeof(a) << " " \
            << sizeof(a[0]) << std::endl;

        for(int i=0; i<n; ++i)
        {
            for(int j=0; j<m; j++)
                std::cout << a[i][j] << " ";
            std::cout << std::endl;
        }

        //用完之后，记得释放内存 ！！！！！
        for(int i=0; i<n; ++i)
            delete []a[i];
        delete []a;
    }
    return 0;
}

2. 类似于memset做法的还有fill和fill_n

fill 和fill_n函数是C++ Primer第十章泛型算法部分内容，并把它们称为生成和变异算法，也就是说这两个函数只能对输入范围内已存在的元素进行操作。如果试图对空容器进行fill_n操作，会导致严重的运行错误，所以在对元素进行写入操作时要检查目标的大小是否足以存储要写入的元素。
fill函数的作用是：将一个区间的元素都赋予val值。函数参数：fill(vec.begin(), vec.end(), val); val为将要替换的值

# include <algorithm>
fill(vec.begin(), vec.end(), val); //原来容器中每个元素被重置为val

fill_n函数的作用是：参数包括 : 一个迭代器，一个计数器以及一个值。该函数从迭代器指向的元素开始，将指定数量的元素设置为给定的值。
注意： 不能在没有元素的空容器上调用fill_n函数，但是可以通过下面的方法改进。
为了保证算法有足够的元素存储输出数据，我们使用“插入迭代器”（insert iterator），插入迭代器是可以给基础容器添加元素的迭代器。
使用 back_inserter 的程序需要包含头文件#include，将上面的程序改写成：

#include <iterator>
vector<int> vec; //定义一个空容器
fill_n (back_inserter(vec), 10, val);

利用fill_n初始化二维数组举例：

bool dp[n][n];
fill_n(&dp[0][0],n*n,false);

注意算法永远不会执行容器的操作。