c malloc
void * malloc ( size_t size );
這是malloc的基本用法,返回指向size個字節的指針,當然一定要強制類型轉換
普及下sizeof的用法
int a[5]
sizeof(a) = 5*4
下面開始介紹二維數組怎么用malloc
比較容易的做法:
int **a;
a = (int **)malloc(sizeof(int *)*3);//3 rows
for(int i=0;i<3;++i)
{
a[i] = (int *)malloc(sizeof(int)*2);
}
int s = 0;
for (int i=0;i<3;++i)
{
for (int j=0;j<2;++j)
{
a[i][j] = s++;
}
}
for (int i=0;i<3;++i)
{
for (int j=0;j<2;++j)
{
cout<<a[i][j]<<" ";
}
cout<<endl;
}
for (int i=0;i<3;++i)
{
free(a[i]);
}
free(a);
第二種做法:
int (*a)[2] = (int (*)[2])malloc(sizeof(int)*3*2);//a是指向一個數組的指針,這個數組的長度為2,元素為int;
a[0][0] =1;
a[0][1] =2;
a[1][0] =3;
a[1][1] = 4;
a[2][0] =5;
a[2][1] = 6;
printf("%d\t%d\t%d\t%d\t%d\t%d\n",a[0][0],a[0][1],a[1][0],a[1][1],a[2][0],a[2][1]);?
free(a);
12 34 56
a[0]是指向數組12的指針
a[1]是指向數組34的指針
。。。
new 和delete
方法1:
int **g = new int *[3];//對于new int *[3]可以在*后面加一個匿名的變量t,變成new int *t[3],按照上面的方法,t向右看,t是一個數組,數組的元素是指向int的指針.最后返回這個數組的指針
for (int i=0;i<3;++i)
{
g[i] = new int [4];
}
g[2][2] = 5;
cout<<g[2][2]<<endl;
for (int i=0;i<3;++i)
{
delete []g[i];
}
delete []g;
也可以int **p = (int **)new int [3];
但是這樣有個問題,如果是char **p = (char **)new int[3]//這邊是假設char*的長度和int是一致的
方法2:
int (*a)[4] = (int (*)[4])new int[12];//a是指向一個數組的指針,這個數組的大小為4,所以a+1就指向下一行了,就是跨越了4個數字
a[2][2] = 5;
cout<<a[2][2]<<endl;
delete []a;
方法3:
int (*b)[4] = new int [3][4];
b[2][2] = 5;
cout<<b[2][2]<<endl;
delete []b;
總結:不管是用malloc還是new,二維數組的動態申請,還是用int (*p)[n]的形勢方便,并且釋放也方便
以上有部分是錯誤的
用int (*p)[n]編譯不過,因為n必須是常量
int(*p)[4]編譯可以通過
標準做法是
int n = 3;int k = 4;int **a = new int *[n];for (int i = 0; i < n; ++i)a[i] = new int [4];a[2][3] = 5;for (int i = 0; i< n;++i)delete []a[i];delete []a;int **a = (int **) malloc(sizeof(int *)*n);for (int i = 0; i < n; ++i)a[i] = (int *) malloc(sizeof(int) * k);for (int i = 0; i < n; ++i){free(a[i]);}free(a);其實用vector最方便了。。。
總結
- 上一篇: 第一次面试--腾讯
- 下一篇: malloc 和new 区别