想当初, 在我刚学习C++数组的时候就有个愿望,希望我能随心所欲地操作数组,当需要扩充数组时只要在原数组最后一个元素后面加新元素即可,而当我要删除一个元素时,元素会自动排列，然而随着深入学习，我才发现这是做不到的。
事实是，由于内存分配之后，后续空间可能会被占用，而对数组元素的要求是连续排列的，当然我们可以让系统在重新分配前对已分配内存进行分析，如果原数组后面内存为未占用且空间满足要求，则直接对数组扩容，如果后续空间已被占用，则只能另辟蹊径，重新分配内存并复制元素，然后释放掉原数组占用的空间，也许前辈们经过权衡，觉得这样做会增加计算开销还不如干脆点，直接进行重新分配内存更快捷。
而删除时，显然元素自己不会移动，只能用程序循环一个个移动字节.
由于固定长度的数组是无法释放的,除非程序结束,为了实现动态数组,实际上并不是数组本身是动态的,而是数组占用的内存是可以被释放的,只是我们是在运行时用new重新分配一块新空间(新的数组长度),并复制原来的元素,以代替原数组,从而实现数组长度的动态变化,而new返回的是地址,因此我们需要定义一个指针作为访问数组的标识符.
int ary[100];//这样定义的数组是无法释放和调整大小的.
int *pArray=new int(100);//定义时初始化100个元素
//其他代码
int *p=new int(120);//重新申请一块新的内存空间,指定的大小可以调整,赋值给中间指针变量P暂保管
memcpy(p,pArray,sizeof(int)*100);//调用内存复制函数复制原始数据
if (pArray)delete []pArray; //释放原数组内存空间
pArray=p;//替换指针
------------删除元素-----------------------------
int dIndex=50;//假设这是需要删除的元素索引
int arrayLength=100;//该变量记录数组长度
int dataLength=90;//该变量记录有效元素个数
for (int i=dIndex+1;i<dataLength;i++)
pArray[i-1]=pArray[i];
dataLength--;//注:原先打错了,不应该改变数组长度而是改变元素长度
从索引指向的后一个元素赋值给索引指向的位置,以覆盖掉要删除的元素,并将之后的其他元素逐个位移一个位置，其中数组空间调整（即动态分配）不要太频繁，否则影响效率，作为学习你也可以写一个类专门处理数组，当新增数据超过数组长度时再进行重新动态分配，每次步增一个定值，比如100，而如果未超过数组长度时，只递增数据长度变量用于跟踪。也就是每次动态分配要多给一点冗余/空白内存。所以要设计两个变量分别跟踪记录数组长度以及实际的元素长度.
追问也就是说，想要进行上述操作，需要重新分配一块内存，并把值复录进去？
追答对,第一段我已经说明了,每个初学者都想当然的,其实从来就是重新分配空间替换原数组而不是对原数组扩展,原因开头已经说明,不经济.
追问不知道这样能不能过老师那一关。
追答放心吧，哪怕是Java，C#这些高级语言的list类，看上去好像是在原数组之上不断Add元素它会自增，可实际上其内部已经帮你实现了重新分配内存的功能，实际上任何语言实现动态数组都是这个机制，你也可以用C++实现一个可以自己调整容量的类。这就是封装
知道为什么电脑手机使用时间长了会出现垃圾内存吗？除了一些软件没做好内存释放存在内存泄漏之外，余下的原因就是因为内存不断被各种应用申请释放而形成大量内存碎片，然后后面的软件需要申请内存是找不到可以容纳其需要的容量出现等待而卡顿，虽然有些工具号称可以对内存碎片整理，类似硬盘碎片，但实际上效果不佳，因为由第三方软件改动内存位置系统是不允许的，内存是受系统保护的，即便系统允许也很容易出现问题，因为地址改变了，软件中指针也需要被改变，而软件是运行中的，第三方工具很难与一个应用做好信息沟通容易出现死机
所以运行时间长了后卡顿了，一般重启一下都可以解决
本质上就是无论是加载一个软件执行还是一个软件在运行中申请一块内存，系统都是找一块可以容纳下所申请的容量的连续内存块给程序，而不是东拼西凑找一些碎片给程序，那样的话系统用于记录内存占用情况的表就不够用，而且软件访问时非常麻烦，试想一下一个4字节的int变量存在两块内存的奇怪情况，那一个变量需要记录两个地址，并且还要记录两块内存的拼装情况，这完全不可接受的