几种常用容器元素删除的方法

最新推荐文章于 2024-08-22 18:56:02 发布
原创 最新推荐文章于 2024-08-22 18:56:02 发布 · 1.5k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文探讨了如何在关联式容器和列表中高效地删除特定值（如1022）的元素，包括使用迭代器进行操作的技巧，并强调了不同容器特性的注意事项。同时，解释了在关联式容器中使用`erase`函数的限制以及推荐的替代方法。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

对于vector:
vector<int>::iterator itVec = vectInt.begin();
// 删除所有值为1022的元素
for ( ; itVec != vectInt.end(); )
{
 // 删除
 if (*itVec == 1022) 
  itVec = vectInt.erase(itVect);   //erase返回指向被删元素之后的那个元素的迭代器
 else
  ++itVec;
}

对于list 

ist<int>::iterator itList = listInt.begin();
// 删除所有值为1022的元素
for ( ; itList != listInt.end(); )
{
 // 删除
 if (*itList == 1022) 
  listInt.erase(itList++);  //list内部链表实现
 else
  ++itList ;
}

//vector不能用上面那种方法是因为vector内部是一块连续的内存，而list则是链表。

关联式容器：

关联式容器循环删除

for (iter = map.begin(); iter != map.end(); ) 
{
 if (shouldDelete(*iter))
  map.erase(iter++);
 else
  ++iter;
}


因为关联式容器的erase并不返回下一个元素的迭代器，因此不能用iter = map.erase(iter)这样的表达式（有些版本的STL实现又可以这样写，我建议还是使用 map.erase(iter++)保证移植性）。

