set集合
1.set集合中如果存储string类，那么集合元素将按照字典序全部排好。
2.set集合的遍历：
set<string>::iterator it; for(it = dict.begin() ; it != dict.end() ; it++) cout << *it << endl;
其中的dict.begin(),dict.end()都是STL中的重要概念。
实例代码：
1 // UVa10815 Andy's First Dictionary 2 // Rujia Liu 3 // 题意：输入一个文本，找出所有不同的单词（连续字母序列），按字典序从小到大输出。单词不分大小写。 4 #include<iostream> 5 #include<string> 6 #include<set> 7 #include<sstream> 8 using namespace std; 9 10 set<string> dict; 11 string s, buf; 12 13 int main() { 14 while(cin >> s) { 15 for(int i = 0; i < s.length(); i++) 16 if(isalpha(s[i])) s[i] = tolower(s[i]); else s[i] = ' '; 17 stringstream ss(s); 18 while(ss >> buf) dict.insert(buf); 19 } 20 for(set<string>::iterator it = dict.begin(); it != dict.end(); ++it) 21 cout << *it << "\n"; 22 return 0; 23 }
3.insert、find、count、remove操作。
set集合实现了红黑树的平衡二叉检索树的数据结构。
插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。
平衡二叉检索树使用中序遍历算法，检索效率高于vector、deque和list等容器。
另外使用中序遍历可将键值按照从小到大遍历出来。
构造set集合主要目的是为了快速检索，不可直接去修改键值。
元素插入：insert()
中序遍历：类似vector遍历（用迭代器）
1 #include <iostream> 2 #include <set> 3 using namespace std; 4 int main(){ 5 set<int> s; 6 s.insert(2),s.insert(3),s.insert(1),s.insert(1),s.insert(5),s.insert(7); 7 for(set<int>::iterator it = s.begin() ; it != s.end() ; it++) 8 cout << *it << endl; 9 }
反向遍历：利用反向迭代器reverse_iterator。
例：
1 set<int> s; 2 ...... 3 set<int>::reverse_iterator rit; 4 for(rit=s.rbegin();rit!=s.rend();rit++)
元素删除：与插入一样，可以高效的删除，并自动调整使红黑树平衡。
1 set<int> s; 2 s.erase(2); //删除键值为2的元素 3 s.clear();
元素检索：find()，若找到，返回该键值迭代器的位置，否则，返回最后一个元素后面一个位置。
1 set<int> s; 2 set<int>::iterator it; 3 it=s.find(5); //查找键值为5的元素 4 if(it!=s.end()) //找到 5 cout<<*it<<endl; 6 else //未找到 7 cout<<"未找到";
