C++的map::erase

最新推荐文章于 2025-06-29 09:26:20 发布
原创 最新推荐文章于 2025-06-29 09:26:20 发布 · 1k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++

这篇博客探讨了在C++中使用map删除元素时遇到的问题。在Windows环境下，两种迭代器删除方法都能正常工作，但在Linux下，直接通过erase返回的迭代器进行更新会导致错误。文章提醒开发者注意map的erase函数在不同平台的行为差异，并引用了STL标准文档说明返回iterator的erase方法并不常见。

产品代码在map中循环删除元素通常有两种方法：

举例：

  • iterator自加
        std::map<unsigned int, CFsMP4HeadFile*>::iterator buffer_ite = buffer_file_heads_mgmt_.begin();
    for ( ; buffer_ite != buffer_file_heads_mgmt_.end(); )
    {

        delete buffer_ite->second;
        buffer_ite->second = NULL;
        buffer_file_heads_mgmt_.erase(buffer_ite++);
    }
  • 获取下一个元素
        std::map<unsigned int, CFsMP4HeadFile*>::iterator buffer_ite = buffer_file_heads_mgmt_.begin();
    for ( ; buffer_ite != buffer_file_heads_mgmt_.end(); )
    {

        delete buffer_ite->second;
        buffer_ite->second = NULL;
        buffer_ite = buffer_file_heads_mgmt_.erase(buffer_ite);
    }

以上两种方法在windows下都没有问题，但在linux下第二种方法无法使用；
不管在linux还是Windows平台下,vector,list都有方法iterator erase( iterator _Where ),但是在Linux下map中没有方法iterator erase( iterator _Where );

返回iterator的erase貌似是不符合STL标准的：http://www.cplusplus.com/reference/map/map/erase/ 其中并没有提供上述版本的erase()

参考：http://www.cppblog.com/bujiwu/archive/2009/11/01/99928.aspx?opt=admin

