【STL】map，multimap，unordered_map使用总结

最新推荐文章于 2024-04-09 10:30:49 发布
最新推荐文章于 2024-04-09 10:30:49 发布
阅读量94 收藏 1
点赞数 2
分类专栏： # STL容器 文章标签： stl
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_46514118/article/details/120653881
版权
本文详细介绍了C++标准库中的三种常用容器——map、multimap和unordered_map的使用。map提供有序且不重复的键值对存储，multimap允许键值对重复但依然有序，而unordered_map则是无序且不重复的键值对存储，基于哈希表实现。通过示例代码展示了它们的主要操作，如插入、查找、删除等，并对比了各自的特点和适用场景。
摘要由CSDN通过智能技术生成

文章目录

1.map(红黑树有序不可重复)的使用


2.multimap(红黑树有序可重复)的使用

begin()返回指向第一个元素的迭代器
clear()删除所有元素
count()返回一个元素出现的次数
empty()如果multimap为空则返回真
end()返回一个指向multimap末尾的迭代器
equal_range()返回指向元素的key为指定值的迭代器对
erase()删除元素
find()查找元素
get_allocator()返回multimap的配置器
insert()插入元素
key_comp()返回比较key的函数
lower_bound()返回键值>=给定元素的第一个位置
max_size()返回可以容纳的最大元素个数
rbegin()返回一个指向mulitmap尾部的逆向迭代器
rend()返回一个指向multimap头部的逆向迭代器
size()返回multimap中元素的个数
swap()交换两个multimaps
upper_bound()返回键值>给定元素的第一个位置
value_comp()返回比较元素value的函数


3.unordered_map(哈希表无序不可重复)的使用

