0

0

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

月夜之吻

月夜之吻

发布时间:2026-01-18 01:33:26

|

429人浏览过

|

来源于php中文网

原创

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(),就得问一句:是不是选错容器了?

相关专题

更多
硬盘接口类型介绍
硬盘接口类型介绍

硬盘接口类型有IDE、SATA、SCSI、Fibre Channel、USB、eSATA、mSATA、PCIe等等。详细介绍:1、IDE接口是一种并行接口,主要用于连接硬盘和光驱等设备,它主要有两种类型:ATA和ATAPI,IDE接口已经逐渐被SATA接口;2、SATA接口是一种串行接口,相较于IDE接口,它具有更高的传输速度、更低的功耗和更小的体积;3、SCSI接口等等。

1023

2023.10.19

PHP接口编写教程
PHP接口编写教程

本专题整合了PHP接口编写教程,阅读专题下面的文章了解更多详细内容。

65

2025.10.17

php8.4实现接口限流的教程
php8.4实现接口限流的教程

PHP8.4本身不内置限流功能,需借助Redis(令牌桶)或Swoole(漏桶)实现;文件锁因I/O瓶颈、无跨机共享、秒级精度等缺陷不适用高并发场景。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

418

2025.12.29

高德地图升级方法汇总
高德地图升级方法汇总

本专题整合了高德地图升级相关教程,阅读专题下面的文章了解更多详细内容。

43

2026.01.16

全民K歌得高分教程大全
全民K歌得高分教程大全

本专题整合了全民K歌得高分技巧汇总,阅读专题下面的文章了解更多详细内容。

82

2026.01.16

C++ 单元测试与代码质量保障
C++ 单元测试与代码质量保障

本专题系统讲解 C++ 在单元测试与代码质量保障方面的实战方法,包括测试驱动开发理念、Google Test/Google Mock 的使用、测试用例设计、边界条件验证、持续集成中的自动化测试流程,以及常见代码质量问题的发现与修复。通过工程化示例,帮助开发者建立 可测试、可维护、高质量的 C++ 项目体系。

24

2026.01.16

java数据库连接教程大全
java数据库连接教程大全

本专题整合了java数据库连接相关教程,阅读专题下面的文章了解更多详细内容。

35

2026.01.15

Java音频处理教程汇总
Java音频处理教程汇总

本专题整合了java音频处理教程大全,阅读专题下面的文章了解更多详细内容。

16

2026.01.15

windows查看wifi密码教程大全
windows查看wifi密码教程大全

本专题整合了windows查看wifi密码教程大全,阅读专题下面的文章了解更多详细内容。

56

2026.01.15

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C# 教程
C# 教程

共94课时 | 6.9万人学习

C 教程
C 教程

共75课时 | 4.1万人学习

C++教程
C++教程

共115课时 | 12.5万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号