关联容器同样也可以用remove等来删除元素。
C++程序使用 STL 容器发生异常的常见原因分析与总结
dvlinker的技术专栏
03-24 4万+
使用 STL 容器发生异常的常见原因分析与总结
C++ STL deque容器添加和删除元素方法完全攻略
digitalkee的博客
07-01 2488
deque 容器中，无论是添加元素还是删除元素，都只能借助 deque 模板类提供的成员函数。表 1 中罗列的是所有和添加或删除容器内元素相关的 deque 模板类中的成员函数。 表 1 和添加或删除deque容器中元素相关的成员函数 成员函数 功能 push_back() 在容器现有元素的尾部添加一个元素，和 emplace_back() 不同，该函数添加新元素的过程是，先构造元素，然后再将该元素移动或复制到容器的尾部。 pop_back() 移除容器尾部的一个元素。 .
【CPP】从容器中删除元素
theArcticOcean
03-10 987
本文内容学习自 Scott Meyers的《Effective C++》“第33条：对包含指针的容器使用remove这一类算法时要特别小心” remove搭配erase 容器（除了list）中的remove不是真正意义上的删除。因为它做不到。 remove仅仅是把想要移动的对象放到容器的后面，不需要替换的元素不断从后面移动、替换前面需要被删除的元素。 vector&lt;int&gt;::i...
删除STL容器的元素
FinixLei的专栏 (https://github.com/FinixLei)
01-06 408
很久以前看《Effective STL》看到的。因为有点杂，值得整理一下。 1. 删除特定值的元素 1.1 序列容器 如vector，deque，string，其删除特定值的元素的方法是使用 erase-remove 用法。 // 对于vector，deque，string，使用 erase-remove 方法 c.erase(remove(c.begin(), c.end(), 999), c....
总结STL中容器中元素的删除方法
BBOOT的专栏
03-22 1373
首先看下面的关于删除容器中元素的例子(VS2010中编写)：  #include "stdafx.h" #include #include #include #include #include int _tmain(int argc, _TCHAR* argv[]) { std::map Mymap; for (int i = 0;i < 10;i++) { Mymap.i
从容器删除元素
song的博客
08-05 543
删除一个元素 list lst = {0,1,2,3,4,5,6,7,8,9}; auto int = lst.end(); while(it != lst.end())   if(*it%2)//若元素为奇数   it = lst.erase(it)//删除此元素 else ++it;
删除map容器中指定的元素
lee353086的专栏
04-02 1万+
// testDelMap.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #include #include using namespace std; /* 标题：删除map容器中指定的元素。 作者：kagula@20150402 环境：VS2010
CSS隐藏网页文字的几种常用方法
09-27
本文将详细讲解CSS中常用的几种隐藏网页文字的方法，以及它们各自的优缺点。 1. `display:none` `display:none` 是最直接的隐藏方式，它可以使得包含的文字和其所在的容器完全消失，从视觉上不可见。然而，这种...
使用C语言实现C++<std>中的几种数据容器.zip
06-14
在本项目"使用C语言实现C++ `<std>` 中的几种数据容器"中，我们将探讨如何用C语言模拟C++的几种常见数据容器。 1. **数组**：在C++中，`std::array`是一个固定大小的数组，提供了一种安全且类型安全的方式来处理...
C++常用容器
2201_75782847的博客
08-22 625
在探讨C++容器的丰富世界时，我们将深入分析几种核心容器，并探讨它们在实际编程中的应用。
STL学习笔记 - 删除容器中元素的方法
pejoypan的博客
10-19 476
要删除容器中有特定值的所有对象： 如果容器是vector 、string 或deque ，则使用erase-remove 习惯用法。 如果容器是list ，则使用list: :remove 。 如果容器是一个标准关联容器，则使用它的erase 成员函数。 要删除容器中满足特定判别式（条件）的所有对象： 如果容器是vector、string 或deque ，则使用erase-remove_if 习...
4招轻松从C++序列容器中移除元素，你学会了吗？
Lion_Long的博客
05-18 1430
本文讨论从集合中删除元素的STL算法。从C++集合中删除一个元素可能不复杂，也可能有点复杂。删除元素的方法在序列容器和关联容器之间是非常不同的。在序列容器中，vector和string是最常用的。但这里也会介绍deque和list以供全面了解，尽管在一般情况下可能不会使用它们。在给定位置（或在两个给定位置之间）删除元素；删除等于某个值的元素；删除满足某个谓词的元素以及删除重复项。下面来看看如何在STL序列容器中实现这四种命令。这就是C++中从序列容器中删除元素的方法。
如何在C ++中从容器中删除元素
08-13 1108
How to remove elements from container is a common C++ interview question, so you can earn some brownie points if you read this page carefully. 如何从容器中删除元素是C ++常见的面试问题，因此，如果仔细阅读此页，可以赚取布朗尼积分。 The erase...
删除vector容器某位置元素的三种简单方法
热门推荐
weixin_46624734的博客
11-26 1万+
#include<algorithm> #include<iostream> #include<vector> using namespace std; int main() { vector<int>vec;//定义一个容器vec for (int i = 0; i < 5; i++)//给该容器装进5个数 vec.push_back(i); for (auto&v : vec) cout <<"没删除时容器的元素有
删除容器中等于给定值的元素
方玉成(C/C++学生)
08-07 312
stl容器使用中的经验（二）--如何正确删除容器的元素和使用reserve减少内存分配次数
slowlytalk
10-04 404
1、慎重选择删除元素的方法 或许我们曾遇到过一道面试题，给定一个vector矢量，删除这个容器中所有值等于3的元素。 第一次，手写循环删除： vector<int> vec{1, 2, 3, 5, 3, 6, 3, 7, 3, 3}; for(vector<int>::iterator iter = vec.bengin(); iter != vec.end(); ++iter) { if((*iter) == 3) { iter = vec.ears
C++ STL 容器删除元素最佳实践
chenyuping333的博客
01-26 436
在STL容器删除的时候，慎重选择删除元素的方法，一不小心，就容易踩坑，这主要是因为迭代器失效的问题。请看下面这段代码： 看起来似乎也没什么问题，编译运行也通过了，然后打印删除后容器的所有元素： 咦，怎么里面还有 3 ？这是因为使用 erase 删除元素之后，迭代器 it 已经指向了被删除元素的下一个元素。所以当删除第一个 3 后，it 实际指向了下一个元素 3（或者说元素 3 向前移了一个单位），因此再经历 it++ 后，此时删除的其实是元素 4 ，而上一个元素 3 并没有被删除。此外，如果删除的是
如何删除C++容器中的值
weixin_30950887的博客
06-12 266
C++的容器中一般都提供erase函数，此函数接收的参数一般有一个是一个迭代器：如果删除某一个值的话，我们可能一般都用过： list<int>c;//todoinsertitemsfor(list<int>::iteratori=c.begin();i!=c.end();++i){if((*i)>10){//...
如何删除C++容器中满足特定条件的元素
weixin_43965970的博客
03-18 907
C++ 中的 remove-erase idiom 解决了在删除容器（如 vector、list、deque 等）中满足特定条件的元素时可能遇到的以下问题：遍历与删除的问题：当我们在遍历容器的过程中删除元素时，可能会导致迭代器失效，从而引发未定义行为。remove-erase idiom 通过将要删除的元素移至容器末尾，并在遍历结束后统一删除，避免了这个问题。效率问题：直接使用容器的 erase 函数逐个删除元素可能导致低效的操作。
C++删除vector容器元素
最新发布
05-22
### C++ 中删除 `std::vector` 容器元素的方法 在 C++ 编程语言中，`std::vector` 提供了多种方法来删除其中的元素。以下是几种常见的操作方式及其对应的代码示例。 #### 使用 `pop_back()` 删除末尾元素 如果只需要移除 `std::vector` 的最后一个元素，则可以直接调用 `pop_back()` 函数。此函数不返回被删除的元素值，并且只会影响容器的大小而不改变其容量[^1]。 ```cpp #include <iostream> #include <vector> int main() { std::vector<int> vec = {1, 2, 3}; // 删除末尾元素前 for (const auto& elem : vec) { std::cout << elem << " "; } std::cout << "\n"; vec.pop_back(); // 移除最后一位 // 删除末尾元素后 for (const auto& elem : vec) { std::cout << elem << " "; } return 0; } ``` #### 使用 `erase()` 删除指定位置或范围内的元素 当需要更灵活地控制哪些元素应该被移除时，可以使用 `erase()` 方法。它可以接受单个迭代器或者一对表示区间的迭代器作为参数[^4]。 ##### 单一元素删除 通过传递一个指向目标元素的迭代器给 `erase()` 来实现特定位置上的元素清除： ```cpp #include <iostream> #include <vector> void printVector(const std::vector<int>& v){ for(auto num:v){ std::cout<<num<<" "; } std::cout<<"\n"; } int main(){ std::vector<int> myVec={10,20,30,40}; printVector(myVec); // 假设要删除第二个元素即数值为20的那个 if(!myVec.empty()){ auto it=myVec.begin()+1; // 这里假设索引从零开始计数 myVec.erase(it); printVector(myVec); } return 0; } ``` ##### 范围内元素批量删除 同样也可以利用两个边界迭代器之间形成的半开区间来进行连续多个项目的剔除工作: ```cpp // 继续上面的例子... if (!myVec.empty()) { auto firstIt = myVec.begin(); auto lastIt = myVec.end()-1; myVec.erase(firstIt,lastIt); printVector(myVec); } ``` 以上展示了如何分别针对单独项目以及整段数据序列实施消除动作的过程说明文档[^4]. #### 清空整个 Vector 对于希望一次性全部清空的情况而言，最简便的方式莫过于运用内置成员函数 `clear()` 。这将会把所有的现存条目都予以销毁掉，使得 size 成为了零的同时保留原有的 capacity 大小不变直到再次新增为止[^4]: ```cpp myVec.clear(); printVector(myVec); // Output should be empty now. ``` --- ### 总结 综上所述，在实际开发过程中可以根据具体需求选用不同的手段完成对标准库所提供的动态数组类型——`std::vector` 内部存储项的操作管理任务。无论是简单粗暴式的整体丢弃还是精确细致定位后的局部调整均能找到合适的解决方案加以应对处理。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值