C++map/multimap容器笔记

最新推荐文章于 2024-04-08 20:39:32 发布
最新推荐文章于 2024-04-08 20:39:32 发布
阅读量105 收藏
点赞数
分类专栏： 理解交流 笔记 文章标签： c++ map
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44300779/article/details/110407331
版权
本文介绍了C++ STL中的map容器，它是一个用于存储键值对的关联容器，通过键值进行排序并快速访问。map不允许键值重复，而multimap则允许。插入操作有多种方式，删除只能按键值进行。map利用二叉树实现，提供高效查找。可通过自定义仿函数改变排序规则，与set容器类似。
摘要由CSDN通过智能技术生成

map容器基本概念

map容器存放的是pair对组。pair的第一个元素是key值，起到索引作用，第二个容器才是value值，在插入时，map容器会根据key值自动排序
本质：map/multimap属于关联式容器，底层结构是用二叉树实现
优点在于可以利用key值快速找到value，就像身份证号码
//map和multimap的区别
//前者不允许容器中有重复的key值元素
//后者允许容器中有重复的key值元素

大小和交换

在这里插入图片描述

插入和删除

在这里插入图片描述
插入有四种方式，个人建议第二种
在这里插入图片描述
删除时，只能按照key值删除，不可以通过value值删除

查找和统计

在这里插入图片描述

在这里插入图片描述

排序

//利用仿函数，可以改变排序规则
同set容器

