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中的重要概念。

实例代码：

// UVa10815 Andy's First Dictionary
// Rujia Liu
// 题意：输入一个文本，找出所有不同的单词（连续字母序列），按字典序从小到大输出。单词不分大小写。
#include<iostream>
#include<string>
#include<set>
#include<sstream>
using namespace std;

set<string> dict;
string s, buf;

int main() {
  while(cin >> s) {
    for(int i = 0; i < s.length(); i++)
      if(isalpha(s[i])) s[i] = tolower(s[i]); else s[i] = ' ';
    stringstream ss(s);
    while(ss >> buf) dict.insert(buf);
  }
  for(set<string>::iterator it = dict.begin(); it != dict.end(); ++it)
    cout << *it << "
";
  return 0;
}

 3.insert、find、count、remove操作。
set集合实现了红黑树的平衡二叉检索树的数据结构。
插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。
平衡二叉检索树使用中序遍历算法，检索效率高于vector、deque和list等容器。
另外使用中序遍历可将键值按照从小到大遍历出来。
构造set集合主要目的是为了快速检索，不可直接去修改键值。
元素插入：insert()
中序遍历：类似vector遍历（用迭代器）

#include <iostream>
#include <set>
using namespace std;
int main(){
    set<int> s;
    s.insert(2),s.insert(3),s.insert(1),s.insert(1),s.insert(5),s.insert(7);
    for(set<int>::iterator it = s.begin() ; it != s.end() ; it++)
        cout << *it << endl;
}

反向遍历：利用反向迭代器reverse_iterator。
    例：

 set<int> s;
    ......
    set<int>::reverse_iterator rit;
    for(rit=s.rbegin();rit!=s.rend();rit++)

元素删除：与插入一样，可以高效的删除，并自动调整使红黑树平衡。

    set<int> s;
            s.erase(2);        //删除键值为2的元素
            s.clear();

元素检索：find()，若找到，返回该键值迭代器的位置，否则，返回最后一个元素后面一个位置。

 set<int> s;
            set<int>::iterator it;
            it=s.find(5);    //查找键值为5的元素
            if(it!=s.end())    //找到
                cout<<*it<<endl;
            else            //未找到
                cout<<"未找到";