C++(20)：map通过erase_if删除键值对
风静如云的博客
01-03 1285
可以看到当key的名字正确时可以删除键值对，如果key的名字不正取，那么map不会被影响，可以通过erase的返回值判断是否删除成功。需要说明的是通过这种方式删除键值对后，之前的迭代器会失效，但可以通过erase的返回获取一个有效迭代器。2.通过key的名字进行删除。可以看到father被删除了。1.通过迭代器进行删除。
【C++】 map和vector的erase函数说明
machh的专栏
03-12 933
一、std::map erase 函数声明 这里首先要注意，C++98 和c++11 针对map的erase函数有不同的函数原型，这往往是出现问题的关键所在。 参考如下链接： http://www.cplusplus.com/reference/map/map/erase/ C++98 (1) void erase (iterator position); (2) size_type erase (const key_type& k); (3) void erase (iterator first,
【C++】map::erase 与 vector::erase 的返回值
COFACTOR
05-18 3616
#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
C++ STL map容器erase操作避坑
qq_42416602的博客
06-01 837
【代码】C++ STL map容器erase操作避坑。
C++ map中erase方法的使用
热门推荐
Magnum的博客
03-21 1万+
C++map中erase方法的使用在不同版本的编译器里面使用不一样，一般性的使用方法如下： //erase方法调用————循环中局部删除某些元素 std::map<int, int> b; b[1] = 5; b[2] = 6; b[3] = 7; b[4] = 8; for (std::map<int, int>::iterator iter = b.begin();...
c++ map erase()
清风的专栏
04-23 1822
[cpp] view plaincopy int main(int argc, char* argv[])   {       map mapData;              mapData["a"] = "aaa";        mapData["b"] = "bbb";        mapData["c"] = "ccc";
C++ Reference: Standard C++ Library reference: Containers: map: map: lower_bound
weixin_客子光阴的博客
12-17 288
C++ Reference: Standard C++ Library reference: Containers: map: map: lower_bound
深入C++ STL：掌握Map的艺术(std::map)
Eason_jun的博客
02-26 606
std::map是一个关联容器，存储的元素是键值对，其中每个键都是唯一的，且自动按照键排序。map使用红黑树的数据结构实现，确保了元素访问的时间复杂度为对数级别。
【绝对有用】C++ 哈希 std::unordered_map 和 std::unordered_set
qq_43552933的博客
06-20 1596
这段代码通过以下步骤计算一个计算p.first的哈希值。计算p.second的哈希值，并将其左移 1 位。将上述两个哈希值按位异或，得到最终的哈希值。这个哈希函数结合了两个整数的哈希值，通过左移和异或运算，减少了哈希冲突，提高了哈希表的性能。**和是 C++ 标准库中的两个容器，分别用于存储键值对和唯一元素。以下是这两个容器的详细用法，包括它们的主要成员函数和一些常见操作的示例。**
C++ STL中map.erase(it++)用法原理解析
木牛的博客
03-19 2423
上面代码的最终返回的值其实是tmp，tmp存储的是*this的旧值，this后来通过increment函数自增了，但是tmp的依然保持原值，最后将tmp返回赋值作为erase的参数，所以在mapInt.erase(it++)中，其实it++是作为一个整体执行完成了的，在传值给erase函数之前，it其自身其实已经+1了，不过后缀++返回的却是一个未执行+1操作的旧值，所以后面erase函数依然删除的是原it位置的值，同时该迭代器失效，然而之前it已经+1自增过了，所以不受其影响噢。这条语句分为三个过程。
8 c++ map应用之insert、遍历、erase
u012906122的专栏
08-03 4592
摘要：本文介绍了C++ STL中map容器的三个关键操作：1)插入操作(insert)，支持pair和value_type两种参数类型，返回包含迭代器和插入状态的pair；2)遍历操作，通过迭代器访问键值对；3)删除操作(erase)，重点说明循环删除时的正确用法：要么在erase前获取下一迭代器(iter++)，要么使用erase返回值更新迭代器。特别警告直接删除当前迭代器会导致未定义行为。
C++ map erase 参数
weixin_45504248的博客
10-13 532
C++ map erase 参数
C++11 迭代中删除元素--map.erase()方法
chenyulancn的专栏
03-30 3176
变量定义: 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 学习
kanwoerzi
07-25 123
引自STL中map用法详解 Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都...
30-seconds-of-cpp项目解析：C++ STL中map容器的erase操作详解
gitblog_00287的博客
06-29 682
在C++标准模板库(STL)中，`map`是一种非常重要的关联容器，它以键值对(key-value)的形式存储数据。`erase()`作为`map`容器的一个核心成员函数，用于从容器中删除元素。本文将深入探讨`map::erase()`函数的各种用法和注意事项。 ## erase函数的基本用法 `map::erase()`函数有三种主要形式： 1. **通过键值删除元素**：`size_ty...
C++遍历map并使用erase函数删除元素
Roy111111111的博客
08-12 526
大约就是这么一个逻辑，很简单的遍历，按照条件对元素进行erase操作。如果采用简单的auto遍历，载erase后会导致pair这边遍历出问题，出现core dump，内存读取的问题。可能是迭代器失效了？还是erase后，没有迭代器迭代，导致红黑树的排序直接变了？具体的原理没去查阅，期待大佬的解释。
c++:map容器中erase()的坑
weixin_44216359的博客
09-13 2910
c++进阶之路
c++ map earse的用法
qq_44189683的博客
03-30 820
最高访问的那个总结和回答是错的== 误人子弟… 在遍历map的时候，用map.find(key)查找和比较的是键值对中的键…（可能全世界就我一个人不知道吧…） 需要删除特定值的话，遍历map然后erase，、 erase之后注意指向 这个人写的不对，这样就行了。 for(;itt!=d1.end();){ if(itt->second==0) d1.erase(itt++); else itt++; } ...
map::erase原理
最新发布
12-09
<think>我们在讨论C++ STL中map::erase的原理。根据引用内容，map的内部实现通常是红黑树（一种自平衡二叉查找树）。当调用erase删除一个元素时，map会执行以下步骤： 1. 定位要删除的节点：通过给定的键值或迭代器找到对应的树节点。 2. 删除节点：从树中移除该节点，并调整树的结构以保持平衡（红黑树的特性要求删除后可能需要进行颜色调整和旋转操作）。 3. 释放内存：删除节点对象并释放内存。 4. 迭代器处理：被删除的节点对应的迭代器会失效（成为野指针），而其他迭代器仍然有效。根据SGI文档（引用[1]），map的erase操作不会使其他指向现有元素的迭代器失效。 引用[1]中提到：“map的insert/erase操作都必须保证map的这样一个特性：这些操作不影响其它指向已存在元素的迭代器。” 因此，只有被删除元素的迭代器会失效。 在代码实现上，map::erase有两种常见的用法（引用[3]）： - 利用后置自增：`mapTest.erase(iter++);` 在删除前将迭代器指向下一个元素（因为iter++会返回当前值，然后自增）。 - 使用erase的返回值：`iter = mapTest.erase(iter);` erase返回被删除元素的下一个元素的迭代器。 注意：在C++11标准中，map::erase会返回下一个元素的迭代器，而C++98中map::erase没有返回值。 引用[4]强调了vector和map在erase操作上的区别：vector的erase会导致被删除元素之后的所有迭代器失效（因为元素需要向前移动），而map（红黑树）只影响被删除元素的迭代器。 因此，map::erase的原理可以总结为： - 基于红黑树的节点删除操作，包括查找、删除和再平衡。 - 仅使指向被删除元素的迭代器失效，其他迭代器不受影响。 - 在C++11及以上，erase返回被删除元素的下一个元素的迭代器，以便安全地继续遍历。 §§相关问题§§ 1. 红黑树在删除节点后如何进行再平衡？ 2. 为什么vector的erase操作会导致后续所有迭代器失效，而map不会？ 3. C++11中map::erase的返回值是如何实现的？ </think> ### `map::erase` 的原理分析 在 C++ STL 中，`map` 是基于**红黑树**（自平衡二叉查找树）实现的关联容器，其 `erase` 操作的核心原理如下： #### 1. **内部结构特性** - `map` 的底层是红黑树，每个节点存储键值对（`pair<const Key, T>`），并通过树结构维护有序性。 - 红黑树通过颜色约束（红/黑节点）和旋转操作保证插入/删除后仍近似平衡，时间复杂度为 $O(\log n)$。 #### 2. **`erase` 操作步骤** 当调用 `map::erase(iterator pos)` 时： 1. **定位节点**：根据迭代器 `pos` 找到待删除节点。 2. **删除节点**： - 若节点为叶节点：直接删除。 - 若节点有子节点：用前驱或后继节点替换（保持有序性），再删除被替换节点。 3. **再平衡**：触发红黑树的再平衡算法（旋转+颜色调整），确保树满足： - 根节点为黑色。 - 红色节点的子节点必须为黑色。 - 任意路径的黑节点数相同。 4. **更新迭代器**： - 被删除节点的迭代器立即失效。 - **其他迭代器不受影响**（引用[1]）。 #### 3. **迭代器失效规则** - **仅当前迭代器失效**：因红黑树节点独立存储，删除仅影响目标节点（引用[1][4]）。 ```cpp auto it = myMap.find(key); myMap.erase(it); // it 失效，其他迭代器安全 ``` - **安全遍历方法**（引用[3]）： ```cpp for (auto it = myMap.begin(); it != myMap.end(); ) { if (condition) it = myMap.erase(it); // C++11 返回下一迭代器 else ++it; } // 或使用后置自增（兼容旧标准） // myMap.erase(it++); ``` #### 4. **与 `vector::erase` 的关键区别** | 特性 | `map::erase` | `vector::erase` | |---------------------|-------------------------------|-------------------------------| | **数据结构** | 红黑树（节点离散存储） | 动态数组（连续内存） | | **迭代器失效范围** | 仅被删迭代器失效 | 被删位置之后所有迭代器失效 [^4] | | **时间复杂度** | $O(\log n)$（平衡树操作） | $O(n)$（需移动后续元素） | | **内存影响** | 仅释放目标节点 | 可能触发整体内存重分配 [^1] | #### 5. **设计哲学** - **稳定性保障**：`map` 的插入/删除不破坏其他元素的迭代器（引用[1]），这是红黑树的核心优势。 - **未定义行为规避**：若未正确处理失效迭代器（如 `vector` 删除后继续使用旧迭代器），会导致未定义行为（引用[2]）。 > 示例：删除所有偶数值的键 > ```cpp > std::map<int, std::string> myMap = {{1, "a"}, {2, "b"}, {3, "c"}}; > for (auto it = myMap.begin(); it != myMap.end(); ) { > if (it->first % 2 == 0) it = myMap.erase(it); // 安全删除 > else ++it; > } > // 结果: myMap = {{1, "a"}, {3, "c"}} > ``` ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值