c++ vector容器

在C++中，vector 是一个动态数组，它可以根据需要自动增长和缩小。以下是对vector的基本概念和常用操作的详细解释：

vector基本概念

vector 是一个模板类，它提供了对动态数组的封装。你可以用它来存储任何类型的对象，并自动处理内存分配和释放

功能：vector数据结构和数组非常相似，也被称作单端数组

vector与普通数组的区别：数组是静态空间，而vector是动态扩展

动态扩展：不是在原有的基础上开辟，而是重新分配一处更大的空间，将原来的数据拷贝过去，再添加新的数据，原有空间被释放

vector构造函数

std::vector 有多种构造函数，以下是一些常见的：

• 默认构造函数：std::vector<T> v;
• 带有大小的构造函数：std::vector<T> v(size_type n);
• 带有大小和初始值的构造函数：std::vector<T> v(size_type n, const T& value);
• 复制构造函数：std::vector<T> v(const std::vector<T>& other);
• 使用范围构造：std::vector<T> v(InputIterator first, InputIterator last);

vector赋值操作

你可以使用赋值操作符 = 来为 std::vector 赋值：

std::vector<int> v1 = {1, 2, 3};  
std::vector<int> v2;  
v2 = v1; // 现在 v2 包含与 v1 相同的元素

vector容量和大小

• size()：返回当前vector中元素的数量。
• max_size()：返回vector可以容纳的最大元素数量（这通常是一个非常大的值，很少达到这个限制）。
• capacity()：返回vector当前分配的存储空间能够容纳的元素数量。这通常大于或等于size()。
• 补充：resize( len )成员函数为容器重新分配空间，大小为len(是大小size，容量capacity不变);多出原来空间的地方默认补充0，也可以用resize( len ,elem)指定补充内容为elem;少的空间被删除

vector插入和删除

• push_back(const T& value)：在vector的末尾添加一个新元素。
• pop_back()：删除vector的最后一个元素。
• insert(iterator pos, const T& value)：在指定位置pos之前插入一个新元素。
• erase(iterator pos)：删除指定位置pos的元素。
• erase(iterator first, iterator last)：删除从first到last（不包括last）的元素。
• clear()：删除vector中的所有元素。

vector数据存取

• at(size_type pos)：返回指定位置pos的元素（如果pos越界，会抛出std::out_of_range异常）。
• operator[](size_type pos)：返回指定位置pos的元素（如果pos越界，行为是未定义的）。
• front()：返回vector的第一个元素。
• back()：返回vector的最后一个元素。

vector互换容器

swap(vector& other)：与另一个vector交换内容。这通常是一个高效的操作，因为它只是交换了两个vector的内部指针，而不是实际的数据元素。

vector预留空间

reserve(size_type n)：为vector预留至少能容纳n个元素的存储空间。这可以避免在添加新元素时频繁地重新分配内存，从而提高性能。但是，请注意，reserve() 不会改变vector的大小（即 size() 的返回值）。要增加元素，你仍然需要使用 push_back() 或其他插入方法。