C++标准库vector全面解析

"最全Vector用法总结.pdf" 在C++编程中，`std::vector` 是一个非常重要的容器，它提供了动态数组的功能，允许程序员在运行时改变数组的大小。`vector` 是C++标准库中的一个类模板，用于存储同类型的元素序列，它的存储空间是连续的，这与`list`等其他容器不同。`vector` 的使用需要包含`<vector>`头文件。 **定义和初始化** - `vector<typeName>v1;` 创建一个空的`vector`，尝试直接给v1[0]赋值会导致未定义行为。 - `vector<typeName>v2(v1);` 或 `v2 = v1;` 或 `vector<typeName>v2(v1.begin(), v1.end());` 这些都是创建`v1`的一个副本，如果`v1`的大小大于`v2`，`v2`会被扩展到与`v1`相同大小。 - `vector<typeName>v3(n, i);` 创建一个包含`n`个值为`i`的`typeName`类型元素的`vector`。 - `vector<typeName>v4(n);` 创建包含`n`个值为0的元素的`vector`。 - `inta[4] = {0, 1, 2, 3, 3}; vector<int>v5(a, a + 5);` 用数组`a`的内容初始化`v5`，`v5`的大小为5。 - `vector<类型>标识符（最大容量，初始所有值）;` 这种方式可以指定初始容量和初始值。 **值初始化** - 如果没有指定元素初始化，`vector`会使用默认构造函数进行值初始化。 - 对于具有构造函数的类类型元素，`vector`会使用类的构造函数进行初始化。 - 如果元素没有构造函数，`vector`会创建一个带有初始值的对象来进行值初始化。 **关键操作** 1. `v.push_back(t);` 在`vector`的末尾添加一个值为`t`的元素，增加容器的大小。与`list`的`push_front()`不同，`push_back()`是在末尾插入。 2. `v.size();` 返回容器中元素的数量，返回的是`vector`类定义的`size_type`类型的值。 3. `v.resize(newSize);` 或 `v.resize(newSize, defaultValue);` 改变`vector`的大小，如果扩大，新的元素默认值为`defaultValue`，如果缩小，超出的新大小部分的元素会被删除。 除此之外，`vector`还有其他操作，如： - `v.empty();` 检查`vector`是否为空。 - `v.front();` 和 `v.back();` 分别获取第一个和最后一个元素。 - `v.at(index);` 安全访问指定索引的元素，如果索引超出范围，会抛出异常。 - `v.insert(it, value);` 在迭代器`it`所在的位置插入值`value`。 - `v.erase(it);` 或 `v.erase(beg, end);` 删除指定位置或范围的元素。 - `v.clear();` 清空`vector`的所有元素。 `vector`还支持迭代器操作，可以通过迭代器遍历和修改元素，也可以通过下标操作符`[]`访问元素。注意，当`vector`的大小发生变化，例如通过`push_back`或`resize`增加容量时，可能会导致元素的内存重新分配，影响性能，因此在处理大量数据时应谨慎使用这些操作。