C / C++ / 系统课时

用 vector 保存动态数量数据

用 vector 保存动态数量数据

当数据条数会随着程序运行不断增加或减少时,固定长度数组往往不够灵活。std::vector 提供连续存储和自动扩容能力,本节用一个完整示例掌握创建、添加、访问、删除和安全边界。

学习目标

  • 能创建 std::vector 并查看当前元素数量
  • 能使用 push_back、下标、at、erase 和 pop_back 操作元素
  • 能区分安全访问与越界风险,并知道删除前需要检查什么

为什么动态数量数据适合 vector

std::vector<T> 可以理解为“长度可变化的连续数组”。元素仍然按顺序存放,可以通过下标快速访问,但容器会在需要时重新申请更大的存储空间,因此不必在创建时提前确定最终元素个数。

使用它需要包含 <vector>。例如成绩列表、搜索结果、用户输入的若干数字,都属于数量在运行时才能确定的场景。相比手工管理动态数组,vector 会自动负责内存申请与释放,基础用法更安全。

添加、访问和删除元素

下面的程序从三个成绩开始,追加两个成绩,读取其中一个元素,再删除指定位置和末尾元素。

cpp
#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;
}

预期输出

text
size=5
second=85
after= 78 92 88

push_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() 当作当前有效元素数量,不要依赖内部容量变化来判断数据是否存在。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

用 vector 保存动态数量数据

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通