C++中一维数组的插入与删除

学习一维数组，很多人都会遇到一个困惑：一维数组如何插入或删除，这是一维数组的一个重难点，今天就来和大家详细讲讲。

一.插入：

        插入一个元素，需要先找到要插入到位置 （假设下标为x），将这个元素及其后面的元素往后移一位（如下图所示，注意要从后往前）

         为什么要从后往前呢？我们可以模拟一下：

         如果不从后往前， 假设一个数组 ={1，2，3，4，5，6，7，8，9，10}，要插入到位置是3，要插入的数字是7，也就是数字4的位置，、

循环一次：数组 = {1，2，3，4，4，6，7，8，9，10}，

       两次：数组 = {1，2，3，4，4，4，7，8，9，10}，

        ······

       六次：数组 = {1，2，3，4，4，4，4，4，4，4}，

       插入后的数组是：1，2，3，7，4，4，4，4，4，4。显然是不对的。

       真确代码：

for (int i = n; i >= wz; i --)    //wz表示要插入的位置
    a[i+1] = a[i];
a[wz] = x;     //x表示要插入的数
n ++;          //为了保证插入后n+1位还有数，所有n要加一

        二.删除

          删除和插入是同理，也需要先找到要删除的数的位置（x），将下标为x+1及其之后的元素依次往前移一位，覆盖这个位置上原来元素的值（如下图，从前往后）         

                                           

 正确代码：

for (int i = n; i >= wz; i --)
    a[i] = a[i+1];


n --;  //因为删除了一个元素，所有数组的长度也要减一