以RB-tree为底层机制的几个关联式容器

1、set

set的键值就是实值，实值就是键值。所以set不可以通过迭代器改变其元素值，它的迭代器都是被定义成const_iterator。

set是以RB-tree为底层机制的，它的大部分操作都只是转调用RB-tree的操作而已。（默认按照升序排列）

用法： 

int  num[]={5,7,3,2,4,4,5};
    set<int>iset(num,num+7);//set会自动排序并删除重复元素：2,3,4,5,7
    int t1=iset.count(2);  //可以用来判断是否有这个元素，有为1，否则为0
    cout<< t1<<endl;
    set<int>::iterator t2=iset.begin();
    t2=iset.find(2);
    if(t2!=iset.end())
        cout<<"find 2"<<endl;
    pair<set<int>::iterator,set<int>::iterator>iter=iset.equal_range(4);
    cout<<* iter.first<<endl;
    cout<< *iter.second<<endl;

注意：set与vector区别:set是有序且不重复的元素序列，set不可以随机取数，不能有[]操作。

 

2、map

map同时拥有键值和实值，所有元素会自动根据元素的键值排序。第一元素是键值，第二元素是实值。同样map的迭代器不能修改元素的键值，但可以改变实值。它也不允许键值重复。结构如下：

template<class T1,class T2>
struct pair{
typedef  T1 first type;
typedef T2 second_type;
T1 first;
T2 second;
pair(): first(T1),second((T2())){}
pair(const T1&a,const T2& b):first(a),second(b){}
};

map的用法：

map<int ,string>name;
    name[3]="c";
    name[2]="b";
    name[1]="a";
    pair<int,string> value(4,"d");
    name.insert(value);
    map<int ,string>::iterator iter_name=name.begin();
    for(;iter_name!=name.end();++iter_name)
        {
        cout<<iter_name->first<<' '<<iter_name->second<<endl;
        cout<<(*iter_name).first<<' '<<(*iter_name).second<<endl;
        }

输出：

1 a

1 a

2 b

2 b

3 c

3 c

4 d

4 d

 

3、multiset、multimap

multiset与set只有一点不同，multiset允许键值重复，它的底层是采用insert_equal() 而非insert_unique()

multimap与map只有一点不同，multiset允许键值重复，它的底层是采用insert_equal() 而非insert_unique()