正确使用STL-MAP中Erase函数 一切尽在代码中。

2023-10-29

#include <iostream>
#include <map>
#include <string>
using namespace std ;

int main(void) 
{ 
    map<int, string> m ;
    m.insert(pair<int, string>(1, "abc")) ;
    m.insert(pair<int, string>(2, "def")) ;
    m.insert(pair<int, string>(3, "def")) ;
    m.insert(pair<int, string>(4, "ghi")) ;


    map<int, string>::iterator itor ;

    // 错误的写法
    for (itor = m.begin(); itor != m.end(); ++itor)
    {
        if (itor->second == "def")
        {
            m.erase(itor) ; // map是关联式容器,调用erase后,当前迭代器已经失效
        }
    }

    // 正确的写法
    for (itor = m.begin(); itor != m.end();)
    {
        if (itor->second == "def")
        {
            m.erase(itor++) ; // erase之后,令当前迭代器指向其后继。
        }
        else
        {
            ++itor;
        }
    }

    // 另一个正确的写法,利用erase的返回值,注意,有些版本的stl-map没有返回值,比如SGI版,但vc版的有
    for (itor = m.begin(); itor != m.end();)
    {
        if (itor->second == "def")
        {
            itor = m.erase(itor) ; // erase的返回值是指向被删除元素的后继元素的迭代器
        }
        else
        {
            ++itor;
        }
    }

    // Print m
    map<int, string>::const_iterator citor ;
    for (citor = m.begin(); citor != m.end(); ++citor)
    {
        cout << citor->first << ":" << citor->second << endl ;
    }

    getchar() ; 
    return 0 ; 
} 
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

