在C++中，vector是一种动态数组，它可以根据需要自动增长和缩小。与其他数组相比，vector提供了更多的灵活性和便利性，使其成为许多应用程序中的理想选择。下面我们将详细介绍vector容器的特性和用法。
一、基本概念
- 动态数组：vector是一个动态数组，这意味着它的长度可以在运行时改变。通过使用push_back()、insert()和erase()等成员函数，可以在vector中添加、删除元素。
- 连续存储空间：与普通数组一样，vector中的元素在内存中是连续存储的。这意味着访问vector中的元素非常高效，时间复杂度为O(1)。
- 容量增长：当向vector中添加元素时，如果当前容量不足以容纳新元素，vector会自动重新分配内存并复制现有元素到新的内存空间。
二、主要特性 - 自动管理内存：vector会根据需要自动增长和缩小，无需手动分配和释放内存。这大大简化了内存管理的复杂性。
- 随机访问：与普通数组一样，可以使用下标运算符[]来访问vector中的元素，时间复杂度为O(1)。
- 迭代器：除了使用下标运算符外，还可以使用迭代器遍历vector中的元素。迭代器类似于指针，可以用于访问、修改和删除vector中的元素。
- 常用成员函数：vector提供了许多有用的成员函数，如push_back()、pop_back()、insert()、erase()、size()和empty()等。这些函数使得对vector的操作更加灵活和方便。
三、常见用法 - 初始化vector：可以使用以下几种方式初始化vector：
- 默认构造函数：创建一个空的vector。
- 指定大小和初始值：创建一个指定大小的vector，并将所有元素初始化为指定值。
- 拷贝构造函数：创建一个与另一个vector具有相同内容的vector。
- 向vector添加元素：可以使用push_back()函数将元素添加到vector的末尾。此外，还可以使用insert()函数在指定位置插入元素。
- 删除vector中的元素：可以使用erase()函数删除vector中的元素。该函数接受一个迭代器参数，指示要删除的元素的范围。此外，pop_back()函数可以删除vector的最后一个元素。
- 访问vector中的元素：可以使用下标运算符[]来访问vector中的元素。需要注意的是，下标从0开始计数。
- 修改vector中的元素：可以使用下标运算符[]或迭代器来修改vector中的元素。例如，可以使用下标运算符[]将某个位置的元素修改为新值。
- 清空vector：可以使用clear()函数清空整个vector，使其变为空容器。
- 查找元素：可以使用标准算法std::find()或成员函数find()来查找vector中是否存在某个元素。这些算法使用迭代器遍历vector中的元素，并返回指向找到的元素的迭代器；如果未找到该元素，则返回end()迭代器。
- 使用size()和empty()函数：size()函数返回vector中当前元素的数量，而empty()函数则检查vector是否为空。这两个函数在处理vector时非常有用。
总结：C++中的vector容器是一种强大而灵活的动态数组。通过使用各种成员函数和迭代器，可以实现许多不同的操作和算法。正确使用vector可以提高代码的可读性和可维护性，并且能够方便地处理各种数据结构和算法问题。