C++ STL中 set/multiset 的用法

set是一种关联式容器（关联容器set, multiset, map, multimap），其内部的数据结构是红黑树（RB tree ）其性能要优于平衡二叉树

在set中元素的值是唯一的，而且其能根据元素的值自动进行排序。

set中查找元素使用二分查找，时间复杂度是log2

 

常用方法

begin() 　　 //返回第一个元素

end() 　　  //返回最后一个元素

clear() 　　// 清空所有的元素

empty() 　  // 判断set是否为空

max_size() 　// 返回set可能包含的元素最大个数

size() 　　　　// 返回当前set容器中的元素个数

erase(it)          //删除迭代器指针it处元素

insert(a)          //插入某个元素 

rbegin()　　　 //反转的　 返回的值和end()相同

rend()　　　//　 返回的值和begin()相同

反向迭代器：set::reverse_iterator 

 

 

自定义比较函数：

• 元素类型非结构体。

定义比较结构体

struct node{

    bool operator() (const 类型 &a, const 类型 &b) {

            return（a>b）;

}

};

定义set：

set<类型，node> s；

 

•   元素类型是结构体。

struct node{

bool operator < (const 结构体类型 &a) const{

        return     ;

}

};

定义set

set<类型> s；