【C++】set与map

一、什么是set、map

set和map是专门用来搜索的数据结构，是一种适合查找的容器，

set和map的底层是二叉搜索树。

*set

set的声明： set<T>

set中的相同元素只能存在一个。multiset（与set用法相同）可以存放多个相同元素。

*map

map的声明：map<T1，T2>

map存储的匀速是pair

map中的与T1相同的元素只能存在一个。multimap（与map用法相同）可以存放多个相同元素。

*pair

pair的中文意思是“一对”，所以pair的本质就是“两个元素”。

二、set的使用

1、set的构造

set不会存储重复的数据

2、set的常用函数

*set不允许修改数据，修改数据可能会打乱set的结构

3、迭代器

迭代器的指向为有序（排序后）的数据。

4、multiset

与set用法相同，唯一不同的是multiset可以存储重复的数据（函数：count() 有用了）。

三、map的使用

1、map的构造

2、map的常用函数

3、迭代器

与set一样，迭代器指向的是有序的元素。(字母从小到大)

4、[]的使用

5、multimap

与map用法一样，唯一区别是multimap可以存储重复(T1)元素。