STL set容器

#include <set>
#include <string>
#include<iostream>
using namespace std;
int main()
{
    set<string> db;
    db.insert(string("abs"));
    db.insert(string("abd"));
    db.insert(string("abe"));
    db.insert(string("abc"));
    db.insert(string("aba"));

    //删除。
    db.erase(string("abe"));
    //db.erase("abe");

    //迭代器輸出
    set<string>::iterator ite = db.begin();
    for ( ite; ite !=db.end(); ite++)
    {
        cout << *ite<<endl;
    }

    system("pause");
    return 0;
}

set:

1、關鍵字保存：通過實際值來排序，通過實際值來查找；

                           特點：ａ、高效訪問，對比map：

                                             1、數據結構是紅黑樹；

                                             2、map是分鍵值對，set鍵值即實際值，實際值即鍵值。

                                       b、鍵值不能重複。

2、紅黑樹（平衡  排序二叉樹）：x=log2^N:

                                                                      a、N是數據總量。

                                                                      b、x是查找次數，2^x>=N。

3、鍵值不能改，實際值可以改。但是一般修改實際值就是修改鍵值會使整個結構會發生改變，一般不提倡修改。

4、沒有容量；得到元素的個數，size()，尺寸；得到一個元素是否存在，或者判斷一個元素是否存在， count(const key&_key)；判斷是否是空empty()，空返回1,非空返回0；迭代器，可以循環、也可以自加++，但不可以+2。