【C++标准模板库STL】map, unordered_map, set, unordered_set简介与常用函数

文章目录

  • map是STL中的标准容器,以键值对的形式存储,即为哈希表,并且是有序的
  • unordered_map也是表示哈希表的容器,但是没有顺序,unordered_map查询单个key的时候效率比map高,但是要查询某一范围内的key值时比map效率低。
  • set集合中只有key,没有value,或者说二者相等。在set中每个元素的值都唯一,而且系统能根据元素的值自动进行排序。set中元素的值只能插入和删除,不能被修改
  • unordered_set是无序集合,即没有顺序
  • 头文件为
#include<map>
#include<set>
#include<unordered_map>
#include<unordered_set>
  • 常用函数有:
    在这里插入图片描述

  • 判断哈希表map是否存在某个键key

1) map.find(key) != map.end() 若存在,则指向要查找的元素;若不存在,则指向end()
2) map.count(key) == 1/ >0/ !=0 count()的返回值只能为0/1,即不存在/存在
3) C++20中新增了map.contains(key) 返回bool值,表示是否存在key
  • map, unordered_map, unordered_set, vector, string等都可以使用begin()和end()的迭代器, 表示指向容器的第一个元素和最后一个元素的迭代器,例如
auto it = map.begin()
it->first为it指向的map中元素的key
it->second为it指向的map中元素的value
  • 对STL库中的sort()函数,用于对容器或者普通数组的指定范围内元素做升序(默认)排序
sort(nums.begin(), nums.end())
sort(nums.rbegin(), nums.rend())
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
回答: 在C++中,map、unordered_mapset和unordered_set都是STL标准模板)中的容器。它们都用于存储一组数据,并提供了不同的功能和性能特点。 map是一个有序的关联容器,它使用红黑树实现,可以根据键值进行快速查找。map中的元素按照键值的大小进行排序,并且每个键值只能出现一次。\[1\]unordered_map是一个无序的关联容器,它使用哈希表实现,可以根据键值进行快速查找。unordered_map中的元素没有特定的顺序,并且每个键值只能出现一次。\[2\] set是一个有序的容器,它使用红黑树实现,可以存储不重复的元素。set中的元素按照值的大小进行排序,并且每个值只能出现一次。\[3\]unordered_set是一个无序的容器,它使用哈希表实现,可以存储不重复的元素。unordered_set中的元素没有特定的顺序,并且每个值只能出现一次。 在使用这些容器时,可以使用insert()函数插入元素,使用find()函数查找元素,使用erase()函数删除元素。此外,map和unordered_map还提供了count()函数来计算特定键值的出现次数。 总结来说,map和unordered_map适用于需要根据键值进行快速查找的场景,set和unordered_set适用于需要存储不重复元素的场景。具体选择哪个容器取决于你的需求和性能要求。 #### 引用[.reference_title] - *1* *3* [C++map,unordered_map,set和unordered_set的用法和区别](https://blog.csdn.net/bryant_zhang/article/details/111600209)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* [初识C++之unordered_map与unordered_set](https://blog.csdn.net/Masquerena114514/article/details/129938734)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值