参考链接：https://www.cnblogs.com/usec/p/7413829.html

使用二维数组的时候，有时候事先并不知道数组的大小，因此就需要动态的申请内存。常见的申请内存的方法有两种：malloc/free 和 new/delete。

一、malloc/free

（1）申请一维数组

void dynamicCreate1Array(){    int m;    int i;    int *p;    cout<<("please input the length of data:");    cin >> m;    p = (int*)malloc(sizeof(int)*m);//动态开辟      cout << "please input data" << endl;    for (i = 0; i < m; i++)        cin >> p[i];    cout << "data is :";    for (i = 0; i < m; i++)        cout << p[i] << endl;    free(p);}

（2）申请二维数组

void dynamicCreate2Array(){    int m, n;    int i, j;    int **p;    printf("please input the row and col：");    cin >> m >> n;    //scanf("%d%d", &m, &n);    p = (int**)malloc(sizeof(int*)*m); //开辟行      for (i = 0; i < m; i++)    {        *(p + i) = (int*)malloc(sizeof(int)*n);//开辟列      }    //输入数据      printf("please input data：");    for (i = 0; i < m; i++)        for (j = 0; j < n; j++)            cin >> p[i][j];    //输出数据      for (i = 0; i < m; i++)    {        for (j = 0; j < n; j++)        {            cout << p[i][j];        }        cout << endl;    }    //释放开辟的二维空间      for (i = 0; i < m; i++)        free(*(p + i));}

二、new/delete

（1）申请一维数组

void DynamicCreate1Array(){    int len;    int i;    cout << "please input the length of data: ";    cin >> len;    int *p = new int[len];    cout << "please input data: ";    for (int i = 0; i < len; i++)        cin >> p[i];    cout << "data is " << endl;    for (i = 0; i < len; i++)        cout <
     
      << endl;    delete[] p;}
     

（2）申请二维数组

void DynamicCreate2Array(){    int m, n;    int i;    cout << "input row and col: ";    cin >> m >> n;    //动态开辟空间      int **p = new int*[m]; //开辟行      for (int i = 0; i < m; i++)        p[i] = new int[n]; //开辟列      cout << "input data: ";    for (i = 0; i < m; i++)        for (int j = 0; j < n; j++)            cin >> p[i][j];    cout << "output: " << endl;    for (i = 0; i < m; i++)    {        for (int j = 0; j < n; j++)            cout <<  p[i][j]<<" ";        cout << endl;    }    //释放开辟的资源      for (i = 0; i < m; i++)        delete[] p[i];    delete[] p;}

注：另一种方法： 

row：行

col：列

unsigned int **ppPathes;

*ppPathes = (unsigned int *)calloc(row * col, sizeof(unsigned int));

使用malloc：

*ppPathes = (unsigned int *)malloc(sizeof(unsigned int )*(PathNumTemp) * (pathLenTemp + 1));