一维数组
-
new
申请:p = new int[line]; //申请一个line列的一维数组
回收:delete[] p;
-
malloc
申请:p = (int*)malloc(sizeof(int)*line);
回收:free(p);
二维数组
1): 数组指针,已知第二维的长度
//new
int (*p)[line] = new int[row][line];
delete[] p;
//malloc
int (*p)[line] = (int**)malloc(sizeof(int)*row*col);//少了括号就是指针数组了
free(p)
2):二级指针,先行后列
- 先申请一个row个元素的一维指针空间(row行),然后对每个一维指针上,申请line个元素的对象空间(line列)。这样就可以申请一个row行line列的二维数组空间了。-
//new
int **p
p = new int*[row];//先申请row个一维数组
for(int i = 0;i < row; i++)
p[i] = new int[line];
//回收
for(int i=0;i<row;i++)
delete [] p[i];
delete [] p;
//malloc
int **p;
*p = (int**)malloc(sizeof(int*)*row);
for(i=0;i<row;i++){
p[i] = (int*)malloc(sizeof(int)*line);
}
//回收
for(i=0;i<row;i++)
free(p[i]);
free(p);
3):利用指针数组
int *p[row];
for(int i=0;i<row;i++)
{
p[i]=new int[line];//为每个指针分配line个char元素空间
}
//回收申请的空间即可
for(int i=0;i<row;i++)
delete [] p[i];
int *p[row];
for(i=0;i<row;i++)
p[i] = (int*)malloc(sizeof(int)*line);
//回收
for(i=0;i<row;i++)
free(p[i]);
summary
- new和delete属于c++关键字,不需要头文件,但是malloc和free使用时需要
#include<stdlib.h>
- 还可以用一维数组模拟二维数组,也可用结构体来表示数组,但是没那么直观,我就懒得用了
- 指针数组本质上还是一个数组,只不过里面存储的是地址,形如
int *p[n];
;
数组指针本质上是一个指针,指向的是一个数组,形如int (*p)[n]
,也称为行指针,
或者这样写int (*)[n]p;
更直观