seven seven seven
关注
专栏目录
C++的map排序
实践求真知
05-04 6万+
一点睛 map的排序默认按照key从小到大进行排序，但有以下几点需要注意： 1按照key从大到小进行排序。 2key的第1个元素是结构体。 3想按value（第二个元素）排序。 二让map中的元素按照key从大到小排序 1代码 #include <map> #include <string> #include <iostream> u...
c++入门笔记-map/multimap容器
weixin_43754049的博客
07-11 1229
map中所有的元素都是对组pair pair中的第一个元素为key（键值） 起到索引作用 第二个元素为value（实值） 所有元素会根据元素的键值自动排序本质 ：map/multimap属于关联式容器 底层结构是二叉树类型实现 优点：非常的高效能 可以根据key值快速的找到value值 具有有序性，这是map结构最大的优点，其元素的有序性在很多应用中都会简化很多的操作缺点：空间占用率大 因为底层的数据结构是红黑树实现的 每一个节点都需要额外保存父节点、孩子节点和红/黑性质，使得
C++ map排序
weixin_74375289的博客
01-21 1599
map中的第三个参数其实就是排序规则，不写就会默认成默认排序。
C++中的map排序
gaoqiandr的博客
10-05 1万+
对于C++中的map排序详细讲解，简单易懂哦
c++中map排序
程序员小董的专栏
10-18 3615
首先，得说明，在c++中有两个关联容器，第一种是map，内部是按照key排序的，第二种是unordered_map，容器内部是无序的，使用hash组织内容的。对有序map中的key排序如果在有序的map中，key是int，或者string，它们天然就能比较大小，本身的就是有序的。不用额外的操作。如果map中的key是自定义类型呢？#include #include #include #inc
C++：map自定义排序
algsup
09-20 1万+
前言： 今日做leetcode692：前K个高频单词(medium)这道题的时候，本来以为map可以使用直接用sort排序的，然后导致我在oj一直在通过不了，遂在本地ide调试还是编译不通过。甚至我一度怀疑我lambda写错了，然后换了自定义比较函数也不起作用；然后看了下sort支持二元谓词函数的啊；最后在网上找到相关解释了，记录一下吧。 map排序： map中的元素是关键字—值（key-val...
C++/STL/读书笔记
01-07
C++/STL/读书笔记是对C++标准模板库（Standard Template Library，简称STL）深入学习的重要资源。STL是C++编程中不可或缺的一部分，它提供了高效且可重用的数据结构和算法，极大地提高了代码的编写效率和可读性。...
C++Primer笔记之关联容器的使用详解
09-05
本文将深入解析C++ Primer中提到的关联容器，特别是map和set的使用。 首先，关联容器包括set、map、multiset和multimap四种类型。set和map都是基于红黑树实现的，它们维护了元素的排序顺序。set存储的是单个键，不...
C++ map容器 学习笔记
Epic丶玖遇
02-24 2313
map映照容器的元素数据是一个由键值和一个映照数据组成的，键值与映照数据之间具有一一映照的关系。 map映照容器的数据结构也是采用红黑树来实现的，插入元素的键值不允许重复，比较函数只对元素的键值进行比较，元素的各项数据可通过键值检索出来，由于map与set采用的都是红黑树的数据结构，所以，用法基本相似，下图是map映照容器元素的数据构成示意图；   键值 映照数据    Name Sc
P231~236C++map学习笔记.docx
04-13
综上所述，C++中的map是一个关联容器，用于存储键值对，并根据键值自动排序。它提供了多种构造、赋值、插入、删除、查找和迭代器操作。map与multimap的主要区别在于map不允许重复键值，而multimap则允许。在实际编程...
c++ 中 map 的用法
最新发布
XFDG01的博客
04-08 4179
通过键自动排序，并提供快速检索能力。它主要用于快速查找、插入和删除键值对。是一个关联容器，它存储键值对，其中每个键唯一，并且每个键映射到一个值。下面讲讲 .find() 和.count()函数。遍历输出map中的值，也有两种方法。这里我们先介绍迭代器的定义。然后适用于迭代器的遍历。也有一种更方便的方法。
c++ map按key或value的值分别进行排序
weixin_30457551的博客
04-04 1129
一、对key值进行特定的排序 map容器里面有两个值一个key一个是value，map<key,value>，其实map里面还有第三个参数，是一个类，用来对map的key进行排序的类，定义如下 template<class _Kty, class _Ty, class _Pr = less<_Kty>, class _Alloc ...
c++对map进行排序
热门推荐
竭尽全力的专栏
05-31 3万+
c++对map进行排序。总结了基于Key值排序和基于Value排序的方法。
C++中mutimap简单用法
m0_38126105的博客
09-16 3024
mutimap和map基本用法都是一样的，map中键值对中的键是唯一的，而mutimap中的键可以重复。mutimap在现实中也是很常用的，比如部门和员工的关系。mutimap和map的头文件都是，都是关联容器，都是需要通过迭代器来访问元素的，只不过在mutimap中需要使用count(）函数获取一个key的个数，使用find()，find会将迭代器进行排序，这样就可以通过迭代器和key的个数来访...
C++ map和multimap的简易用法
youyudexiaowangzi的专栏
03-26 491
C++ multiMap map是一个比较好用的容器，效率不错的键值结构，但是键不可重复，要想使键可以重复要是用multimap，以下实例是multimap的基础用法，稍做记录。 所谓的键重复其实只是两个值一样的key而已，value可以一样也可以不一样。key的值一样也要经过排序算法。也就是key的值是否重复并没有实际意义。对程序而言跟int a = 1, b = 1没什么区别，a和b的值一...
C++ 学习之map容器的排序（重要）
阿乐的博客
10-30 2847
map容器默认排序规则为 按照key值进行 从小到大排序 利用仿函数，可以改变排序规则 map容器的排序是按key键值来排的，主要取决于键值的类型是内置的还是自定义的 #include<iostream> #include<string> #include<map> using namespace std; /*map容器的排序是按key键值来排的，主要取决于键值的类型*/ class Person { public: Person(string name,i.
C++map如何按值排序
_ACME_的博客
06-20 6917
因为sort函数只能排序类似vector这样的类，map是不能排序的。所以需要将map转换为vector表示，那就需要pair//map数据按照值来排序 void MapSortOfValue(vector<pair<int,string> >& vec,map<string,int>& m) { for (map<string, int>::iterator it = m.begin();
c++ map自定义排序
c_tianzi的专栏
01-24 6331
c++map简单排序
C++ STL库中的multimap和unordered_multimap
Woosual的博客
08-08 1499
首先，map和unordered_map中在插入时一个key只能对应一个value，map的底层实现是红黑树，且key顺序是有序的，unordered_map的底层实现是hash。 简单试一下map： map<int, int> oMp; oMp[1] = 112; oMp[3] = 2; oMp[2] = 22; oMp[5] = 12; oMp[2] = 11; for (auto e : oMp) { cout << "key: "<< e.fir
c++ stl map/multimap
08-18
上述示例中，我们创建了一个存储string类型键和int类型值的map容器scores。通过insert函数依次插入了三个键值对。然后我们通过scores["Bob"]来获取Bob的分数，并输出结果为80。 接着我们使用范围-based for循环遍历...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值