new和malloc的简单使用

一维数组

1. new
   申请：p = new int[line]; //申请一个line列的一维数组
   回收：delete[] p;

2. 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

1. new和delete属于c++关键字，不需要头文件，但是malloc和free使用时需要#include<stdlib.h>
2. 还可以用一维数组模拟二维数组，也可用结构体来表示数组，但是没那么直观，我就懒得用了
3. 指针数组本质上还是一个数组，只不过里面存储的是地址，形如int *p[n];；
   数组指针本质上是一个指针，指向的是一个数组，形如int (*p)[n]，也称为行指针，
   或者这样写int (*)[n]p;更直观