C++ vector的操作_C++ vector增删改查等操作实例

vector增删首选push_back()和pop_back(),O(1)且安全;insert/erase在中间操作最坏O(n)且迭代器失效;查用vec[i]最快,at()带边界检查;resize可调整大小并补默认值。

c++ vector的操作_c++ vector增删改查等操作实例

vector 增删改查:先明确「增删」不等于「插入删除」

直接说结论:push_back()pop_back() 是最安全、最常用、性能最好的增删操作;而 insert()erase() 会触发内存搬移,一旦在中间位置频繁调用,性能会明显下降,且容易因迭代器失效出错。

  • push_back() 在尾部追加,均摊 O(1);pop_back() 删除尾元素,O(1)
  • insert(it, val)erase(it) 在任意位置操作,最坏 O(n),且 it 在操作后立即失效(包括 begin()end()
  • 若需头部插入/删除,优先考虑 std::deque;vector 不适合当队列用

查:用下标访问比 at() 快,但不检查越界

vec[i] 是裸指针式访问,无边界检查,速度最快;vec.at(i) 会抛 std::out_of_range 异常,适合调试或不可信索引场景。

  • 循环遍历时永远优先用 for (size_t i = 0; i + vec[i]
  • 用户输入、配置读取等外部数据作索引时,必须用 vec.at(i) 或手动判断 i
  • vec.data() 返回原始指针,可用于 C 接口传参,但注意生命周期——vector realloc 时指针失效

改:修改元素本身没问题,但别误以为能“改容量”

vector 的「改」仅指修改已有元素值(如 vec[2] = 42),不是调整容量。常见误解是把 resize() 当成「改大小」,其实它既可能填充新元素(扩容),也可能截断(缩容),还可能什么也不做(当前 size 已满足)。

25175企业客户管理系统2.5.1

25175企业客户管理系统2.5.1

25175企业客户管理系统能够方便的录入新的信息例如新的项目、新增客户等同时能够清楚的管理一些款项结算。由于功能的强大,用户可以在该系统上发表文章后让员工递交工作计划或工作报告。加强企业工作效率,为企业提高实力。因为该系统可由客户、程序员、负责人等身份登入 所以适合广大企业使用。管理首页:{信息录入|信息修改|信息查询}1信息录入:你可以根据实际情况进行以下操作 1-1新的项目

下载

  • vec.resize(n):若 n > vec.size(),末尾补默认值;若 n ,丢弃多余元素
  • vec.resize(n, val):扩容时用 val 填充,更可控
  • 真正控制内存分配的是 reserve(n)(预分配至少 n 个元素空间,不改变 size)和 shrink_to_fit()(尝试释放多余容量,非强制)

迭代器失效:erase() 后别再用旧迭代器

这是 vector 最易踩的坑——erase() 返回新的有效迭代器(指向被删元素之后的位置),但很多人继续用原 it++ 导致未定义行为。

立即学习C++免费学习笔记(深入)”;

auto it = vec.begin();
while (it != vec.end()) {
    if (*it % 2 == 0) {
        it = vec.erase(it); // ✅ 正确:接收返回值
    } else {
        ++it; // ❌ 错误写法:it = vec.erase(it) + 1;
    }
}
  • 所有修改 size 的操作(push_back()pop_back()insert()erase()resize()clear())都可能导致所有现存迭代器、引用、指针失效
  • 唯一例外:push_back() 在未触发 reallocation 时,仅使 end() 迭代器失效,其他仍可用(但不建议依赖此行为)
  • 若需边遍历边删,必须用 erase() 返回值更新迭代器,不能靠 ++it

实际项目里,vector 多数时候只用 push_back()pop_back()size()operator[] 就够了;一旦开始频繁调用 insert()erase(),就得问一句:是不是选错容器了?

https://www.php.cn/faq/1996120.html

发表回复

Your email address will not be published. Required fields are marked *