C++里的vector详细讲解

<think>好的，用户想要详细讲解C++中vector的用法。首先，我需要确定用户的知识水平，可能已经了解基础C++，但对STL容器还不熟悉。接下来，得覆盖vector的基本概念、常用操作和一些高级用法。 首先，我应该从vector是什么开始，它是动态数组，可以自动管理内存，这样用户能明白和普通数组的区别。然后，初始化部分，不同的构造方法，比如默认构造、指定大小、初始值、拷贝构造等。这里需要举例子，比如vector<int> v1; 或者vector<int> v2(5, 10); 这样用户更清楚。 接下来是元素访问，常用的方法如[]运算符、at()、front()、back()，还有data()。要提醒用户注意越界问题，at()会检查而[]不会，这点很重要。可能需要举例说明它们的区别。 然后是容量操作，比如size()、capacity()、empty()、reserve()、shrink_to_fit()。这里需要解释size和capacity的区别，以及reserve如何预先分配内存避免多次重新分配，提升效率。可能用代码示例说明reserve的作用。 元素操作部分，添加元素用push_back()、emplace_back()，插入insert()，删除pop_back()、erase()、clear()。要强调emplace_back()和push_back()的区别，前者更高效，避免不必要的拷贝。插入和删除时迭代器失效的问题可能需要提到，但用户可能还没学到迭代器，所以简单带过还是详细说明呢？如果用户是初学者，可能暂时不需要深入，但作为详细讲解，还是应该提一下注意事项。 迭代器部分，begin()、end()等，以及如何使用范围for循环。这部分可能需要示例代码，比如遍历vector并输出元素。 最后，性能注意事项，比如在尾部添加元素高效，中间或头部插入删除低效，以及预分配内存的好处。同时，可以对比vector和其他容器如list、deque的适用场景。 用户可能的问题：如何高效使用vector？什么时候用reserve？emplace_back和push_back的区别？迭代器失效的情况？需要确保这些点在讲解中都有覆盖。 另外，用户可能需要实际代码示例来理解每个方法的用法，所以每个部分都应该有对应的代码片段。比如插入元素的例子，删除元素的例子，reserve的例子等。 还要注意结构清晰，分点讲解，每个部分用标题分开，方便用户逐步理解。可能分为概述、初始化、元素访问、容量操作、元素操作、迭代器、性能注意事项等部分。 需要检查是否有遗漏的重要知识点，比如C++11后的新特性，emplace_back、shrink_to_fit()，移动语义对vector的影响，但可能用户暂时不需要太深入，但作为详细讲解应该提到。 最后，确保所有代码示例正确，语法正确，比如使用正确的迭代器循环，范围for循环的写法，避免常见错误，比如在循环中插入元素导致迭代器失效的情况，虽然可能不在此次讲解范围内，但可以提醒用户注意。 总结：结构需要清晰，分步骤讲解，每个功能点配示例代码，强调重要注意事项，帮助用户正确高效地使用vector。</think>以下是对C++中`vector`用法的分步详解，涵盖初始化、操作和性能优化： --- ### 一、vector概述 `vector`是C++标准模板库（STL）中的**动态数组**，特点： - 自动管理内存，动态扩展/收缩 - 支持随机访问（时间复杂度$O(1)$） - 尾部操作高效，中间/头部操作低效 - 需包含头文件：`#include <vector>` --- ### 二、初始化方法 ```cpp // 默认构造（空vector） vector<int> v1; // 指定初始大小和值（5个100） vector<int> v2(5, 100); // 列表初始化（C++11） vector<int> v3 = {1, 2, 3, 4}; // 拷贝构造 vector<int> v4(v3); // 通过数组初始化 int arr[] = {10, 20, 30}; vector<int> v5(arr, arr + 3); ``` --- ### 三、元素访问 | 方法 | 说明 | 示例 | |-----------------|------------------------------|-----------------------| | `[]`运算符 | 无越界检查 | `v[0] = 5;` | | `at()` | 有越界检查（抛出异常） | `v.at(2) = 10;` | | `front()` | 访问首元素 | `int first = v.front()`| | `back()` | 访问末元素 | `int last = v.back()` | | `data()` | 获取底层数组指针（C++11） | `int* p = v.data();` | --- ### 四、容量操作 ```cpp vector<int> v = {1, 2, 3}; cout << v.size(); // 元素数量 → 3 cout << v.capacity(); // 实际分配的内存大小（≥size） cout << v.empty(); // 判空 → 0（false） v.reserve(100); // 预分配100个元素的内存 v.shrink_to_fit(); // 释放多余内存（capacity→size） ``` --- ### 五、元素操作 #### 1. 添加元素 ```cpp v.push_back(10); // 尾部插入（拷贝构造） v.emplace_back(20); // 更高效的尾部插入（直接构造） v.insert(v.begin() + 1, 99); // 在第二个位置插入99 ``` #### 2. 删除元素 ```cpp v.pop_back(); // 删除尾部元素 v.erase(v.begin()); // 删除首元素 v.erase(v.begin(), v.begin()+2); // 删除前两个元素 v.clear(); // 清空所有元素 ``` --- ### 六、迭代器使用 ```cpp vector<int> v = {10, 20, 30}; // 正向迭代器 for (auto it = v.begin(); it != v.end(); ++it) { cout << *it << " "; } // 反向迭代器 for (auto rit = v.rbegin(); rit != v.rend(); ++rit) { cout << *rit << " "; } // 范围for循环（C++11） for (int num : v) { cout << num << " "; } ``` --- ### 七、性能注意事项 1. **尾部操作**：`push_back`/`pop_back`时间复杂度为$O(1)$ 2. **中间操作**：插入/删除平均时间复杂度为$O(n)$ 3. **内存预分配**：使用`reserve()`减少扩容次数 4. **元素类型**：存储对象时优先用`emplace_back`代替`push_back` --- ### 八、综合示例 ```cpp #include <iostream> #include <vector> using namespace std; int main() { vector<int> nums; nums.reserve(5); // 预分配5个元素空间 // 添加元素 for (int i = 1; i <= 5; ++i) { nums.emplace_back(i * 10); } // 修改第二个元素 nums[1] = 999; // 删除最后一个元素 nums.pop_back(); // 遍历输出 for (auto num : nums) { cout << num << " "; // 输出：10 999 30 40 } return 0; } ``` --- ### 九、进阶技巧 1. **移动语义**：C++11后可用`vector<T>&&`实现高效转移 2. **自定义分配器**：控制内存分配策略 3. **vector<bool>**：特殊实现（使用位存储），需注意行为差异 如需更深入探讨特定用法，可进一步说明具体需求！