特性
- 元素有序（无序用unordered_set）
- 元素不重复（重复有序用multiset，重复无序用unordered_multiset）
- 底层是平衡二叉树，查找速度logn
函数
- insert()：向集合插入元素
- begin()：返回指向第一个元素的迭代器
- end()：返回指向最后一个元素的迭代器
- size()：返回集合大小
- empty()：若集合为空，返回true
- clear()：清除所有元素
- find()：返回一个指向被查找到元素的迭代器
- lower_bound()：返回指向大于（或等于）某值的第一个元素的迭代器
- swap()：交换两个集合变量
示例
1 #include <iostream> 2 #include <set> 3 using namespace std; 4 5 int main(){ 6 set<int> s1; 7 8 s1.insert(10); 9 s1.insert(12); 10 s1.insert(13); 11 s1.insert(9); 12 13 cout<<"s1集合中元素数量："<<s1.size()<<endl; 14 15 set<int>::iterator iter = s1.begin(); 16 for(iter;iter!=s1.end();iter++) 17 cout<<*iter<<" "; 18 cout<<endl; 19 }