【C++进阶】map的介绍和使用
创始人
2025-05-30 20:42:00

文章目录

  • 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()

在这里插入图片描述

在这里插入图片描述

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

迭代器的使用

在这里插入图片描述

在这里插入图片描述

上一篇：妇女节快乐的QQ空间留言 qq情人节个性留言 qq留言情人节

下一篇：工具---AI绘图：将文本文字描述转换成图片

相关内容

热门资讯

十个励志故事及感悟视频演讲稿P... 　　故事一：窗 　　有个太太多年来不断抱怨对面的太太很懒惰，“那个女人的衣服永远洗不干净，看，她晾在...
三字经中的十个经典励志故事及感... 　　《三字经》中的十个经典励志故事　　1、《孟母三迁》 　　《三字经》中说：“昔孟母，择邻处。子不学...
启迪人生的励志故事及感悟视频演... 　　启迪人生的励志故事 　　一天，古希腊哲学家苏格拉底把他的学生叫到一块成熟的麦田前，并对他们说：“...
励志故事及感悟视频演讲稿PPT... 　　励志故事——最大的贵人永远是你自己 　　33岁那年，命运和阿穆开了个很大的玩笑。他因左膝关节疼痛...
励志故事及感悟视频演讲稿PPT... 　　励志故事：兔子们的豁然开朗 　　兔子的胆小是出了名的，经常受到的惊吓总是像石头一样压在它们的心上...