STL容器详解：Vector的基本操作与用法

"这篇资料主要介绍了STL容器中几种常用容器的基本用法，包括Vector的构造函数和常用操作，如开辟空间、存取元素、添加和删除元素等。" STL（Standard Template Library，标准模板库）是C++中一个重要的部分，它提供了一系列高效、泛型的容器、算法和迭代器，方便程序员处理数据结构和算法问题。在这个摘要中，我们重点关注STL中的Vector容器。 **Vector容器** Vector是一个动态数组，可以在运行时改变大小。它的基本元素类型由模板参数T决定，而allocator<T>则负责内存的分配和管理。 **构造函数** 1. `vector()` - 创建一个空的vector。 2. `vector(al)` - 使用指定的allocator创建一个空的vector。 3. `vector(n)` - 初始化包含n个由默认构造函数T()生成的元素的vector。 4. `vector(n, val)` - 初始化包含n个值为val的元素的vector。 5. `vector(n, val, al)` - 用val初始化n个元素，同时使用al作为分配器。 6. `vector(first, last)` - 从给定的迭代器范围`[first, last)`复制元素来初始化vector。 7. `vector(first, last, al)` - 同上，但使用al作为分配器。 **常用操作** 1. `reserve(N)` - 预留N个元素的空间，但不改变vector的大小。 2. `capacity()` - 返回当前vector的最大容量，即能容纳的元素数量。 3. `resize(N)` - 将vector的大小调整为N。如果变小，超出的元素会被删除；如果变大，新位置用T()填充。 4. `clear()` - 删除所有元素，但不释放内存。要释放内存，可以使用`swap()`与一个空vector交换。 5. `front()` & `back()` - 访问第一个和最后一个元素，返回的是引用，允许直接赋值。需确保元素存在，否则行为未定义。 6. `[]` & `at()` - 访问元素。`[]`操作符不进行边界检查，而`at()`会在越界时抛出`out_of_range`异常。 7. `push_back(x)` - 在vector末尾添加一个元素x，需要保证vector已存在。 8. `pop_back()` - 移除vector末尾的元素，vector必须非空。 9. `assign(n, val)` - 改变vector大小为n并用val填充，可以清空vector。 10. `assign(first, last)` - 从给定的迭代器范围复制元素到vector，覆盖原有内容。 11. `insert(it, x)` - 在迭代器it之前插入元素x。 12. `insert(it, first, last)` - 在it之前插入迭代器范围[first, last)内的元素序列。 13. `erase(it)` - 删除迭代器it指向的元素，返回下一个元素的迭代器。如果迭代器越界，行为未定义。 这些操作涵盖了Vector的基本功能，使得开发者能够灵活地管理和操作数据集。在实际编程中，熟练掌握这些操作可以提高代码的效率和可读性。了解并熟练运用STL容器，是每个C++程序员必备的技能之一。