📜  cses 增加数组 (1)

📅  最后修改于: 2023-12-03 15:30:07.643000             🧑  作者: Mango

增加数组

在程序开发中,经常需要对数组进行增删改查操作。本文将讲解如何在 C++ 中增加数组并实现相应操作。

增加数组

C++ 中数组是一种固定大小的数据结构,我们通常需要在程序运行前就定义好数组的大小。如果在程序运行时需要增加数组的大小,我们可以使用动态数组(vector)来实现。

动态数组是一种可变大小的数组,它的大小可以随着元素的增加而自动扩容。可以使用 push_back 函数向动态数组添加元素。

以下是增加一个整型数组并向其中添加元素的代码示例:

#include <vector>
#include <iostream>

int main() {
    // 定义一个整型动态数组
    std::vector<int> arr;

    // 向数组中添加元素
    arr.push_back(1);
    arr.push_back(2);
    arr.push_back(3);

    // 遍历数组并输出元素
    for (int i = 0; i < arr.size(); i++) {
        std::cout << arr[i] << " ";
    }

    return 0;
}

上述代码中,我们定义了一个整型动态数组 arr,并使用 push_back 函数向其中添加了三个整数。然后我们遍历数组,并输出其中的每个元素。

实现其他操作

除了增加数组外,我们可能还需要实现其他数组操作,比如删除元素、插入元素、修改元素等。可以使用动态数组提供的函数来实现这些操作。

  • 删除元素:使用 erase 函数可以从数组中删除一个或多个元素。例如,arr.erase(arr.begin()+2) 可以删除数组 arr 中的第三个元素。

  • 插入元素:使用 insert 函数可以向数组中插入一个或多个元素。例如,arr.insert(arr.begin()+1,4) 可以在数组 arr 中的第二个位置插入整数 4

  • 修改元素:使用 [] 运算符可以修改数组元素的值。例如,arr[0] = 5 可以将数组 arr 中的第一个元素改为 5

以下是以上操作的示例代码:

#include <vector>
#include <iostream>

int main() {
    // 定义一个整型动态数组
    std::vector<int> arr;

    // 向数组中添加元素
    arr.push_back(1);
    arr.push_back(2);
    arr.push_back(3);

    // 删除元素
    arr.erase(arr.begin()+1);

    // 插入元素
    arr.insert(arr.begin()+1,4);

    // 修改元素
    arr[0] = 5;

    // 遍历数组并输出元素
    for (int i = 0; i < arr.size(); i++) {
        std::cout << arr[i] << " ";
    }

    return 0;
}

上述代码中,我们先删除数组 arr 中的第二个元素,然后在第二个位置插入整数 4,最后将第一个元素的值改为 5。最终遍历数组并输出元素。