alone_yue
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
C++ STL multimap与unordered_map
琅嬛福地
07-17 1040
一 multimap用法说明 multimap, 允许元素重复的关联容器，它的内部实现也是用的红黑树，例如下面的代码 #include <iostream> #include <map> #include <string> using namespace std; int main() { multimap<int, string> mmap = { {3, "鲁班"}, {2, "后裔"} }; mmap.insert(mak......
C++ STL map、unordered_map、multimap、unordered_multimap
siyueskya的博客
12-27 643
C++ STL map、unordered_map、multimap、unordered_multimap一、简介： map是STL的一个关联式容器，建立key-value一对一的对应关系。key，每个关键字只能在map中出现一次.二、区别： （1）可重复的的map：multimap、unordered_multimap； （2）无序的map:unordered_map、unordered_multimap。 （3）map内部是红黑树（非严格意义的平衡二叉树），这棵树对数据有自动排序的功能，所以在m..
STL总结之unordered_map/unordered_multimap
YangLei253的博客
07-30 2726
介绍 unordered_map 是一个封装哈希表的无序容器。容器中每个元素都是 key/value，每个 key 仅可出现一次。 unordered_multimap 是一个封装哈希表的无序容器。容器中每个元素都是 key/value，每个 key 可重复出现。 unordered_map 和 unordered_multimap 均定义于头文件 <unordered_map> 中，...
STL之容器map、multimap、unordered_map、unordered_multimap
Serven的博客
04-25 2434
STL的map、multimap、unordered_map和unordered_multimap容器
STL容器之unordered_map类
Xpccccc的博客
04-09 1375
STL容器之unordered_map类
map、multimap、unordered_map
就是那个党伟
03-02 430
map、multimap、unordered_map
STL教程(十): 关联容器--unordered_map/unordered_multimap
王木木
01-16 967
一、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..
C++ STL源码剖析之unordered_map、unordered_multimap、unordered_set、unordered_multiset
白话机器学习
07-21 419
看到有三个using，理解为三个typedef，依次表示：hash code缓存与否，是否是常迭代器，是否是唯一的key，再往上回头看，传递进来的是三个模板参数，分别是false,false,true，也验证了unordered_map是唯一的key，那么对应的unordered_multimap就是不唯一的key，最后一个参数为false。同理，unordered_set、unordered_multiset、unordered_multimap与unordered_map一样的函数，所以就不阐述了。
【C++】STL —— unordered_map/unordered_set的基本使用
M的博客
12-27 770
unordered系列的基本使用介绍
map，multimap，unordered_map，unordered_multimap的详解
KOwzb的博客
04-06 858
1，map简介 map是STL的一个关联容器，它提供一对一的hash。 第一个可以称为关键字(key)，每个关键字只能在map中出现一次； 第二个可能称为该关键字的值(value)； map以模板(泛型)方式实现，可以存储任意类型的数据，包括使用者自定义的数据类型。Map主要用于资料一对一映射(one-to-one)的情況，map內部的实现自建一颗红黑树，这颗树具有对数据自动排序的功能。在map内部所有的数据都是有序的，后边我们会见识到有序的好处。比如一个班级中，每个学生的学号跟他的姓名就存在著一对一
STL.rar_c++ 容器使用
09-24
4. **映射容器(如Unordered_Set、Unordered_Map、Unordered_Multiset、Unordered_Multimap)**：这些容器使用哈希表实现，提供近乎常数时间的插入和查找操作，但元素的顺序不确定。 5. **栈(Stack)**：栈是一种后进...
STL-Manual.rar_stl chm
09-23
- **unordered_map**和**unordered_multimap**：哈希表实现的键值对容器。 2. 迭代器： - 迭代器是STL中的重要概念，它像指针一样指向容器中的元素，但具有更多的操作，如前向、双向和随机访问迭代器。 - 迭代器...
C++_标准模板库(STL)_C++_C++STL_C++标准库_
10-01
- **关联容器**（如set和map）的子类，如**有序多重集**（unordered_set）和**无序多重映射**（unordered_multimap），使用哈希表提供快速查找。 2. 迭代器： - 迭代器是一种指针样式的对象，用于遍历容器中的...
STL.zip_C++STL
09-19
- `unordered_map`和`unordered_multimap`：哈希表实现的关联容器，键唯一，提供平均O(1)的查找、插入和删除速度。 2. 迭代器：迭代器是STL的重要概念，它像指针一样指向容器中的元素，但具有更多的操作，如递增、...
Data-structure-STL.rar_stl程序例子_数据结构与STL
09-14
- `unordered_map`和`unordered_multimap`：哈希表实现的键值对映射，不保证键的顺序，查找速度快。 2. 迭代器：迭代器是STL的核心，它就像一个指针，可以遍历容器中的元素。有五种类型的迭代器：输入迭代器、输出...
基于Hog和SVM的行人检测python源码+文档说明
08-05
<项目介绍> 这是采用Hog和SVM的行人检测。 步骤 1,运行crop_image 剪裁负样本的图片 2，运行detection.cpp 进行HOG的提取和SVM的训练 3，运行find_save_hardexample训练hardneg 4，运行detection.cpp 生成最终的SVM模型 5，如果需要检测生成模型的xml,可以运训test_mai - 不懂运行，下载完可以私聊问，可远程教学 该资源内项目源码是个人的毕设，代码都测试ok，都是运行成功后才上传资源，答辩评审平均分达到96分，放心下载使用！ 1、该资源内项目代码都经过测试运行成功，功能ok的情况下才上传的，请放心下载使用！ 2、本项目适合计算机相关专业(如计科、人工智能、通信工程、自动化、电子信息等)的在校学生、老师或者企业员工下载学习，也适合小白学习进阶，当然也可作为毕设项目、课程设计、作业、项目初期立项演示等。 3、如果基础还行，也可在此代码基础上进行修改，以实现其他功能，也可用于毕设、课设、作业等。 下载后请首先打开README.md文件（如有），仅供学习参考, 切勿用于商业用途。 --------
最新直播系统带商城源码 附搭建教程（价值2w多）
08-05
最新直播系统带商城源码 附搭建教程 功能介绍： 礼物系统：普通礼物、豪华礼物、热门礼物、守护礼物、幸运礼物 提现方式：统一平台提现日期及方式，方便用户执行充值提现操作 连麦送礼PK：主播之间可进行互动连麦送礼PK，PK结束有相应的奖惩 直播间红包：平台主播及用户都可发红包，有多种红包类型及红包提醒 主播守护：可进行平台充值，守护心仪的主播，主播守护时长有多种设置 小视频拍摄：单独的小视频模块，包含视频列表，视频拍摄、编辑、上传、互动等 引导图功能：优化更新系统引导图，后台可上传图片或视频内容，视频内容可跳过 动态：点击动态可进入动态详情页，包含话题的动态点击话题可进入该话题动态列表，可查看该话题下所有动态信息，用户可对动态进行点赞、评论、举报等操作 商城：可通过商品名称搜索商品，搜索后可根据销量价格等进行筛选 商品详情：查看商品的名称价格销量评价等信息，可进入店铺，可与客服沟通，可直接购买 直播观看送礼提示：用户赠送礼物后，直播间公屏聊天处有送礼提示 直播购物车：观众在直播间中可查看主播直播购物车中的商品，点击某个商品跳转到商品介绍页面，商品介绍上有购买按钮，
[毕业设计]Java轻量级即时通讯客户端设计与开发(源代码+论文).zip
最新发布
08-05
[毕业设计]Java轻量级即时通讯客户端设计与开发(源代码+论文)
预算申购单-账簿凭证-采购管理.xlsx
08-05
销售管理表，财务报表，占比分析，消费能力分析，日程安排，提成表，考核表 适用人群：学习不同技术领域的小白或进阶学习者；可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。
unordered_multiset，unordered_set，unordered_multimap，unordered_map，set,map,multiset,multimap的区别和特点 unordered_multiset，unordered_set，unordered_multimap，unordered_map，set,map,multiset,multimap的区别和特点
07-08
2. unordered_multimap和unordered_map: - 无序容器，使用哈希表实现。 - unordered_multimap允许键重复，而unordered_map不允许。 - 插入、查找和删除的平均时间复杂度为常数时间（O(1)）。 - 元素的顺序是无序...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值