【C++进阶】map的介绍和使用
创始人
2025-05-30 21:38:19

文章目录

  • map的介绍
  • map的模板参数介绍
  • map的容器介绍
  • map重要容器接口的介绍及使用
    • 构造函数
    • 增删查改
    • 迭代器的使用

map的介绍

  1. map是关联容器,它按照特定的次序(按照key来比较)存储由键值key和值value组合而成的元素。
  2. 在map中,键值key通常用于排序和惟一地标识元素,而值value中存储与此键值key关联的内容。键值key和值value的类型可能不同,并且在map的内部,key与value通过成员类型value_type绑定在一起,为其取别名称为pair:
    typedef pair value_type;
  3. 在内部,map中的元素总是按照键值key进行比较排序的。
  4. map中通过键值访问单个元素的速度通常比unordered_map容器慢,但map允许根据顺序对元素进行直接迭代(即对map中的元素进行迭代时,可以得到一个有序的序列)。
  5. map支持下标访问符,即在[]中放入key,就可以找到与key对应的value。
  6. map通常被实现为二叉搜索树(更准确的说:平衡二叉搜索树(红黑树))。

map的模板参数介绍

在这里插入图片描述

map的容器介绍

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

map重要容器接口的介绍及使用

构造函数

在这里插入图片描述
在这里插入图片描述


在这里插入图片描述
在这里插入图片描述


增删查改

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
map和set一样是不允许多个一样的key值插入


在这里插入图片描述
在这里插入图片描述
找到返回该值的迭代器
在这里插入图片描述
没有找到返回end()


在这里插入图片描述

在这里插入图片描述


在这里插入图片描述
在这里插入图片描述

迭代器的使用

在这里插入图片描述

在这里插入图片描述

相关内容

热门资讯

玩家必看秘籍!新版Epoker... 亲,新版Epoker这款游戏可以开挂的,确实是有挂的,很多玩家在这款游戏中打牌都会发现很多用户的牌特...
玩家必看秘籍!hhpoker俱... 玩家必看秘籍!hhpoker俱乐部其实真的有挂(2023已更新)(哔哩哔哩)是一款具有ia特色的软件...
玩家必看秘籍!红龙扑克其实真的... 亲,红龙扑克这款游戏可以开挂的,确实是有挂的,很多玩家在这款游戏中打牌都会发现很多用户的牌特别好,总...
玩家必看秘籍!WPK好友局其实... 亲,WPK好友局这款游戏可以开挂的,确实是有挂的,很多玩家在这款游戏中打牌都会发现很多用户的牌特别好...
玩家必看秘籍!Tpuke其实真... 您好.Tpuke这款游戏可以开挂的,确实是有挂的,需要了解加微【97762250】很多玩家在这款游戏...