[C/C++][2012-12-18] erase的返回值会指向下一个节点

最新推荐文章于 2023-04-11 10:59:31 发布
最新推荐文章于 2023-04-11 10:59:31 发布
阅读量868 收藏
点赞数
分类专栏： C/CPP 文章标签： CPP Cpp cpp erase linux Linux LINUX
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qdylan/article/details/8314301
版权
本文深入探讨了STL容器中迭代器与擦除操作的关系，解释了擦除后如何更新迭代器指向，特别关注了链表结构下返回值的变化，提供了一个实例代码来演示这一过程。

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

erase的返回值会指向下一个节点

for(TStrMapIter iter= strmap.begin(); iter!= strmap.end();)

{

      if ("somevalue" == iter->second )

      {

           iter = strmap.erase(iter);

       }

       else

       {

           ++iter;

       }

}

 

1. 为什么要每次计算 strmap.end()， 执行 erase后，其end值可能会变（不是所有STL都是用 链表、有些使用数组， 元素会位移）

 

2. for里面的iter++要写在else中，因为erase 成功后， 返回下一个指针。

C++中string类型的erase()函数详解
hou09tian的博客
02-25 4万+
标准库类型string表示可变长的字符序列。可以通过string类的erase()函数来对该字符序列进行删除操作。erase()函数共有3种格式，分别用来删除指定位置的字符、删除指定长度的字符串和删除指定范围的字符串。 1 删除指定位置的字符 erase()函数用于删除指定位置字符的格式为 iterator erase (iterator p); 其中，参数iterator是迭代器，即删...
STL中erase()的用法
weixin_30675967的博客
05-11 2204
erase()是STL提供的容器中比较常用的方法之一，它的功能是删除容器中的某些元素，其中它的函数原型如下： 1.有两个参数，且参数类型都是size_t型： string& erase ( size_t pos = 0, size_t n = npos ); 功能是：删除容器中从pos位置开始的n个元素。返回值是经过删除操作后的容器。 示例： #include&l...
【C++】map::erase 与 vector::erase 的返回值
COFACTOR
05-18 3479
#include<iostream> #include<map> #include<vector> #include<algorithm> #include<random> #include<chrono> using namespace std; unsigned a[] = { 11,12,13,14,15,16,17,18,19,20 }; map<unsigned, unsigned> m; vector<un
孩子们的游戏(圆圈中最后剩下的数) ——erase迭代器it指向的 vector中的某一元素，it会自动指向vector的下一个值；
十一月zz的博客
06-10 480
题目描述: 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数….这样下去...
erase返回值指向删除元素的下一个元素
weixin_42917994的博客
02-24 1829
erase的返回值是一个迭代器，指向删除元素下一个元素。 在使用vector的内置的erase的删除时出现错误。 先给大家看一段简单的代码 #include<iostream> #include<vector> using namespace std; int main(){ vector<int> vec_in; vector<int>...
c++ 标准STL中的vector earse()方法注意事项！（删除一个元素后 迭代器指针会自动指向下一个，不需要再手动++！！！）
m0_71102533的博客
03-21 1644
使用earse(iterator positon)删除一个元素之后，形参指针已经指向了被删除元素的下一个元素，再进行it2++平台将自动编译补全后的代码，并生成若干组测试数据，接着根据程序的输出判断程序是否正确。的小白来说，这道非常简单的题令我百思不得其解，吃了没学过c++STL的亏。一开始以为逻辑出了问题，debug了半天，结果发现是没注意到vector的。中的重复元素：保留第一次出现的元素，删除之后出现的重复元素；并输出：元素中间空格隔开，末尾加换行符。创建一个整型类型的向量。里的元素从小到大排序；
C++中erase的用法
热门推荐
爱编程的小屁孩的博客
09-16 6万+
erase一共三种用法： 1.erase(pos,n); 删除从下标pos开始的n个字符，比如erase(0,1)就是删除第一个字符 2.erase(position); 删除postion处的一个字符（position是一个string类型的迭代器） 3.erase(first,last) 删除从first到last之间的字符（first和last都是迭代器）...
STL工作笔记-map中关于erase返回值的操作
IT1995的博客
12-05 9950
目录   原理 举个栗子     原理 这里要注意的是erase的返回值，这个返回值是下一个结点！！！ 这里可以直接用原始的it去接就可以了，不用在++啥的。   举个栗子 如下代码： #include &lt;string&gt; #include &lt;iostream&gt; #include &lt;map&gt; #include &lt;algorithm&...
vector::erase方法，返回值是更新后的容器的被删除元素的后一个元素的迭代器，如果需要指向删除元素的前面一个元素的迭代器就要-1
qq_34581491的博客
05-24 8313
vector::erase方法，返回值是更新后的容器的被删除元素的后一个元素的迭代器，如果需要指向删除元素的前面一个元素的迭代器就要-1
C++中string的erase()函数
sugarbliss
03-17 1093
C++中string erase函数的使用 erase函数的原型如下： （1）string&amp; erase ( size_t pos = 0, size_t n = npos ); （2）iterator erase ( iterator position ); （3）iterator erase ( iterator first, iterator last ); 注意：erase函数的...
c++学习之容器——erase()函数
monk1992的博客
08-16 2277
先介绍erase()函数的用法，erase()函数用于在顺序型容器中删除容器的一个元素，有两种函数原型，c.erase(p),c.erase(b,e);第一个删除迭代器p所指向的元素，第二个删除迭代器b,e所标记的范围内的元素，c为容器对象，返回值都是一个迭代器，该迭代器指向被删除元素后面的元素（这个...
C++中对于链表使用erase命令
m0_55895641的博客
11-19 1737
在进行链表的学习中，erase命令为删除迭代器所指向位置的对象，注意其返回值为后继元素所对应的迭代器，进而有了以下的例子：对于链表存储为65142的元素，从第一项开始，隔一项删除一个元素 返回5 4；由于vector容器相对用的较多，故采用list容器为例。 #include<iostream> #include<list> #include<vector> #include <Windows.h> using namespace std; templa
C++ map 使用erase在windows下崩溃，在linux下没有问题的原因
weixin_30887919的博客
04-28 843
注意：此程序在win环境下会出现上述描述的问题；在mac环境下第一种方式是正常运行的。Map.erase有3个重载函数： void erase(iterator position); size_type erase(const key_type& x);　　// 这个如果size_type为int，则返回值为1时代表删除成功，为0代表删除失败。 void erase(ite...
C++ STL set：erase()、clear()、find()、insert()方法
m0_57317650的博客
04-11 5409
该方法不需要传入任何参数，也没有任何返回值。一、erase() 方法。二、clear()方法。
C++11 迭代中删除元素--map.erase()方法
chenyulancn的专栏
03-30 3038
变量定义: unordered_map<string,long> _mapTaskCtime = {}; _mapTaskCtime.insert({"yy",2}); _mapTaskCtime.insert({"xx",1}); _mapTaskCtime.insert({"zz",3}); long interval = 0; 方法1: for循环方式一定要注意 auto it = _mapTaskCtime.cbeg...
c++ map作为返回值_详解 C++ STL 中 map::erase 的正确姿势
weixin_34355348的博客
01-13 3160
(给CPP开发者加星标，提升C/C++技能)来源：liuzhi67https://blog.youkuaiyun.com/liuzhi67/article/details/50950843【导读】：本文主要讲解map erase迭代器的正确操作。之前在代码中使用map::erase函数时，误搬了vector::erase的用法，导致Server down掉了，好在在测试环境就及时发现了问题，在上线前...
vector 中的erase 和 insert
不积极分子
11-29 1014
erase和insert的返回值都是迭代器 erase会返回删除元素的下一个元素的迭代器 当erase（迭代器it）后 it能再使用（被删除了） 因此在使用erase是要记录返回迭代器的位置 it = erase（迭代器it） erase（）参数也可以为两个相同类型的迭代器 ，删除两个迭代器中的所以元素，并返回最后一个删除元素的下一个元素的迭代器 insert 和erase类似 ，只是返回的是插...
LeetCode c++ 27. 移除元素
See_the_world的博客
04-01 194
使用vector特别注意erase函数，使用迭代器时，删除之后会自动指向下一个元素 当使用erase删除时，这才是删除的正确方法 class Solution { public: int removeElement(vector<int>& nums, int val) { for(vector<int>::iterator iter=...
c++ STL
清梦旅人的博客
03-16 271
c++ STL vector如何扩展内存和释放内存 STL中各种容器对比 STL中的swap函数 STL中哈希表扩容 STL迭代器失效的情况和原因 vector删除元素后如何避免当前迭代器会失效 vector的iterator和const_iterator和const iterator vector如何扩展内存和释放内存 内存增长 1.5还是2倍扩容 内存释放 各种容器对比 容器 底层数据结构 时间复杂度 有无序 可不可重复 其他 array 数组 随机读改 O(1) 无序
c++ map删除成员
最新发布
03-22
<think>好的，我需要回答用户关于如何在C++中从map容器中删除元素的问题。首先，我需要回忆C++中map的erase函数的用法。map的erase方法有几个重载版本，可以通过迭代器、键值或者范围来删除元素。 用户可能需要知道最基本的用法，比如使用键来删除元素。例如，myMap.erase(key)会删除所有键为key的元素，但由于map是关联容器，键是唯一的，所以实际只会删除一个元素。这点需要说明清楚，避免误解。 另外，还有通过迭代器删除单个元素或者一个范围的元素。比如，当使用find方法找到某个元素的迭代器后，可以将其传递给erase函数进行删除。这种情况下需要注意迭代器的有效性，删除后迭代器会失效，但返回的迭代器指向下一个有效元素，这个细节可能需要提及，特别是循环删除时。 用户可能还需要示例代码来直观理解。比如，给出一个具体的map实例，然后演示如何用erase删除键为1的元素。同时，可以展示如何结合find和erase来删除元素，特别是在循环中安全删除元素的方法。 此外，关于erase函数的返回值，当使用键删除时，返回被删除元素的数量，对于map来说通常是0或1。而使用迭代器删除时，返回下一个有效的迭代器，这在循环中处理元素时非常有用，可以避免迭代器失效的问题。 可能还需要提到C++11之后的erase_if函数，这是一种更现代的方法，可以根据条件删除多个元素。不过这可能属于扩展内容，用户可能主要关注基本用法。 需要检查是否有常见的错误用法，比如在循环中直接使用迭代器删除而没有更新迭代器，这会导致未定义行为。需要提醒用户在循环中使用erase的正确方法，比如使用返回值更新迭代器。 最后，确保示例代码正确无误，语法正确，并且符合用户的问题需求。可能需要展示不同的删除方法，并解释每种方法的适用场景。</think>在C++中，从`std::map`容器中删除元素主要通过`erase()`方法实现。以下是具体方法和示例： --- ### 1. **通过键值删除** 直接使用键值作为参数调用`erase()`，会删除与该键匹配的唯一元素。 **示例**： ```cpp std::map<int, std::string> myMap = {{1, "Apple"}, {2, "Banana"}, {3, "Cherry"}}; myMap.erase(2); // 删除键为2的元素 ``` - 时间复杂度：$O(\log n)$，因`std::map`底层为红黑树结构[^1]。 - 返回值：删除成功返回1，否则返回0。 --- ### 2. **通过迭代器删除** 通过`find()`获取元素的迭代器，再传递给`erase()`。 **示例**： ```cpp auto it = myMap.find(3); if (it != myMap.end()) { myMap.erase(it); // 删除迭代器指向的元素 } ``` - **注意**：删除后迭代器`it`失效，需避免再次使用。 --- ### 3. **删除一个范围内的元素** 使用两个迭代器指定范围，删除区间$[first, last)$内的元素。 **示例**： ```cpp auto first = myMap.find(1); auto last = myMap.find(3); if (first != myMap.end() && last != myMap.end()) { myMap.erase(first, last); // 删除键1到键3（不含）之间的元素 } ``` --- ### 4. **循环中安全删除** 在遍历时删除元素需谨慎，建议结合返回值更新迭代器： ```cpp for (auto it = myMap.begin(); it != myMap.end(); ) { if (it->second == "Banana") { it = myMap.erase(it); // erase返回下一个有效迭代器 } else { ++it; } } ``` --- ### 5. **C++17起支持的`extract()`方法** 提取元素后删除，避免内存重分配： ```cpp auto node = myMap.extract(1); // 提取键为1的节点 if (!node.empty()) { // 使用node... } ``` ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值