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方法并不常见。

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

产品代码在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 1180
可以看到当key的名字正确时可以删除键值对，如果key的名字不正取，那么map不会被影响，可以通过erase的返回值判断是否删除成功。需要说明的是通过这种方式删除键值对后，之前的迭代器会失效，但可以通过erase的返回获取一个有效迭代器。2.通过key的名字进行删除。可以看到father被删除了。1.通过迭代器进行删除。
C++ STL map容器erase操作避坑
qq_42416602的博客
06-01 731
【代码】C++ STL map容器erase操作避坑。
30-seconds-of-cpp项目解析：C++ STL中map容器的erase操作详解
最新发布
gitblog_00287的博客
06-29 506
30-seconds-of-cpp项目解析：C++ STL中map容器的erase操作详解 概述 在C++标准模板库(STL)中，map是一种非常重要的关联容器，它以键值对(key-value)的形式存储数据。erase()作为map容器的一个核心成员函数，用于从容器中删除元素。本文将深入探讨map::erase()函数的各种用法和注意事项。 erase函数的基本用法 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 1800
[cpp] view plaincopy int main(int argc, char* argv[])   {       map mapData;              mapData["a"] = "aaa";        mapData["b"] = "bbb";        mapData["c"] = "ccc";
C++ STL中map.erase(it++)用法原理解析
木牛的博客
03-19 2251
上面代码的最终返回的值其实是tmp，tmp存储的是*this的旧值，this后来通过increment函数自增了，但是tmp的依然保持原值，最后将tmp返回赋值作为erase的参数，所以在mapInt.erase(it++)中，其实it++是作为一个整体执行完成了的，在传值给erase函数之前，it其自身其实已经+1了，不过后缀++返回的却是一个未执行+1操作的旧值，所以后面erase函数依然删除的是原it位置的值，同时该迭代器失效，然而之前it已经+1自增过了，所以不受其影响噢。这条语句分为三个过程。
【C++】map::erase 与 vector::erase 的返回值
COFACTOR
05-18 3523
#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++ Reference: Standard C++ Library reference: Containers: map: map: lower_bound
weixin_客子光阴的博客
12-17 245
C++ Reference: Standard C++ Library reference: Containers: map: map: lower_bound
深入C++ STL：掌握Map的艺术(std::map)
Eason_jun的博客
02-26 522
std::map是一个关联容器，存储的元素是键值对，其中每个键都是唯一的，且自动按照键排序。map使用红黑树的数据结构实现，确保了元素访问的时间复杂度为对数级别。
8 c++ map应用之insert、遍历、erase
u012906122的专栏
08-03 4503
摘要：本文介绍了C++ STL中map容器的三个关键操作：1)插入操作(insert)，支持pair和value_type两种参数类型，返回包含迭代器和插入状态的pair；2)遍历操作，通过迭代器访问键值对；3)删除操作(erase)，重点说明循环删除时的正确用法：要么在erase前获取下一迭代器(iter++)，要么使用erase返回值更新迭代器。特别警告直接删除当前迭代器会导致未定义行为。
C++ map erase 参数
weixin_45504248的博客
10-13 517
C++ map erase 参数
C++11 迭代中删除元素--map.erase()方法
chenyulancn的专栏
03-30 3093
变量定义: 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 115
引自STL中map用法详解 Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都...
C++遍历map并使用erase函数删除元素
Roy111111111的博客
08-12 479
大约就是这么一个逻辑，很简单的遍历，按照条件对元素进行erase操作。如果采用简单的auto遍历，载erase后会导致pair这边遍历出问题，出现core dump，内存读取的问题。可能是迭代器失效了？还是erase后，没有迭代器迭代，导致红黑树的排序直接变了？具体的原理没去查阅，期待大佬的解释。
c++:map容器中erase()的坑
weixin_44216359的博客
09-13 2836
c++进阶之路
c++ map earse的用法
qq_44189683的博客
03-30 790
最高访问的那个总结和回答是错的== 误人子弟… 在遍历map的时候，用map.find(key)查找和比较的是键值对中的键…（可能全世界就我一个人不知道吧…） 需要删除特定值的话，遍历map然后erase，、 erase之后注意指向 这个人写的不对，这样就行了。 for(;itt!=d1.end();){ if(itt->second==0) d1.erase(itt++); else itt++; } ...
【C++】 map和vector的erase函数说明
machh的专栏
03-12 800
一、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()使用误区
南国有佳人的博客
08-09 9265
map容器的erase使用
C++ std::map用法
04-30
<think>好的，我现在需要回答用户关于C++中std::map的使用方法和示例的问题。首先，我得回忆一下std::map的基本概念和常用操作。std::map是C++标准模板库中的一个关联容器，以键值对的形式存储元素，并且按键的顺序自动排序。键是唯一的，每个键对应一个值。 用户可能希望了解如何声明和初始化map，插入元素，访问元素，遍历元素，查找元素以及删除元素等操作。根据提供的引用内容，引用[1]、[3]中有具体的代码示例，可以借鉴这些例子来说明不同的操作方法。同时，引用[2]提到了std::map和std::unordered_map的区别，可能在回答时需要简要提及，以帮助用户选择合适的容器。 首先，我应该从基础开始，分步骤讲解各个操作。比如，声明一个map，插入元素的不同方法（使用insert函数或operator[]），访问元素的方式，如何检查元素是否存在，遍历map的方法，以及删除元素的几种方式。每个步骤都需要给出对应的代码示例，并解释代码的作用。同时，要注意提到std::map的有序性，因为这是它和unordered_map的主要区别之一。 另外，需要注意用户提到的“使用指南”和“示例”，所以回答需要结构清晰，每个部分都有明确的标题和代码示例。可能还需要提到性能方面的考虑，比如插入和查找的时间复杂度是O(log n)，这对用户理解使用场景有帮助。 需要检查提供的引用内容中的代码是否正确，并确保示例代码符合C++标准。例如，引用[1]中使用了insert方法的不同形式，包括插入单个键值对、带位置提示的插入、以及范围插入。引用[3]则展示了使用operator[]插入元素，find方法检查存在性，以及基于范围的循环遍历。这些都可以作为示例的不同部分。 可能还需要补充一些其他常用操作，比如获取map的大小、判断是否为空、清空map等，但根据用户的问题，可能更关注基本使用方法和示例，所以这些可以简要提及或省略。 需要确保回答符合用户的中文要求，使用清晰的中文表达，避免术语错误。同时，注意格式要求：行内数学表达式用$...$，独立公式用$$...$$，但在这个问题中可能用不到数学公式，但需要检查是否有变量或代码需要正确排版。 最后，生成相关问题，这些问题应该与std::map的使用相关，可能包括性能优化、与其他容器的比较、常见错误等，参考之前提供的示例问题，但需要具体针对std::map。 现在整理一下回答的结构： 1. 基本概念：介绍std::map的特性，有序性，键唯一性。 2. 常用操作： a. 声明和初始化 b. 插入元素（insert和operator[]） c. 访问元素（operator[]和at） d. 查找元素（find、count） e. 遍历元素（迭代器、范围for循环） f. 删除元素（erase） 3. 示例代码：综合上述操作的完整示例 4. 性能与应用场景：时间复杂度，与unordered_map的比较 5. 注意事项：键的类型要求，插入重复键的处理 然后根据引用中的代码示例，整合到各个部分中，确保代码正确并附有解释。例如，引用[1]中的insert方法的不同用法，引用[3]中的operator[]插入和遍历。 需要确保回答中的代码部分使用正确的格式，用三个反引号包裹，并标明语言为cpp。同时，引用标识要正确添加，比如在提到插入已存在键时的处理，可以引用[1]中的示例。 最后生成相关问题，可能包括如何选择map和unordered_map，如何自定义比较函数，如何处理键冲突，性能优化技巧等。</think>以下是对C++中$std::map$的详细使用指南，结合代码示例和核心特性说明： --- ### 一、基本概念 $std::map$是C++标准库中的**有序关联容器**，存储键值对（$key-value$），具有以下特性： - 按键自动升序排序（可自定义排序规则） - 键唯一，不允许重复 - 基于红黑树实现，插入/查找时间复杂度为$O(\log n)$[^2] --- ### 二、核心操作指南 #### 1. 声明与初始化 ```cpp #include <map> std::map<std::string, int> fruitCounts; // 键类型string，值类型int std::map<int, double> scores{{1, 90.5}, {2, 88.0}}; // 初始化列表 ``` #### 2. 插入元素 **方法一：$insert$函数** ```cpp // 插入单个键值对 fruitCounts.insert(std::pair<std::string, int>("apple", 5)); // 检查插入结果（处理重复键） auto [iter, success] = fruitCounts.insert({"apple", 10}); if (!success) { std::cout << "键已存在，当前值：" << iter->second << std::endl; // 输出已存在的值[^1] } // 范围插入（从另一个map复制部分元素） std::map<std::string, int> tempMap; tempMap.insert(fruitCounts.begin(), fruitCounts.find("cherry")); ``` **方法二：$operator[]$** ```cpp fruitCounts["banana"] = 3; // 直接赋值（若键不存在则自动创建） ``` #### 3. 访问元素 ```cpp // 通过键访问 int appleCount = fruitCounts["apple"]; // 不存在则创建默认值（危险！） int safeCount = fruitCounts.at("apple"); // 不存在则抛出异常 // 遍历访问 for (const auto& [fruit, count] : fruitCounts) { // C++17结构化绑定 std::cout << fruit << ": " << count << std::endl; } ``` #### 4. 查找与判断存在性 ```cpp auto it = fruitCounts.find("mango"); if (it != fruitCounts.end()) { std::cout << "找到芒果，数量：" << it->second << std::endl; } if (fruitCounts.count("orange") > 0) { // count返回0或1 std::cout << "橙子存在" << std::endl; } ``` #### 5. 删除元素 ```cpp fruitCounts.erase("apple"); // 通过键删除 fruitCounts.erase(it); // 通过迭代器删除 fruitCounts.erase(fruitCounts.begin(), fruitCounts.find("banana")); // 范围删除 ``` --- ### 三、完整示例 ```cpp #include <iostream> #include <map> int main() { std::map<std::string, int> inventory; // 插入元素 inventory.insert({"sword", 5}); inventory["shield"] = 3; inventory["potion"] = 10; // 修改值 inventory["potion"] += 2; // 安全查找 if (auto search = inventory.find("arrow"); search != inventory.end()) { std::cout << "箭矢数量：" << search->second << "\n"; } else { std::cout << "没有箭矢\n"; } // 遍历输出（按字母升序） for (const auto& [item, quantity] : inventory) { std::cout << item << "\t-> " << quantity << "\n"; } return 0; } ``` 输出： ``` 没有箭矢 potion -> 12 shield -> 3 sword -> 5 ``` --- ### 四、性能与选择建议 | 特性 | $std::map$ | $std::unordered\_map$ | |--------------------|---------------------|------------------------| | **排序** | 按键有序 | 无序 | | **实现结构** | 红黑树 | 哈希表 | | **时间复杂度** | $O(\log n)$ | 平均$O(1)$，最差$O(n)$[^2] | | **适用场景** | 需要有序遍历/范围查询 | 快速查找，不关心顺序 | --- ### 五、注意事项 1. 键类型必须支持$<$运算符（或提供自定义比较器） 2. $operator[]$访问不存在的键时会自动插入默认值 3. 迭代器失效：只有删除当前元素会使指向该元素的迭代器失效
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值