C++标准库中的vector容器与iterator迭代器解析

"vector容器与iterator迭代器" 在C++编程中，`vector`是一种非常重要的容器，属于STL（Standard Template Library，标准模板库）的一部分。`vector`提供了动态数组的功能，可以方便地进行元素的添加、删除和访问。与传统的数组相比，`vector`在内存管理上更为灵活，它会自动扩展容量以容纳更多的元素。 `vector`容器的使用首先需要包含`<vector>`头文件。`vector`是一个模板类，这意味着它可以用于任何类型的数据。例如，如果你想创建一个存储整数的`vector`，你可以这样定义： ```cpp #include <vector> using std::vector; vector<int> ivec; ``` 这里的`vector<int>`是一个特定的数据类型，表示`ivec`将存储`int`类型的元素。同样，你可以定义存储自定义类型如`Sales_item`的`vector`： ```cpp vector<Sales_item> Sales_vec; ``` `vector`提供了多种构造函数，以便在创建时初始化或复制对象： 1. 默认构造函数：`vector<T> v1;` 创建一个空的`vector`。 2. 复制构造函数：`vector<T> v2(v1);` 创建一个与`v1`相同的新`vector`。 3. 初始化指定数量相同元素的构造函数：`vector<T> v3(n, i);` 创建一个包含`n`个值为`i`的`vector`。 4. 初始化指定数量未初始化元素的构造函数：`vector<T> v4(n);` 创建一个包含`n`个未初始化元素的`vector`。 `vector`的另一个关键特性是迭代器（iterator），它是访问容器中元素的一种抽象方式。迭代器就像指针，但具有更多安全性和通用性。对于`vector`，迭代器可以用来读取、修改或遍历其元素。迭代器提供了`begin()`和`end()`方法，分别返回指向第一个元素的迭代器和一个表示容器结束位置的迭代器： ```cpp vector<int>::iterator it = ivec.begin(); while (it != ivec.end()) { // 访问或操作 *it ++it; } ``` `vector`还支持许多其他操作，如`push_back()`用于在末尾添加元素，`pop_back()`用于移除末尾元素，`insert()`用于在指定位置插入元素，`erase()`用于删除元素，以及`resize()`用于改变`vector`的大小等。 `iterator`在`vector`中的应用广泛，例如在算法中，你可以使用迭代器配合标准库的函数，如`std::sort()`对`vector`进行排序，或使用`std::find()`查找特定元素。此外，迭代器也可以与范围for循环结合，简化代码： ```cpp for (auto& val : ivec) { // 操作val } ``` `vector`容器和`iterator`迭代器是C++中高效处理动态数据集的关键工具，它们提供了灵活的内存管理和强大的操作功能，是STL的重要组成部分。理解和熟练运用`vector`和`iterator`能够极大地提高C++程序的效率和可维护性。