map、multimap、unordered_map

已于 2024-05-27 10:53:25 修改
阅读量403 收藏
点赞数
分类专栏： windows码农屠龙手册 文章标签： map multimap unordered_map stl
于 2023-03-02 20:27:36 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dangwei_90/article/details/129308356
版权

引用：windows程序员面试指南

map

map 红黑树
map 对value值无要求
map 有序，按照key值自动排序
map key值唯一
map 支持重载[]的运算符
map 为保持有序性，erase()开销大

multimap

multimap 红黑树
multimap 对value值无要求
multimap 有序，按照key值排序，
multimap key值不唯一，可以存在多个相同key
multimap 不支持重载[]的运算符，不可以通过 [key] 查找值
multimap 为保持有序性，erase()开销大

unordered_map

unordered_map 哈希表
unordered_map 对value值无要求
unordered_map 无序，不按照key值排序，无序
unordered_map key值唯一
unordered_map 支持重载[]的运算符
unordered_map 无序，erase()开销小

如果没有特殊的排序要求，优先使用 unordered_map

就是那个党伟
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++ STL multimap与unordered_map
琅嬛福地
07-17 1026
一 multimap用法说明 multimap, 允许元素重复的关联容器，它的内部实现也是用的红黑树，例如下面的代码 #include <iostream> #include <map> #include <string> using namespace std; int main() { multimap<int, string> mmap = { {3, "鲁班"}, {2, "后裔"} }; mmap.insert(mak......
map、unordered_map和multimap
Jony_M的博客
02-19 601
[ ] 只使用与非 const 修饰的 map，因为[ ]重载不是map的const 成员函数，当[ ]中给到的key不存在于map中，会在map中添加一个对应key默认值的成员，此时修改了map，因此调用const map[]编译会报错；multmap是关联容器，同样使用红黑树（二叉搜索树）构建，按照特定顺序存储键值对，与map以及unordered_map不同的是，multimap可以其中重复使用多个相同的key，即一个key可以对应不同value值；
27.map，multimap及unordered_map, unordered_multimap
qq_43808700的博客
03-24 892
1.map 2.multimap 3.unordered_map 4.unordered_multimap map map特点 1.map支持下标访问符，即在[]中放入key，就可以找到与key对应的value 2.map通常被实现为二叉搜索树(更准确的说：平衡二叉搜索树（红黑树） 3.键的值相同的元素不能重复 map<string, size_t> people4...
详解map、multimap、unordered_map、unordered_multimap
热门推荐
兔美酱
02-22 1万+
相信有不少同学和我一样刚接触C++ STL，被其深深吸引。但是想弄懂每个模板类不是一个容易事。大家应该对vector、list、stack、queue等类比较了解了，所以今天详细介绍下几个很常用很强大但有点不太好懂的类map、multimap、unordered_map、unordered_multimap。乍一看都差不多都是什么map，但这肯定有所不同。下面就在一个一个讲解的同时，让大家了解这四
260-C++map的简单使用
LINZEYU666的博客
04-04 310
C++的map用法总结 map是STL的一个关联容器，它提供一对一的hash。 第一个可以称为关键字(key)，每个关键字只能在map中出现一次； 第二个可能称为该关键字的值(value） map以模板(泛型)方式实现，可以存储任意类型的数据，包括使用者自定义的数据类型。 Map主要用于资料一对一映射(one-to-one)的情況，map內部的实现自建一颗红黑树，这颗树具有对数据自动排序的功能。 在map内部所有的数据都是有序的。比如一个班级中，每个学生的学号跟他的姓名就存在著一对一映射的关系。 map的
c++中map、multimap、unordered_map、unordered_multimap的区别
良知犹存的博客
12-20 2463
前言： c++的各种容器使用的时候很方便，但是如果作为一个初学者，看到一堆库要记住也是很头疼的，而且很多库名称会很相似，所以我们要很好的使用这些库的时候，我们需要了解清楚它们底层实现的原理，这样我们使用中就更加得心应手。 今天给大家分享一下map、multimap、unordered_map、unordered_multimap，看上去是不是很相似，今天就来描述几者的区别。 作者：良知犹存 转载授权以及围观：欢迎关注微信公众号：羽林君 或者添加作者个人微信：become_me 几种容器的初步介绍: ma.
STL教程(十): 关联容器--unordered_map/unordered_multimap
王木木
01-16 955
一、unordered_map/unordered_multimap简介 template< class Key, class T, class Hash = std::hash<Key>, class KeyEqual = std::equal_to<Key>, class Allocator = std::allocator< std::pair<const Key, T> > > class u..
map，multimap，unordered_map，unordered_multimap的详解
KOwzb的博客
04-06 842
1，map简介 map是STL的一个关联容器，它提供一对一的hash。 第一个可以称为关键字(key)，每个关键字只能在map中出现一次； 第二个可能称为该关键字的值(value)； map以模板(泛型)方式实现，可以存储任意类型的数据，包括使用者自定义的数据类型。Map主要用于资料一对一映射(one-to-one)的情況，map內部的实现自建一颗红黑树，这颗树具有对数据自动排序的功能。在map内部所有的数据都是有序的，后边我们会见识到有序的好处。比如一个班级中，每个学生的学号跟他的姓名就存在著一对一
unordered_flat_set:C ++连续内存哈希容器。-开源
04-25
连续内存开放式寻址/封闭式散列，带有线性探测，容器。 基本上是unordered_set，unordered_map，unordered_multiset和unordered_multimap，但具有类似内存分配的向量。
STL中map用法详解
11-01
在C++编程中，STL（Standard Template Library，标准模板库）是不可或缺的一部分，它提供了一组高效且灵活...在实践中，根据具体需求选择`map`或`unordered_map`，并充分利用其特性，可以使你的程序设计更加得心应手。
STL中map用法详解.rar
12-24
在C++编程中，STL（Standard Template Library，标准模板库）是不可或缺的一部分，它提供了一...在实际开发中，根据需求选择适当的容器（如`map`或`unordered_map`）并充分利用其特性，能够提高代码的效率和可读性。
go-web:后端开发指南（笔记）
04-09
unordered_multimap algorithm 其它 实现自定义排序规则 Python 攻略 基本数据类型 生成器 文件操作 并发 三方库 jieba wordcloud Python 连接数据库 Web 开发 爬虫 Web 框架 Django 爬虫框架 Scrapy
ft_containers
03-18
8. **unordered_map**和**unordered_multimap**：哈希表实现的关联容器，与set和map类似，但不保证键的顺序。 从"ft_containers-master"这个文件名来看，这可能是一个针对C++容器的自定义实现或者扩展，可能包括了...
基于Web开发的聊天系统(模拟QQ的基本功能)源码+项目说明.zip
07-01
基于Web开发的聊天系统(模拟QQ的基本功能)源码+项目说明.zip 本项目是一个仿QQ基本功能的前后端分离项目。前端采用了vue.js技术栈，后端采用springboot+netty混合开发。实现了好友申请、好友分组、好友聊天、群管理、群公告、用户群聊等功能。 后端技术栈 1. Spring Boot 2. netty nio 3. WebSocket 4. MyBatis 5. Spring Data JPA 6. Redis 7. MySQL 8. Spring Session 9. Alibaba Druid 10. Gradle #### 前端技术栈 1. Vue 3. axios 4. vue-router 5. Vuex 6. WebSocket 7. vue-cli4 8. JavaScript ES6 9. npm 【说明】 【1】项目代码完整且功能都验证ok，确保稳定可靠运行后才上传。欢迎下载使用！在使用过程中，如有问题或建议，请及时私信沟通，帮助解答。 【2】项目主要针对各个计算机相关专业，包括计科、信息安全、数据科学与大数据技术、人工智能、通信、物联网等领
wx293儿童预防接种预约小程序-springboot+vue+uniapp.zip（可运行源码+sql文件+文档）
07-01
本儿童预防接种预约微信小程序可以实现管理员和用户。管理员功能有个人中心，用户管理，儿童信息管理，疫苗信息管理，儿童接种管理，儿童接种史管理，医疗机构管理，预约接种管理，系统管理等。用户功能有注册登录，儿童信息，疫苗信息，儿童接种，儿童接种史，医疗机构，预约接种，我的收藏管理等。因而具有一定的实用性。 本站后台采用Java的SSM框架进行后台管理开发，可以在浏览器上登录进行后台数据方面的管理，MySQL作为本地数据库，微信小程序用到了微信开发者工具，充分保证系统的稳定性。系统具有界面清晰、操作简单，功能齐全的特点，使得医院挂号信息管理工作系统化、规范化。 管理员可以管理用户信息，可以对用户信息进行添加删除修改操作。管理员可以对儿童信息进行添加，查询修改，删除操作。系统管理员可以管理疫苗信息。系统管理员可以添加，修改，删除儿童接种史。 小程序患者是需要注册才可以进行登录的。在小程序里点击我的，会出现关于我的界面，在这里可以修改个人信息，以及可以点击其他功能模块。用户可以提交儿童接种预约信息。
2010-2022年 ESG的同群效应（）.zip
07-01
ESG是英文 Environmental（环境）、Social（社会）和Governance（治理）的缩写，是关注企业环境、社会、治理绩效的可持续发展理念和价值观。它并非一种新的投资策略，而是一种关注企业非财务绩效的投资理念。 同群效应，顾名思义，是指企业在环境、社会和治理方面会受到同行业、同类型企业的影响。这种影响可能是正向的，也可能是负向的。企业要善于观察和学习同行业、同类型企业的优秀实践经验，同时也要警惕潜在的负面影响，并采取措施规避风险。 相关数据指标 股票代码 、年份、行业代码、行政区划代码、ESG、E、S、G、同行业同群-ESG_均值、同行业同群-ESG_中位数、同省份同群-ESG_均值、同省份同群-ESG_中位数、同行业同群-E_均值、同行业同群-E_中位数、同省份同群-E_均值、同省份同群-E_中位数、同行业同群-S_均值、同行业同群-S_中位数、同省份同群-S_均值、同省份同群-S_中位数、同行业同群-G_均值、同行业同群-G_中位数、同省份同群-G_均值、同省份同群-G_中位数。
大学生求职就业网.zip
最新发布
07-01
大学生求职就业网.zip
wx252日语词汇学习小程序-ssm+vue+uniapp.zip（可运行源码+sql文件+文档）
07-01
日语词汇学习小程序客户端要求在系统的安卓上可以运行，主要实现了词汇单词和签到打卡信息等相关信息的查看，并且根据需求进行对管理员后端；首页、个人中心、用户管理、词汇单词、签到打卡、试卷管理、试题管理、系统管理、在线练习，用户前端；首页、N2词汇、签到打卡、我的等主要功能模块的操作和管理。 个人中心，通过填写原密码、新密码、确认密码等信息进行修改操作 个人信息，通过填写用户名等信息进行修改、查看操作 用户管理，通过填写账号、密码、姓名、年龄、电话、邮箱、头像等信息进行详情、修改、删除操作 词汇单词，通过填写单词、播放、例句、封面等信息进行详情、修改、删除操作 签到打卡，通过填写账号、姓名、头像、计划问题、打卡时间等信息进行详情、修改、删除操作 试卷管理，通过填写习题名称、练习时长、试卷状态等信息进行详情、修改、删除操作 试题管理，通过填写试卷、试题名称、分值、答案、类型等信息进行详情、修改、删除操作 轮播图；该页面为轮播图管理界面，管理员可以在此页面进行首页轮播图的管理，通过新建操作可在轮播图中加入新的图片，还可以对以上传的图片进行修改操作，以及图片的删除操作
c++ map multimap unordered_map
09-23
map和unordered_map是C++中的两种常用容器，它们都用于存储键值对。map是一种单重映射表，即每个键只能映射到一个值，而unordered_map则是一种哈希表，不保证元素的顺序。multimap和unordered_multimap相比，允许键重复，即一个键可以对应多个值。 使用map和unordered_map需要包含头文件<map>和<unordered_map>。 map和multimap的底层实现类似，都是红黑树（一种自平衡的二叉搜索树），而unordered_map和unordered_multimap采用的是哈希表。 与map相比，unordered_map的插入、查找和删除操作更快，因为哈希表使用哈希函数对键进行散列，可以直接定位到对应的槽位。但unordered_map的内存消耗较大，并且不保证元素的顺序。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值