C++二级指针和二维数组

C++二级指针和二维数组

以前刷leetcode的时候，除了题目要求用堆资源（例如链表什么的），一般情况下不管一维二维都是用STL的vector来传递参数的。前几天做题看到这样一个例子：

int func(int **grid,int m,int n);

很显然这需要传递一个二级指针进去，于是我想当然的：

int main()
{
    int a[2][2]={{1,2},{1,2}};
    int ret = func(a,m,n);
    int ret = func((int **)a,m,n);//这是另外一种想当然的写法
}

二级指针和二维数组当然是有区别的，具体可以参考一蛤：
http://blog.163.com/hbu_lijian/blog/static/126129153201001123622971/

其实vector是挺好用的，如果非得用这种方式来写，网上的方法也很多，这里挑一种最好理解的方法使用堆的资源申请二维的动态数组。

int main()
{
    int grid[5][5] = { { 0, 0, 0, 0, 0 }, { 0, 1, 1, 0, 0 }, { 0, 0, 1, 1, 0 }, { 0, 0, 0, 0, 0 }, { 0, 0, 0, 0, 0 } };//二维数组
    int n = 5;//row
    int m = 5;//col
    int **p = new int*[5];//二级指针申请空间
    for (int i = 0; i < 5; i++)
    {
        p[i] = new int[5];
    }
    for (int i = 0; i < 5; i++)
    {
        for (int j = 0; j < 5; j++)
        {
            p[i][j] = grid[i][j];
        }
    }
    for (int i = 0; i < 5; i++)
    {
        delete[] p[i];//释放资源
    }
    delete p;
    system("pause");
    return 0;
}