【C++进阶】map的介绍和使用

已于 2023-03-19 15:51:41 修改
阅读量426 收藏 1
点赞数 1
分类专栏： C++初阶和高阶 文章标签： 数据结构 哈希算法 算法
于 2023-03-19 15:44:52 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_67077469/article/details/129648142
版权
map是一种关联容器，按照键值key进行排序并存储键值对。它不允许重复的key，内部通常实现为红黑树，提供快速查找。map支持通过键值访问元素，可以使用构造函数、增删查改操作以及迭代器进行操作。迭代器允许按顺序遍历元素。
摘要由CSDN通过智能技术生成

文章目录

map的介绍

  1. map是关联容器，它按照特定的次序(按照key来比较)存储由键值key和值value组合而成的元素。
  2. 在map中，键值key通常用于排序和惟一地标识元素，而值value中存储与此键值key关联的内容。键值key和值value的类型可能不同，并且在map的内部，key与value通过成员类型value_type绑定在一起，为其取别名称为pair:
    typedef pair<const key, T> 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()

在这里插入图片描述

在这里插入图片描述

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

迭代器的使用

在这里插入图片描述

在这里插入图片描述

(unstoppable)
关注
专栏目录
c++进阶（stl资源），非原创，配套b站（C++进阶之STL）教程
02-18
**C++进阶：STL资源详解** C++标准模板库（Standard Template Library，简称STL）是C++编程中的一个重要组成部分，它提供了一系列高效、泛用的容器、迭代器、算法和函数对象，极大地提高了C++程序员的开发效率。在...
C++进阶STL源码笔记
11-15
这份“C++进阶STL源码笔记”显然是一个深入研究STL的资源，适合那些已经有一定C++编程基础的开发者，通过源码分析来提升对STL的理解和应用能力。以下将详细讲解STL中的关键组件和概念。 1. 容器： STL的核心组成...
C++进阶 map和set
fen_0108的博客
08-05 1417
set是按照一定次序存储元素的容器在set中，元素的value也标识它(value就是key，类型为T)，并且每个value必须是唯一的， set中的元素不能在容器中修改(元素总是const)，但是可以从容器中插入或删除它们。在内部，set中的元素总是按照其内部比较对象(类型比较)所指示的特定严格弱排序准则进行 排序。set容器通过key访问单个元素的速度通常比unordered_set容器慢，但它们允许根据顺序对子集进行直接迭代。set在底层是用二叉搜索树(红黑树)实现的。
C++进阶之map和set
JYXCZYH的博客
05-24 669
先来看看set的文档说明：set是按照一定次序存储元素的容器在set中，元素的value也标识它(value就是key，类型为T)，并且每个value必须是唯一的。set中的元素不能在容器中修改(元素总是const)，但是可以从容器中插入或删除它们。在内部，set中的元素总是按照其内部比较对象(类型比较)所指示的特定严格弱排序准则进行排序。set容器通过key访问单个元素的速度通常比unordered_set容器慢，但它们允许根据顺序对子集进行直接迭代。
C++进阶教程
Weirdo的博客
06-10 2222
本教程介绍了C++中的一些高级特性和技术，包括面向对象编程、模板编程、STL的使用以及C++11/14/17等新标准中的新特性。这些特性和技术将帮助你更深入地理解C++，并提升你的编程能力。当然，C++的学习是一个持续的过程，不断地实践和探索将使你更加精通这门语言。
C++进阶：map和set
qq_71925940的博客
04-28 852
5.
[C++进阶]map和set
2301_80017277的博客
08-21 1173
如下图所示：我们可以注意到它的模板参数是要比其他容器多一个的，这个容器我们也可以看到是一个仿函数。我们使用优先级队列的时候也用过这个仿函数。集合是按照特定顺序存储唯一元素的容器。在一个集合中，元素的值也标识它(值本身就是键，类型为 T)，并且每个值必须是唯一的。集合中元素的值在容器中不能修改(元素总是 const 类型的)，但是可以从容器中插入或删除元素。在内部，集合中的元素总是按照其内部比较对象(类型为 Compare )指示的特定严格弱排序标准排序。
C++进阶之map与set
cls的博客
05-23 2702
stl中将数据结构叫做容器。 容器分为 序列式容器：vector/list... 就类似线性表 关联史容器：map/set.. 数据之间有强烈的关联性，底层是搜索树 栈和队列是适配器 set底层就是搜索树。 void test_set1() { //排序＋去重 set<int> s; s.insert(3); s.insert(1); s.insert(8); s.insert(2); s.insert(5); s.insert(5); s.insert(5)
C++进阶：map与set容器的使用
qq_71806743的博客
04-24 1061
【代码】C++进阶：map与set容器的使用。
[C++进阶]map和set的相关题目
2301_80017277的博客
08-30 1007
代码解析: 6.单词识别 代码解析: 本篇类似番外,目的只是方便大家巩固,如有错误感谢指正
C++进阶--unordered_set、unordered_map的介绍和使用
sushang的博客
01-15 3875
1.unordered_set是不按特定顺序存储键值的关联式容器，其允许通过键值快速的索引到对应的元素。2.在unordered_set中，元素的值同时也是唯一的标识它的key。3.在内部，unordered_set中的元素没有按照任何特定的顺序排序，为了能在常数范围内找到指定的key，unordered_set将相同哈希值的键值放在相同的桶中。4.unordered_set容器通过key访问单个元素要比set快，但它通常在遍历元素子集的范围迭代方面效率较低。5.它的迭代器至少是前向迭代器。
C++进阶STL笔记资料.zip
07-22
本篇笔记资料将深入探讨STL的使用和原理，帮助C++程序员提升技能，实现更高效、更模块化的代码编写。 一、STL简介 STL是C++标准库的重要组成部分，由Alexander Stepanov和Maeve Kline设计，主要包含五大组件：容器...
C++进阶课程讲义_v1.0.4.pdf
04-22
10.2.9Map和multimap容器 118 10.2.10容器共性机制研究 123 10.2.11其他 124 10.3算法 125 10.3.1算法基础 125 10.3.2STL算法中函数对象和谓词 138 10.3.3常用的遍历算法 148 10.3.4常用的查找算法 152 10.3.5常用的...
详解：冒泡排序
2401_83418369的博客
09-14 966
冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
09年408考研真题-数据结构
weixin_62182040的博客
09-17 644
15.【2009统考真题】若数据元素序列{11,12,13,7,8,9,23,4,5}是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是(）。11.[2009统考真题]将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v的父结点的父结点，则在原来的森林中，u 和 v 可能具有的关系是(B)。11.【2009统考真题】已知关键字序列5,8,12,19,28,20,15,22是小根堆,插入关键字3,调整好得到的小根堆是(）。B插入排序，经过插入排序之后，它的前三个元素应该是有序的，B正确。
数据结构---非线性--树
2301_80434764的博客
09-13 836
本文将详细介绍树及其变体在计算机科学中的应用及实现。首先，将概述树的基本概念、结构及其实际应用，包括树的表示方法及在各种应用场景中的重要性。接着，深入探讨二叉树的基本概念、特殊类型及其性质，并比较顺序存储和链式存储这两种主要存储结构。 在探讨二叉树的顺序结构及实现时，重点讲解堆的概念与结构，涵盖堆的向上和向下调整算法、建堆的时间复杂度以及堆的插入和删除操作，并讨论堆在排序和Top-K问题中的应用。最后，讨论二叉树的链式结构实现，包括各种遍历方式（如前序、中序、后序和层序遍历）和常见接口。
数据结构—栈
最新发布
2301_80151359的博客
09-17 343
/定义栈的结构//栈的空间大小int top;//栈顶}ST;
【数据结构】之排序
weixin_62848751的博客
09-14 848
时间复杂度：O（n^2） 当数据本身有序时，时间复杂度：O（n）空间复杂度：O（1）稳定性：稳定应用场景：数据基本趋于有序，建议使用直接插入排序。
C++进阶经典：编程思想第一卷
"C++编程思想（第一卷）"是一本深受C++进阶学习者推崇的经典著作，它深入浅出地介绍了C++编程的核心理念和技术。这本书对于理解C++语言的高级特性、数据结构、面向对象编程原则以及设计模式等方面具有极高的价值。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值