目录
1. 什么是动态数组
2. 怎么使用动态数组
1. 什么是动态数组
char name[20];上面这种方式创建的数组在程序编译时将为它分配内存空间，不管程序最终是否使用数组，数组都在那里，它占用了内存空间。在编译时给数组分配内存被称为静态联编，意味着数组是在编译时加入到程序中的。
但如果使用new创建数组，则不在编译阶段为数组分配内存空间，而是在运行阶段创建并分配内存空间。在运行阶段，如果用到了数组则创建，如果用不到数组则不创建，称为动态联编。数组在程序运行时创建，这种数组叫动态数组。如下：
char *name = new char[20];
...
...
delete [] name;使用静态联编时，必须在编写程序时指定数组的长度，使用动态联编时，程序在运行时确定数组的长度。
语句delete [] name;表示释放动态数组，方括号告诉程序，应释放整个数组，而不仅仅是指针指向的元素。
使用new和delete时，应遵守以下规则：
- 不要使用delete来释放不是new分配的内存；
- 不要使用delete释放同一内存块两次；
- 释放动态数组的内存时，delete后面还要加上方括号；
- 使用new为一个实体分配内存，应使用delete释放，且delete后面没有方括号；
- 对空指针应用delete是安全的；
2. 怎么使用动态数组
int *psome = new int[10];表示创建指针psome，它指向包含10个int值的内存块中的第一个元素。假设int占4个字节，将psome向后面移动4个字节，则psome将指向第2个元素。
访问第1个元素使用psome[0]， 访问第2个元素使用psome[1]。在C和C++内部，数组和指针的处理原来是基本相同的，内部都是用指针来处理数组的。
借用一个小的实例来更好的说明：
#include <iostream>
#include <cstring>
using namespace std;
int main()
{
double *p3 = new double[3];
p3[0] = 0.2;
p3[1] = 0.5;
p3[2] = 0.8;
p3 = p3 + 1;
cout << (*p3) << endl;
cout << (*p3 + 1) << endl;
cout << *(p3 + 1) << endl;
p3 = p3 - 1;
delete[] p3;
p3 = NULL;
return 0;
}请问上面的代码输出的值是多少？可以在自己电脑上跑一下。输出结果如下图：
下面开始逐条语句的分析输出结果。
首先在C++内部，C++将数组名解释为地址。
程序第1行double *p3 = new double[3];定义了一个动态数组；
第2-4行分别对数组的几个元素赋值；
关键是第5行p3 = p3 + 1;这条语句中p3是一个地址，而且是指向数组第1个元素的地址，即p3[0]的地址，这没毛病，然后p3+1是什么意思呢，就是将p3的地址向后移动1个单位，将p3指向数组的第2个元素，这个单位是多少呢？如果p3是指向double类型的指针，这个单位是8个字节，如果是指向int类型的指针，则这个单位是2个字节。所以最后输出的值的是0.5。
第6行输出的值是1.5，这是因为在C++中解除引用操作符(*)的优先级高于算术运算符，程序先找到(*p3)的值，然后再加1；
而第7行，使用小括号强行使程序先计算p3+1的值，p3在第5行加1后已经指向了数组的第2个元素，现在再加1就指向了第3个元素，所以最后输出是0.8。
运算符"+"也能用于指针，称为指针算术，在C++内部，指针和数组基本等价的原因在于指针算术和C++内部处理数组的方式。
上面代码中，指针变量加1后，它增加的量等于它指向的数据类型占用的字节数。
在C++内部对于数组的处理是这样的。对于表达式p3[1]，C++编译器将该表达式看作是*(p3+1)，这意味着先计算数组第二个元素的地址，然后找到存储在那里的值。同理，p3[2]和*(p3+2)是等价的。
不管是数组还是指针，C++内部处理的方式是基本一样的。
如果是数组，就进行如下转换：
arrayName[i] 转化为 *(arrayName+i)
如果是指针，就进行如下转换：
pointerName[i] 转换为 *(pointerName+i)
因此，在很多情况下，可以用相同的方式使用指针名和数组名，既可以使用数组的方括号表示法，也可以使用解除引用操作符(*)，在多数表达式中，它们都表示地址。 但他们也有一些不同之处。其一，指针的值可以修改，但数组名是常量，其值不能修改。
char arrayName[20];
char *pointerName = new char[20];
arrayName = arrayName + 1;///错误，数组名是常量，其值不能改变
pointerName = pointerName + 1;///有效，指针变量的值可以改变
cout<<sizeof(arrayName)<<endl;
cout<<sizeof(pointerName)<<endl;
其二，对数组应用sizeof操作符得到的是数组的长度，而对指针应用sizeof操作符得到的是指针的长度，上面代码中输出的值分别是20和4（对指针应用sizeof操作符时输出的值要看你的编译器是32位还是64位的，如果是32位，指针的长度是4，如果是64位编译器，则长度是8）。在这种情况下，C++不会将数组名解释为地址。
