C++ STL之 vector（动态数组）详解

简介：深入探讨C++标准模板库中的vector容器，包括其基本用法、性能特点以及常见问题。

C++标准模板库（STL）中的vector容器是一个动态数组，它提供了灵活的内存管理功能，使得数组的大小可以动态地增长和缩小。在本篇文章中，我们将深入探讨vector的基本用法、性能特点以及常见问题。
一、基本用法

初始化
vector可以以多种方式进行初始化，包括直接初始化、列表初始化等。例如：

std::vector<int> vec1{1, 2, 3, 4, 5}; // 列表初始化
std::vector<int> vec2(10); // 默认初始化，包含10个0

访问元素
可以使用下标运算符（[]）或at()函数访问vector中的元素。下标运算符在访问越界时会抛出异常，而at()函数在访问越界时会抛出std::out_of_range异常。例如：
```
vec1[0] = 10; // 使用下标运算符修改元素
int value = vec1.at(0); // 使用at()函数访问元素
```
添加和删除元素
可以使用push_back()函数向vector末尾添加元素，使用pop_back()函数删除末尾元素。要添加或删除其他位置的元素，可以使用insert()和erase()函数。例如：
```
vec1.push_back(6); // 向末尾添加元素
vec1.insert(vec1.begin() + 2, 10); // 在指定位置插入元素
vec1.erase(vec1.begin() + 2); // 删除指定位置的元素
```
二、性能特点
内存管理
vector会动态地分配和释放内存，以便根据需要调整大小。当vector的大小超过当前分配的内存大小时，vector会重新分配内存并复制原有数据，因此内存管理开销较大。为了避免频繁的内存重新分配，可以预先设定vector的大小或使用reserve()函数预留足够的内存空间。
时间复杂度
对于随机访问和修改元素的操作，vector的时间复杂度是O(1)。对于插入和删除操作，vector的时间复杂度是O(n)，其中n是vector的大小。因此，对于需要频繁进行插入和删除操作的场景，使用list或deque等其他STL容器可能更合适。
迭代器失效问题
当向vector中添加或删除元素时，所有指向vector中已删除元素的迭代器都会失效。因此，在使用迭代器遍历vector时，需要注意迭代器的有效性。为了避免迭代器失效问题，可以使用引用或指针来访问vector中的元素。
三、常见问题及解决方案
vector越界访问问题
如上文所述，访问vector越界时会抛出异常或未定义行为。因此，在使用vector时，应始终确保索引值在有效范围内。为了避免越界问题，可以使用at()函数替代[]运算符进行访问。
vector内存管理问题
如前所述，当vector的大小超过当前分配的内存大小时，vector会重新分配内存并复制原有数据，这会导致较大的时间和空间开销。为了避免频繁的内存重新分配，可以预先设定vector的大小或使用reserve()函数预留足够的内存空间。
vector迭代器失效问题
如前所述，当向vector中添加或删除元素时，所有指向已删除元素的迭代器都会失效。为了避免迭代器失效问题，可以使用引用或指针来访问vector中的元素。

C++ STL之 vector（动态数组）详解

最热文章