2.3 set

#include<set>

红黑树(Red-Black Tree),一种平衡二叉检索树。

对于插入相同键值的情况忽略处理。

set主要用于快速检索

高效的插入和删除

multiset、map、multimap都是平衡二叉检索树。


创建set集合:

set<int> s;

元素的插入与中序遍历:

s.insert(3);
for(set<int>::iterator it = s.begin(); it != s.end(); ++it)
    cout << *it << " ";

元素的反向遍历:

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


元素的删除:

可以删除某个迭代器位置上的元素、等于某键值的元素、一个区间上的元素

s.erase(4); //删除键值为4的元素

清空集合

s.clear();

元素的检索:

set<int>::iterator it = s.find(3); //如果找到,返回迭代器位置;如果未找到,返回end()。

自定义比较函数:

两种方式:

1、元素是结构体,则直接重载操作符'<';

2、元素是基本元素,则构建一个结构体,里面重载'()'操作符,逻辑代码实现比较功能。

struct desComp
{
    bool operator()(const int &a, const int &b)
    {
        if (a != b) return a > b;
        else return a > b;
    }
}

set<int, desComp>s;
s.insert(3);
... ...
for (set<int, desComp>::iterator it = s.begin(); it != s.end(); ++it)
    cout << *it << " ";



你可能感兴趣的:(数据结构,C++,ACM)