一个动态分配二维数组的ANSI C程序

昨日曹兄问我一个问题，想出了一个动态分配二维数组的ANSI C程序。

其实思想很简单，我一开始就想到了，肯定是先建立指针数组，然后每个指针数组再分配连续的空间。

画了个草图，可能看起来不怎么好看。。。

先定义一个指向指针的指针P，char **p，然后动态分配指针数组 *p[row]，就是二维数组的行，最后给每个指针数组又动态分配空间p[i][col]，其实就是二维数组的列。这样就完成了动态数组的分配。

伪代码：

ParrayRow =动态分配行数组指针，即动态分配指针数组。

for(i = 0; i < row; i++)

begin

ParrayCol = (char *)calloc(col, sizeof(char));

ParrayRow[i] = ParrayCol;

End

返回一个指向指针的指针。

 

注意问题：我测试的时候，我直接定义**p以后

这样测试：p[0] = “1111111111”;

然后可以打印出来，以为成功了，但是这样赋值：

P[0][4] = 0;

按道理，应该也可以操作，我printf(“%s”,p[0])应该出来：1111。

但是我这样做以后，段错误，内存出错，后来我才意识到我错了，因为我定义的是一个指向指针的指针，我用来指向一个动态分配的2维数组，如果要测试，应该是把数据拷贝进二维数组，strcpy(p,tab)。我用p[0]=”11111111”，其实就是把指针指向了这个字符串。。。。。已经不是对自己分配的2维数组操作了。。。所以出现错误！

太不小心了，这么简单的东西头晕弄错了。

下面是代码：

 

 

#include "dynamic_allocate_array.h"

 

 

char **array_new(int row, int col)

{

 

    int i = 0;

    char *ParrayCol = NULL;

    char **ParrayRow = NULL;

    //char **p;

 

    ParrayRow = (char **)calloc(row, sizeof(char *));

//  printf("%x\n",sizeof ParrayRow);

//  printf("%x\n",sizeof (char *));

//  printf("%x\n",ParrayRow);

//  p = &ParrayRow;

    for(i = 0; i < row; i++)

    {

       ParrayCol = (char *)calloc(col, sizeof(char));

 

       ParrayRow[i] = ParrayCol;

    }

    return ParrayRow;

}

 

 

void array_free(char **p,int row ,int col)

{

  int i=0;

  for(i=0;i<row;i++)

  {

      memset(p[i], 0, col);

      free((char*)p[i]);

  }

 

  free((char**)p);

}

 

 

 

 

 

 

#ifndef DYNAMIC_ALLOCATE_ARRAY_H_

#define DYNAMIC_ALLOCATE_ARRAY_H_

 

#include <stdio.h>

#include <stdlib.h>

#include <stdint.h>

#include <string.h>

#include <mem.h>

 

char **array_new(int row, int col);

void array_free(char **p,int row ,int col);

 

#endif

 

 

 

 

 

#include "dynamic_allocate_array.h"

 int main(void) {

    char **p;

    char *a[2];

 

    char tab1[] = "1111111111111";

    char tab2[] = "22222222222222222222";

    char tab3[2][100] = {{"111111111111111111111111"},{"2222222222222222222222222222"}};

    a[0]= tab1;

    a[1] = tab2;

    p = array_new(2,100);

    strcpy(p[0],tab1);

    strcpy(p[1],tab2);

    //p[0] = "112312312313";

    //p[1] = "21231231231231231231231231231313";

    printf("%s,     strlen = %d\n",p[0], strlen(p[0]));

    printf("%s,     strlen = %d\n",p[1], strlen(p[1]));

 

    

 

    p[1][5] = 0;

    array_free(p, 2, 100);

    p = array_new(2,100);

    strcpy(p[0],tab2);

 

    /

    return EXIT_SUCCESS;

}