C++中set和map的使用

1.关联式容器

序列式容器里存储的是元素本身,如vector、list、deque

关联式容器即,容器中存储<key,value>的键值对 ,树型结 构的关联式容器主要有四种:map、set、multimap、multiset 。他们都使用**平衡搜索树(即红黑树)**作为其底层结果,容器中的元素是一个有序的序列。

2.键值对

**键值对即用来表示具有一一对应关系的一种结构,该结构中一般只包含两个成员变量key和value,key代表键值,value表示与key对应的信息。**类似如下结构

cpp 复制代码
template<class T1,class T2>
class pair{
public:
    T1 first;
    T2 second;

pair(): first(T1()), second(T2())
{}
 
pair(const T1& a, const T2& b): first(a), second(b)
{}
};

3.set的使用

在set中,元素的value也标识它(value就是key,类型为T),并且每个value必须是唯一的。 set中的元素不能在容器中修改(元素总是const),但是可以从容器中插入或删除它们。

set包含于<set>中

3.1set的定义

cpp 复制代码
set<int> s_int;

3.2set的主要操作

set不允许相同值插入若插入成功会返回pair<指向其的迭代器,成功>,插入失败会返回pair<指向原有值的迭代器,失败>

erase常用(2)直接删除指定值

find可以寻找值,返回其迭代器

4.map的使用

在map中,键值key通常用于排序和惟一地标识元素,而值value中存储与此键值key关联的内容。键值key和值value的类型可能不同,并且在map的内部,key与value绑定在一起,为其取别名称为pair

map包含于<map>

4.1map的定义

4.2map的主要操作

map的主要操作与set类似,insert不允许相同值插入

4.3map的operator[]

operator[] 能够访问包含对应key的pair的value

此操作也可解释为如下,即插入pair<key,value>取其返回的迭代器解引用的second,即返回对应key的value

使用实例如下

cpp 复制代码
map<string,string> m;

m["left"] = "左";//map中不存在此key,表示插入+修改
m["left"] = "左、剩余";//map中已存在此key,表示修改
m["insert"];//表示修改
cout << m["insert"];//表示查找

5.multimap、multiset

multimap、multiset即允许多个相同key存在的map和set。

set与multiset操作区别有:

1.find查找时,多个x在树中返回第一个x(中序的第一个)

2.插入时,允许相同值插入

3.erase会删除所有x

map与multimap操作区别有:

1.find查找时,多个x在树中返回第一个x(中序的第一个)

2.插入时,允许相同值插入

3.erase会删除所有x

4.无operator[]

相关推荐
Tiger_shl6 分钟前
C# 预处理指令 (# 指令) 详解
开发语言·c#
汉克老师13 分钟前
GESP2025年9月认证C++四级( 第三部分编程题(1)排兵布阵)
c++·算法·gesp4级·gesp四级
@Kerry~38 分钟前
phpstudy .htaccess 文件内容
java·开发语言·前端
CRMEB系统商城38 分钟前
CRMEB多商户系统(PHP)v3.3正式发布,同城配送上线[特殊字符]
java·开发语言·小程序·php
sali-tec1 小时前
C# 基于halcon的视觉工作流-章45-网格面划痕
开发语言·算法·计算机视觉·c#
一壶浊酒..1 小时前
python 爬取百度图片
开发语言·python·百度
机器视觉知识推荐、就业指导1 小时前
C语言中的预编译是什么?何时需要预编译?
c语言·开发语言
·心猿意码·1 小时前
C++智能指针解析
开发语言·c++
广龙宇1 小时前
【一起学Rust · 项目实战】使用getargs库来获取命令行参数
开发语言·python
沐知全栈开发2 小时前
HTML 颜色名
开发语言