C / C++ / 系统课时
用 vector 保存动态数量数据
用 vector 保存动态数量数据
当数据条数会随着程序运行不断增加或减少时,固定长度数组往往不够灵活。std::vector 提供连续存储和自动扩容能力,本节用一个完整示例掌握创建、添加、访问、删除和安全边界。
学习目标
- 能创建
std::vector并查看当前元素数量 - 能使用
push_back、下标、at、erase和pop_back操作元素 - 能区分安全访问与越界风险,并知道删除前需要检查什么
为什么动态数量数据适合 vector
std::vector<T> 可以理解为“长度可变化的连续数组”。元素仍然按顺序存放,可以通过下标快速访问,但容器会在需要时重新申请更大的存储空间,因此不必在创建时提前确定最终元素个数。
使用它需要包含 <vector>。例如成绩列表、搜索结果、用户输入的若干数字,都属于数量在运行时才能确定的场景。相比手工管理动态数组,vector 会自动负责内存申请与释放,基础用法更安全。
添加、访问和删除元素
下面的程序从三个成绩开始,追加两个成绩,读取其中一个元素,再删除指定位置和末尾元素。
#include <iostream>
#include <vector>
int main() {
std::vector<int> scores{78, 85, 92};
// 尾部追加数据,容器大小会自动增长。
scores.push_back(88);
scores.push_back(95);
std::cout << "size=" << scores.size() << '\n';
std::cout << "second=" << scores.at(1) << '\n';
// erase 删除给定迭代器指向的元素,这里删除原来的 85。
scores.erase(scores.begin() + 1);
scores.pop_back();
std::cout << "after=";
for (int score : scores) {
std::cout << ' ' << score;
}
std::cout << '\n';
return 0;
}预期输出
size=5
second=85
after= 78 92 88push_back 把一个值追加到末尾,size() 返回当前元素个数。erase(scores.begin() + 1) 删除索引为 1 的元素,后面的元素会向前移动;pop_back() 删除最后一个元素,但不会返回被删除的值。
下标和 at 的区别
vector 同时支持 scores[1] 和 scores.at(1)。二者都能读取索引为 1 的元素,但越界时行为不同:operator[] 不做边界检查,索引无效会导致未定义行为;at() 会进行检查,并在越界时抛出 std::out_of_range。
当索引来自用户输入、文件内容或其他运行时数据时,优先先比较 index < scores.size(),或者使用 at()。如果索引由程序逻辑严格保证有效,operator[] 写起来更直接。
删除时要注意的边界
调用 pop_back() 前必须保证容器非空,可以先使用 empty() 判断。删除中间元素时,erase 会让被删位置之后的元素移动,因此此前指向这些位置的迭代器或引用可能失效。
vector 的“动态”主要体现在元素数量可以变化,而不是每次添加都一定重新分配内存。实际使用时只需把 size() 当作当前有效元素数量,不要依赖内部容量变化来判断数据是否存在。