C++数组插入|极客笔记

C++数组插入

在C++语言中，数组是一种非常常用的数据结构，它可以存储相同类型的元素，而且元素的个数是固定的。但是，在实际的应用中，有时候我们需要在已有的数组中插入新的元素，这就需要对数组进行插入操作。

本文将详细介绍在C++中如何实现数组的插入操作，包括插入到开头、中间和末尾三种情况。

插入到数组开头

当需要在数组的开头插入元素时，我们需要将原数组中的元素依次后移，给插入的元素腾出位置。下面是C++代码示例：

#include <iostream>
using namespace std;

int main() {
    int arr[5] = {1, 2, 3, 4, 5};
    int n = 6; // 要插入的元素

    // 将原数组元素后移
    for (int i = 4; i >= 0; i--) {
        arr[i+1] = arr[i];
    }

    // 插入新元素
    arr[0] = n;

    // 输出新数组
    for (int i = 0; i < 6; i++) {
        cout << arr[i] << " ";
    }

    return 0;
}

运行结果：

6 1 2 3 4 5

插入到数组中间

当需要在数组的中间插入元素时，同样需要将原数组中的元素后移，给插入的元素腾出位置。下面是C++代码示例：

#include <iostream>
using namespace std;

int main() {
    int arr[5] = {1, 2, 3, 4, 5};
    int n = 6; // 要插入的元素
    int pos = 2; // 要插入的位置

    // 将原数组元素后移
    for (int i = 4; i >= pos; i--) {
        arr[i+1] = arr[i];
    }

    // 插入新元素
    arr[pos] = n;

    // 输出新数组
    for (int i = 0; i < 6; i++) {
        cout << arr[i] << " ";
    }

    return 0;
}

运行结果：

1 2 6 3 4 5

插入到数组末尾

当需要在数组的末尾插入元素时，插入操作相对比较简单，只需要将新元素插入到数组末尾即可。下面是C++代码示例：

#include <iostream>
using namespace std;

int main() {
    int arr[5] = {1, 2, 3, 4, 5};
    int n = 6; // 要插入的元素

    // 插入新元素
    arr[5] = n;

    // 输出新数组
    for (int i = 0; i < 6; i++) {
        cout << arr[i] << " ";
    }

    return 0;
}

运行结果：