[数据结构与算法]new-delete的使用

new-delete的使用

一些简单的回顾：

int a = 10 ;

申请的变量是在栈区存储的

在c语言中要在堆区动态申请空间大小 用malloc：
malloc(): 参数是申请空间的大小，返回值是 viod*，指向申请空间的首地址 ，free()和malloc配套使用。如：

int *p1 = (int*)malloc(sizeof(int));
*p1 = 20;
 print("%d",*p1);

free(p1);
p1 = NULL;

进入正题c++中new-delete该如何使用呢？

在c++中申请空间用new：
new 是c++关键字,返回的也是申请空间的首地址，返回类型就是申请空间的类型，delete与new配套使用

int *p2 = new int ;
*p2 = 30;
cout<<*p2<<endl;

delete p2;
p2 = NULL;

new还可以动态申请空间的同时初始化赋值

int *p3 = new int(40) ;
cout<<*p3<<endl;

delete p3;
p3 = NULL;

malloc 和new 的区别

1.new - delete 是c++的关键字 需要c++ 编译器的支持 malloc-free 是函数 需要头文件支持
2.new 不需要指定申请空间的大小 需要的是申请空间的类型 malloc 需要指定申请空间的大小（byte）。
3.new返回的是申请空间类型的地址，不需要强制转换，malloc返回的是void *，需要强制转换
4.new 申请类对象 结构体对象会自动调用构造函数，delete会自动调用析构函数

new不同类型举例：

1.new+数组（用整型数组为例）：new后面放类型，数组类型int [],数组返回值是数组元素 首元素的首地址，所以用一个int型指针去接，不同的是数组释放的时候需要加上[]

int *p4 = new int [10];
for(int i = 0;i<10;i++)
{
	p4[i] = i;
}
for(int i = 0;i<10;i++)
{
	cout<<p4[i]<<" ";
}
delete []p4;              //统一规则：数组释放加上[]
p4 = NULL;

2.new+指针（以int指针为例）：new后面是指针，返回的类型为int *，用一个指针去接指针，相当于一个二级指针去接

int * (*pp1) = new int *;           //new int 指针

3.new+指针数组（以int *数组为例）:new后面是指针数组，返回的是数组首元素的地址，返回类型为int *，用指针去接

int * *pp2= new int*[3];            //new   int*类型的数组

4.new+数组指针（以int型数组指针为例）：new后面为数组指针，数组指针不是数组还是指针，返回的是某一个类型指针的指针，下面例子中某一类型是int ()[3]，首先反应是写成int ()[3] pp3,但是不符合语法，改为int ((*pp3))[3]

int (*(*pp3))[3]  = new (int (*)[3]);       //new  数组指针

5.new+二维数组（以int型为例）：new后面为二维数组，二维数组返回的是第一行的首地址，即为例中的int [3]的地址用指针接

int (*pp4)[3] =new int [][3];        //new 二维数组

6.new+结构体：

struct      AA 
{

};
AA*pp5 =	new AA;                    //new 结构体