vector的操作

### Vector 基本操作与使用方法 `vector` 是一种动态数组容器，广泛用于 C++ 编程语言中。它支持随机访问、自动扩容，并提供了丰富的成员函数来管理元素。以下是一些 `vector` 的基本操作和使用方法。 #### 创建和初始化 vector - `vector<T> v;`：创建一个空的 `vector` 容器。 - `vector<T> v(n);`：创建一个包含 `n` 个默认构造元素的 `vector`。 - `vector<T> v(n, value);`：创建一个包含 `n` 个元素的 `vector`，每个元素的值为 `value`。 - `vector<T> v(other_vector);`：通过复制另一个 `vector` 来初始化当前 `vector`。 - `vector<T> v(begin, end);`：通过迭代器范围 `[begin, end)` 初始化 `vector` [^3]。 #### 向 vector 添加元素 - `v.push_back(value);`：在 `vector` 的末尾添加一个元素。 - `v.insert(position, value);`：在指定位置插入一个元素。 #### 删除 vector 中的元素 - `v.pop_back();`：删除 `vector` 末尾的元素。 - `v.erase(position);`：删除指定位置的元素。 - `v.erase(start, end);`：删除指定范围内的元素。 #### 访问 vector 元素 - `v[i];` 或 `v.at(i);`：访问索引为 `i` 的元素。注意，`at()` 方法会在越界时抛出异常。 - `v.front();`：返回第一个元素。 - `v.back();`：返回最后一个元素。 #### 遍历 vector - 可以使用正向迭代器： ```cpp for (auto it = v.begin(); it != v.end(); ++it) { std::cout << *it << " "; } ``` - 也可以使用反向迭代器： ```cpp for (auto it = v.rbegin(); it != v.rend(); ++it) { std::cout << *it << " "; } ``` 这段代码展示了如何使用 `rbegin()` 和 `rend()` 成员函数进行反向遍历 [^1]。 #### 修改 vector 容量 - `v.size();`：返回当前 `vector` 中的元素数量。 - `v.capacity();`：返回 `vector` 当前分配的存储容量。 - `v.resize(new_size);`：调整 `vector` 的大小到 `new_size`。 - `v.reserve(new_capacity);`：预分配至少 `new_capacity` 大小的存储空间。 - `v.clear();`：清空所有元素。 #### 判断 vector 是否为空 - `v.empty();`：如果 `vector` 为空，则返回 `true`。 #### 示例代码 下面是一个完整的示例，展示了一些常见的 `vector` 操作： ```cpp #include <iostream> #include <vector> int main() { // 创建并初始化 vector std::vector<int> numbers{10, 20, 30, 40, 50}; // 使用 rbegin() 和 rend() 进行反向遍历 std::cout << "Reverse traversal using rbegin() and rend(): "; for (auto it = numbers.rbegin(); it != numbers.rend(); ++it) { std::cout << *it << " "; } std::cout << std::endl; // 添加元素 numbers.push_back(60); // 插入元素 numbers.insert(numbers.begin() + 2, 25); // 删除元素 numbers.pop_back(); // 访问元素 std::cout << "First element: " << numbers.front() << std::endl; std::cout << "Last element: " << numbers.back() << std::endl; // 遍历 vector std::cout << "Elements after modifications: "; for (const auto& num : numbers) { std::cout << num << " "; } std::cout << std::endl; return 0; } ``` 这段代码演示了如何创建 `vector`、添加和删除元素、访问特定元素以及遍历 `vector`。