正确使用STL-MAP中Erase函数 一切尽在代码中。 的相关文章

  • 阿里面试题:为什么Map桶中个数超过8才转为红黑树

    这是一个好友面试阿里时 被问到的一个问题 应该不少人看到这个问题都会一面懵逼 因为 大部分的文章都是分析链表是怎么转换成红黑树的 但是并没有说明为什么当链表长度为8的时候才做转换动作 第一反应也是一样 只能初略的猜测是因为时间和空间的权衡
  • 检查蓝牙是否连接

    检查蓝牙是否连接 private BroadcastReceiver mBlueToothReceiver new BroadcastReceiver Override public void onReceive Context conte
  • echarts地图map

    在vue中使用echarts绘制图表 npm install echarts save 全局安装echarts 具体代码及注释如下
  • 自行获取区域经纬度的工具

    摘要 上一章教大家如何建立自己的行政区域地图 这次为大家提供一个 可视化选择区域 并且能自动生成经纬度代码的工具 工具的源代码完全公开 并且做了详尽的注释 可以单纯做为一个工具 也可做为百度地图API的学习案例 工具说明 1 开关可以控制
  • Java集合(Collection、Iterator、Map、Collections)概述——Java第十三讲

    前言 本讲我们将继续来讲解Java的其他重要知识点 Java集合 Java集合框架是Java编程语言中一个重要的部分 它提供了一套预定义的类和接口 供程序员使用数据结构来存储和操作一组对象 Java集合框架主要包括两种类型 一种是集合 Co
  • 蓝桥杯:外卖店优先级(map排序算法) Java

    分析 发现只是输入两种数据 则可以考虑用map 经过分析发现 可以用店家编号来表示map的第一个参数Integer 第二个参数因为有可能有多个相同的时刻 所以用arraylist
  • STL:map

    首先包含头文件 include
  • Java Map集合知识点整理(疯狂Java讲义读书笔记)

    JDK文档 http tool oschina net apidocs apidoc api jdk zh Map Map用于保存具有映射关系的数据 因此Map集合里保存着两组值 一组值用于保存Map中的Key值 另一组值用于保存Map中的
  • pgslql+shp+geoserver 实现用pg库导入shp地图文件,然后通过geoserver发布图层的效果

    首先 要有一个地图shp文件 然后 pg库地址 里面有pg库的安装包和依赖 这个加载进去会自动生成模板 还有geoserver的安装包和navicat premium12的破解版 百度网盘地址 https pan baidu com s 1
  • Map 和 Set 使用的区别和联系(建议收藏)

    我是目录 1 搜索 1 概念及场景 2 模型 2 Map 的使用 3 Set 的使用 表现 两个接口 Set 和 Map 接口 1 搜索 1 概念及场景 Map 和 set 是一种专门用来进行 搜索的容器 或者 数据结构 其搜索的效率与其具
  • LinkedHashMap常用方法源码

    类介绍 注释 add contains remove 方法 时间复杂度是O 1 LinkedHashMap的遍历耗时 与 capacity无关 与map的size 元素多少 呈线性 HashMap的遍历 可能比 LinkedHashMap更
  • Java并发编程学习9-并发基础演练

    Java并发编程学习系列 构建高效且可伸缩的结果缓存 引言 主要内容 1 HashMap 并发机制 2 ConcurrentHashMap 3 ConcurrentHashMap Future 4 ConcurrentHashMap Fut
  • 获取List中的数据的实现方法

    大家都知道List是很好的存储数据的集合类 但是获取读取list中数据的方法你知道几种呢 一下是我知道的方法分享给大家 List
  • LinkedHashMap和LinkedHashSet 转来记录

    LinkedHashMap和LinkedHashSet是JDK 1 4中引入的两个新的集合类 虽然已经过去 年了 但我敢打赌并不是很多人都用过 因为我就没有用过 但这两个类在某些情况下还是非常有用的 过去没有用 现在没有用 都没有关系 但还
  • C++基础知识 - map和multimap容器

    map multimap的简介 map是标准的关联式容器 一个map里存储的元素是一个键值对序列 叫做 key value 键值对 它提供基于key快速检索数据的能力 map中key值是唯一的 集合中的元素按一定的顺序排列 元素插入过程是按
  • 统计和——前缀和

    题目大概 给定一个长度为n的整数数组和一个整数k 你需要找到该数组中和为k的连续子数组的个数 测试样例 输入 5 3 1 1 2 1 1 输出 2 思路1 利用for循环暴力枚举子数组 并且求和 计数 时间复杂度为O n 3 如果数据大于了
  • 2020年团体程序设计天梯赛-总决赛 L2-2 口罩发放

    L2 2 口罩发放 25分 输入格式 输出格式 输入样例 输出样例 样例解释 题解 L2 2 口罩发放 25分 为了抗击来势汹汹的 COVID19 新型冠状病毒 全国各地均启动了各项措施控制疫情发展 其中一个重要的环节是口罩的发放 某市出于
  • [python] 下载天地图切片地图

    下载xyz地图 资源 下列为常用xyz路由地址 为了避免图片中出现文字标注 道路名称 建筑物名称等 本文选择天地图tian vec 作为获取资源对象 var mapUrl 高德地图 lang可以通过zh cn设置中文 en设置英文 size
  • Python常用函数笔记汇总1

    清理 重塑 转换 numpy where condition x y 1 这里x y是可选参数 condition是条件 这三个输入参数都是array like的形式 而且三者的维度相同 2 当conditon的某个位置的为true时 输出
  • java Map集合

    目录 一 介绍 二 HashMap 三 TreeMap 四 LinkedHashMap 一 介绍 Java中的Map是一种键值对的集合数据类型 用于存储无序的 不重复的键值对 它提供了快速的查找和访问功能 可以根据键来获取值 常见的Map实

