set容器中元素是有序且唯一的,它的底层数据结构是红黑树(把STL和数据结构联系在一起),属于一种关联容器。
multiset:元素可重复且有序底层数据结构和set一致,为红黑树。
unordered_set:元素无序,底层数据结构为哈希表。
unordered_multiset:元素无序且可重复,底层数据结构和unordered_set一致,为哈希表。
常用函数:
insert(...),插入数据
find(...),查找数据
count(...),计算某个元素个数,返回值为1或者0
empty(),为空返回true,否则返回false
erase(...),删除元素
size(),集合所有元素个数
clear(),清空元素