【C++·vector】

std::vector 是 C++ 标准库中提供的动态数组容器，它能够自动调整大小，使得在实现插入、删除和动态增长等操作时非常方便和高效。以下是 std::vector 的基本用法和常见操作：

1. 声明和初始化 std::vector

#include <vector> // 包含 vector 头文件

// 声明一个存放整数的 vector
std::vector<int> vec;

// 声明并初始化一个 vector，初始化为 {1, 2, 3, 4, 5}
std::vector<int> vec = {1, 2, 3, 4, 5};

// 声明并初始化一个包含 n 个元素的 vector，每个元素初始值为 0
int n = 10;
std::vector<int> vec(n); // vec 中有 10 个元素，每个元素的值为 0

2. 访问和修改元素

// 获取 vector 中的第一个元素
int firstElement = vec[0];

// 获取 vector 中的最后一个元素
int lastElement = vec.back();

// 修改 vector 中的元素
vec[2] = 10; // 将第三个元素修改为 10

3. 添加元素

// 在 vector 的末尾添加一个元素
vec.push_back(6);

// 在 vector 的任意位置插入一个元素
vec.insert(vec.begin() + 2, 7); // 在第三个位置（索引为2）插入元素 7

4. 删除元素

// 删除 vector 的最后一个元素
vec.pop_back();

// 删除 vector 中的任意位置的元素
vec.erase(vec.begin() + 1); // 删除第二个元素（索引为1）

5. 获取大小和遍历

// 获取 vector 中的元素个数
int size = vec.size();

// 遍历 vector 中的所有元素
for (int i = 0; i < vec.size(); ++i) {
    std::cout << vec[i] << " ";
}
std::cout << std::endl;

// 使用范围-based for 循环遍历 vector
for (int num : vec) {
    std::cout << num << " ";
}
std::cout << std::endl;

6. 清空和判空

// 清空 vector 中的所有元素
vec.clear();

// 检查 vector 是否为空
bool isEmpty = vec.empty();

7. 其他常用操作

vec.front()：获取 vector 的第一个元素。
vec.back()：获取 vector 的最后一个元素。
vec.at(index)：安全地获取指定索引位置的元素，会进行边界检查。
vec.resize(newSize)：重新调整 vector 的大小，可以增加或减少元素个数。
vec.reserve(capacity)：预留容量，但不改变 vector 中的元素个数。

注意事项：

使用 std::vector 能够极大地简化动态数组的管理，同时提供了很多便利的操作函数，使得在 C++ 中进行动态数据管理更为容易和安全 。

• • std::vector 提供了强大的动态管理功能，但在需要高效的随机访问时，std::array 可能更适合，因为它是静态大小的数组。
  • 插入和删除操作可能会导致内存重新分配和复制，因此在大量数据或频繁操作时，要注意性能开销。