随机推荐

  • 趣味解C——编程(1)

    前言 题目虽是基础题 旨在用趣味使其乐趣性翻倍 纯属娱乐 解题思路 1 房间 一共n间 我们可以设其为 i 从而定义循环 for i 1 i lt n i 2 服务员 各个服务员都记得自己的使命 ta们没有名字 只知道自己是第几 于是1号最
  • Unity 面试题汇总(三)Unity 基础相关

    Unity 面试题汇总 三 Unity 基础相关 目录 Unity 面试题汇总 三 Unity 基础相关 0 FSM 状态机 HFSM 分层状态机 BT 行为树 的区别 1 什么是协同程序 2 Unity3D中的碰撞器和触发器的区别 3 物
  • 反射概述

    package com kuang reflection 什么叫反射 public class test02 public static void main String args throws ClassNotFoundException
  • SA实战 ·《SpringCloud Alibaba实战》微服务介绍

    微服务化后的问题 一个系统 尤其是大型系统使用微服务架构模式进行搭建和开发时 虽然总体上能够提高研发效率 能够支持更高的并发 也能够提高系统整体的性能和可靠性 以及可维护性 但是在实现细节上还是存在着不少的问题 1 将系统拆分成各个微服务后
  • 御剑的使用

    御剑 1 扫描线程自定义 用户可根据自身电脑的配置来设置调节扫描线程 2 集合DIR扫描 ASP ASPX PHP JSP MDB数据库 包含所有网站脚本路径扫描 3 默认探测200 也就是扫描的网站真实存在的路径文件 我们使用御剑扫描器
  • Java基础8--Scanner类

    Java基础8 Scanner类 java util Scanner 是 Java5 的新特征 我们可以通过 Scanner 类来获取用户的输入 下面是创建 Scanner 对象的基本语法 Scanner s new Scanner Sys
  • 程序员必须知道的十大算法之 快速排序

    快速排序是由东尼 霍尔所发展的一种排序算法 在平均状况下 排序 n 个项目要 nlogn 次比较 在最坏状况下则需要 n2 次比较 但这种状况并不常见 事实上 快速排序通常明显比其他 nlogn 算法更快 因为它的内部循环 innerloo
  • 设计原则与思想:总结课

    文章目录 设计原则与思想 总结课 总结回顾面向对象 设计原则 编程规范 重构技巧等知识点 一 代码质量评判标准 如何评价代码质量的高低 最常用的评价标准有哪几个 如何才能写出高质量的代码 二 面向对象 三 设计原则 四 规范与重构 常见的
  • Win10防止Windows安全中心(Windows Defender)乱删文件

    Windows Defender乱删文件着实让人哭笑不得 还好它还有个排除项 不然只能安个杀毒软件接管它了 点击 开始 点击 设置 开始上面的齿轮图标 打开Windows设置 点击最下面的 更新和安全 点击 Windows安全中心 点击右侧
  • mock详细教程入门这一篇就够了

    1 什么是mock测试 1 png Mock测试就是在测试活动中 对于某些不容易构造或者不容易获取的比较复杂的数据 场景 用一个虚拟的对象 Mock对象 来创建用于测试的测试方法 2 为什么要进行Mock测试 Mock是为了解决不同的单元之
  • day2-ARM处理器概述

    指令集 指令 能够指示处理器执行某种运算的命令称为指令 指令在内存中以机器码 二进制 的方式存在 每一条指令都对应一条汇编 程序是指令的有序集合 指令集 处理器能识别的指令的集合称为指令集 不同架构的处理器指令集不同 指令集是处理器对开发者
  • [915]ElasticSearch设置用户名密码

    1 需要在配置文件中开启x pack验证 修改config目录下面的elasticsearch yml文件 在里面添加如下内容 并重启 xpack security enabled true xpack license self gener
  • javascript练习题之给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。

    示例 输入 2 2 1 输出 1 解析一 通过循环来判断每个数出现的次数 然后将次数为1的数输出 var singleNumber function nums 声明一个空对象用于记录 var obj for var i 0 i
  • JVM学习1_ javac编译器源码编译及分析

    javac编译器是纯java代码编写的 用来把 java文件编译成二进制 class文件 一 获取javac编译器源码 github下载jdk源码 jdk源码中包含javac编译器源码 hotspot虚拟机等 下载地址 https gith
  • BGP双平面

    实验要求 1 合理IP地址 2 AS 1 2 3 内部使用OSPF 协议 AS 1 AS 2内部建立全互联的IBGP邻居 AS之间建立全 部的EBGP邻居 3 PC 1 3 5 属于电信的路由 通信时必须使用电信AS 1 PC 2 4 6
  • Java配置,mysql双数据源 读写分离

    大致思路 创建用于标志数据源的自定义注解 通过配置切面 在操作数据库的方法之前 扫描该方法的注解所配置的数据源名称 将名称存储在一个代表当前线程变量工具类 创建AbstarctRoutingDataSource子类DynamicDataSo
  • geoserver+mysql+openlayers问题点

    1 tomcat下部署geoserver解决跨域访问问题 报错 Access to XMLHttpRequest at http localhost 8900 geoserver cite ows service WFS version 1
  • 如何使用ssh密钥的方式实现无密码scp传输文件

    一 什么是SSH公钥 私钥 在介绍如何使用SSH密钥的方式实现无密码SCP传输文件之前 我们先来了解一下什么是SSH公钥 私钥 SSH公钥和私钥是一对密钥 用于加密您的登录信息和授权您的访问 公钥存储在服务器上 私钥存储在您的本地电脑上 当
  • MobilenetV1、V2、V3系列详解

    Mobilenet系列模型作为当前主流的端侧轻量级模型被广泛应用 很多算法都会使用其作为backbone提取特征 这一章对Mobilenet系列模型做一个总结 一 MobilnetV1 MobilenetV1提出了深度可分离卷积 Depth
  • 正确使用STL-MAP中Erase函数 一切尽在代码中。

    include