【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是无序集合,即没有顺序
  • 头文件为
cpp 复制代码
#include<map>
#include<set>
#include<unordered_map>
#include<unordered_set>
  • 常用函数有:

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

cpp 复制代码
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()的迭代器, 表示指向容器的第一个元素和最后一个元素的迭代器,例如
cpp 复制代码
auto it = map.begin()
it->first为it指向的map中元素的key
it->second为it指向的map中元素的value
  • 对STL库中的sort()函数,用于对容器或者普通数组的指定范围内元素做升序(默认)排序
cpp 复制代码
sort(nums.begin(), nums.end())
sort(nums.rbegin(), nums.rend())
相关推荐
Highcharts.js3 小时前
Highcharts漏斗图表使用配置指南
java·开发语言·javascript·信息可视化·highcharts·漏斗图
ComPDFKit9 小时前
RAG 回答只显示 PDF 文件名?用 Python 保留引用页码
开发语言·python·pdf·rag
FRing039 小时前
vue3干货总结2(vue3生命周期、父子通信、模版引用、provide和inject)
开发语言·前端·vue.js·vue3
琳少_12 小时前
java程序开发笔记
java·开发语言·数据库·笔记
七夜zippoe12 小时前
Agent 告警设计:分级告警、智能降噪与值班排班
开发语言·ai·agent·告警·智能降噪·值班排班
无忧.芙桃12 小时前
C++语言原理与实践(二十三):哈希表的实现
c++·链表·哈希算法·散列表·哈希表
严肃小白兔13 小时前
PHP 8.6 正式发布:部分函数应用、原生 I/O 轮询与新特性实战解析
开发语言·php
郝学胜-神的一滴14 小时前
Effective Python 条款36:优雅拼装迭代器与生成器
开发语言·数据结构·人工智能·python·numpy·scikit-learn
AvocadoZeroOneOI15 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
wuyk55515 小时前
Python办公自动化-第04讲-批量新建Excel
开发语言·python·excel