STL set實際上是個二叉搜索平衡數

stl的set是維護一個有序不重集合，用rbtree實現的，所以插入效率爲nlogn；

set的插入效率不高的，set用紅黑樹作內部數據結構，插入和刪除節點時，有可能導致節點被重新着色或者旋轉，最壞情況下，單次刪除時間複雜度爲O(log2N)，因此性能並不是很高。

#include <functional>
#include <iostream>
#include <set>

using namespace std;

typedef set< int,less<int> > SET_INT;
//output_set函數正向輸出set容器對象的所有元素

void output_set(SET_INT data)
{
     SET_INT::iterator it;
     cout<<"Head to Tail=";
     for(it=data.begin();it != data.end(); it++)
     {
         cout<<*it<<" ";
     }
     cout<<endl;
}
//reverse_output_set逆向輸出set容器對象的所有元素

void reverse_output_set(SET_INT data)
{
     SET_INT::reverse_iterator reit;
     cout<<"Tail to Head=";
     for(reit=data.rbegin();reit != data.rend();reit++)
         cout<<*reit<<" ";
     cout<<endl;
}

 

int main()
{
    SET_INT test_a;
    SET_INT::iterator it;//隨機訪問迭代器
    //向set對象s1中插入值

    for(int i=0;i<20000000;i++)
        test_a.insert(i);
       
    output_set(test_a);
    reverse_output_set(test_a);
   
    cout<<"[data.lower_bound(4),data.upper_bound(16)] :";
    //按關鍵給定的區間顯示序列中的元素
    for (it=test_a.lower_bound(4);it!=test_a.upper_bound(16);it++)
           cout << (*it) << " ";
          
    cout<<endl;
    //set對象s1的大小
    cout<<"data.size():"<<test_a.size()<<endl;   
    //set對象s1所能容納的最多的元素個數
    cout<<"data.max_size():"<<test_a.max_size()<<endl;
   
    //set對象s1中值爲15的元素個數,在set中<=1,multiset中可以大於1
    cout<<"data.count(15):"<<test_a.count(15)<<endl; 

    cin.get();
    return 0;
}