一、什么是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)元素。
标签:map,set,相同,迭代,元素,C++,pair From: https://blog.csdn.net/2401_83733103/article/details/142614732