STL之set与multiset（简单整理）

set简介：

set的含义是集合，它是一个有序的容器（默认是从小到大），里面的元素都是排序好的，支持插入，删除，查找等操作，就像一个集合一样。所有的操作的都是严格在logn时间之内完成，效率非常高。

set和multiset的区别是：

set插入的元素不能相同（因为它自动去重）每个元素只有一个，但是multiset可以相同（相同元素可以有多个）。

set的基本操作：

定义set容器类型的变量：

set内元素的访问：

只能通过迭代器来访问。

set<typename>::iterator it;

注意： 

• 只能通过枚举来访问，不支持 *(it+i)的方式。
• 循环结束时只能写 it!=st.end()