c++中vector如何添加和删除元素_C++ vector增删操作详解

std::vector 提供 push_back、emplace_back 和 insert 添加元素,pop_back、erase 和 clear 删除元素,尾部操作效率最高,推荐使用 erase-remove 惯用法安全删除元素。

c++中vector如何添加和删除元素_c++ vector增删操作详解

在C++中,std::vector 是一个动态数组容器,能够自动管理内存并支持高效的随机访问。它提供了多种方法来添加和删除元素,使用时非常灵活。下面详细介绍 vector 的常见增删操作及其用法。

添加元素:push_back、emplace_back 和 insert

向 vector 中添加元素主要有以下几种方式:

push_back(value):在 vector 尾部插入一个已构造好的对象。这是最常用的方法之一。 emplace_back(args…):直接在 vector 尾部构造元素,避免临时对象的创建,效率更高,尤其适用于复杂对象。 insert(iterator, value):在指定位置插入一个或多个元素。可以在任意位置插入,但中间插入的性能开销较大(需要移动后续元素)。示例代码:

#include #include std::vector vec;vec.push_back(10);        // 添加元素 10vec.emplace_back(20);     // 原地构造元素 20vec.insert(vec.begin(), 5); // 在开头插入 5// 输出结果:5 10 20for (int n : vec) {    std::cout << n << " ";}

删除元素:pop_back、erase 和 clear

从 vector 中删除元素的方法包括:

pop_back():删除最后一个元素,不返回值(要获取值需先读取再删除)。 erase(iterator):删除指定位置的元素;也可删除一个区间 [first, last)。 clear():清空所有元素,使 vector 变为空。示例代码:

vec.pop_back();                   // 删除末尾元素(20)vec.erase(vec.begin());           // 删除第一个元素(5)vec.erase(vec.begin() + 1, vec.end()); // 删除从索引1到末尾的所有元素vec.clear();                      // 清空所有内容

注意事项与性能提示

使用 vector 进行增删操作时需要注意以下几点:

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

尾部操作(push_back / pop_back)效率最高,时间复杂度为 O(1)(均摊)。 中间或头部插入/删除会触发元素移动,时间复杂度为 O(n),应尽量避免频繁操作。 每次扩容时,vector 会重新分配内存并复制原有元素,可使用 reserve() 预留空间提升性能。 调用 erase 或 pop_back 后,被删除元素的析构函数会被自动调用。 erase 返回下一个有效迭代器,循环删除时应正确接收返回值,避免使用失效迭代器。

安全删除元素的正确写法

当需要根据条件删除元素时,推荐结合 erase 与 remove_if 使用,避免手动迭代器失效问题:

// 删除所有偶数vec.erase(std::remove_if(vec.begin(), vec.end(),            [](int n){ return n % 2 == 0; }),          vec.end());

这种方式称为“erase-remove 惯用法”,是 C++ 中安全删除容器元素的标准做法。

基本上就这些。掌握 push_back、emplace_back、insert、pop_back、erase 和 clear 的使用场景和注意事项,就能高效安全地操作 vector 容器。

以上就是c++++中vector如何添加和删除元素_C++ vector增删操作详解的详细内容,更多请关注创想鸟其它相关文章!

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/1484828.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2025年12月19日 08:23:52
下一篇 2025年12月19日 08:23:58

相关推荐

发表回复

登录后才能评论
关注微信