1. vector容器基础认知
C++标准库中的vector是每个开发者必须掌握的序列容器,它本质上是一个动态数组,但比原始数组强大得多。我第一次接触vector是在处理一个需要动态增长的数据集时,传统数组的固定大小限制让我束手无策,而vector完美解决了这个问题。
vector的核心特性在于它能自动管理内存空间。当元素数量超过当前容量时,它会自动进行扩容,这个扩容策略通常是当前容量的1.5倍或2倍(取决于编译器实现)。比如初始容量为10的vector,在插入第11个元素时会自动扩容到15或20。这种机制既避免了频繁的内存分配,又保证了插入效率。
cpp复制#include <vector>
using namespace std;
// 基础声明方式
vector<int> v1; // 空vector
vector<string> v2(10); // 10个空字符串
vector<double> v3(5, 3.14); // 5个3.14
与原生数组相比,vector的优势非常明显:
- 自动内存管理:不用手动new/delete
- 动态扩容:不必预先确定大小
- 丰富的方法:提供插入、删除、遍历等操作
- 安全访问:支持边界检查的at()方法
重要提示:虽然vector支持随机访问,但在中间位置插入/删除元素的效率是O(n),这点与链表不同。合理选择容器类型对性能影响巨大。
需要模型API调用? 免费领10W Token,多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. vector核心操作详解
2.1 元素访问与迭代器
vector提供了多种访问元素的方式,每种方式都有其适用场景:
cpp复制vector<int> nums = {1,2,3,4,5};
// 随机访问
cout << nums[2]; // 快速但不安全(可能越界)
cout << nums.at(3); // 带边界检查,越界抛异常
// 首尾元素
int first = nums.front(); // 等价于nums[0]
int last = nums.back(); // 等价于nums[nums.size()-1]
// 数据指针
int* p = nums.data(); // 获取底层数组指针
迭代器是STL的核心概念,ve
