C++ vector：动态数组的“瑞士军刀

C++ vector：动态数组的“瑞士军刀”

---

开篇小故事：自动扩容的“魔法集装箱”

想象你有一个神奇的集装箱：

• 它能装下任意数量的货物（数据），且自动调整大小。
• 你可以随时在末尾快速放入新货物，也能在中间插入或移除货物（虽然稍慢）。
• 它还自带“货物目录”（迭代器），方便快速查找和遍历。

这就是C++标准库中的**vector**——它像一位全能管家，帮你轻松管理动态数组，告别手动分配内存的烦恼！

---

一、vector是什么？

vector是C++标准模板库（STL）中最常用的容器，本质上是一个动态数组。

• 动态扩容：自动管理内存，根据需要扩大或缩小容量。
• 随机访问：支持通过下标[]直接访问元素（时间复杂度O(1)）。
• 连续存储：元素在内存中紧密排列，缓存友好，访问高效。

与普通数组对比

特性	普通数组	vector
大小固定性	固定大小，声明后不可变	动态调整大小
内存管理	手动管理	自动管理
功能扩展	无内置方法	提供插入、删除、排序等丰富方法

---

二、vector的“基本招式”

1. 创建vector

#include <vector>
using namespace std;

vector<int> nums1;              // 空vector
vector<string> names(5);        // 5个空字符串
vector<double> prices(10, 3.99);// 10个元素，每个都是3.99
vector<char> letters = {
   'a', 'b', 'c'}; // 初始化列表（C++11）

2. 添加元素

nums1.push_back(10);    // 末尾添加元素（最常用）
nums1.emplace_back(20); // C++11，避免临时对象拷贝（更高效）
nums1.insert(nums1.begin() + 1, 15); // 在第二个位置插入15

3. 访问元素

cout << names[0];       // 随机访问（不检查越界）
cout << names.at(2);    // 带越界检查（越界抛出异常）
cout << names.