STL set

1 定义

set中每个元素的值都唯一，而且系统能根据元素的值自动进行排序。set中元素的值不能直接被改变。set内部采用的是一种非常高效的平衡检索二叉树：红黑树，也称为RB树(Red-Black Tree)。RB树的统计性能要好于一般平衡二叉树。

 

2 用法

s.begin() //返回指向第一个元素的迭代器

s.end() //返回指向最后一个元素的迭代器

s.clear() //清除所有的元素

s.count() //返回某个元素值得个数

s.empty() //检查是否为空，空返回true 

s.erase(iterator)  //删除定位器iterator指向的值

s.erase(first,second) //删除定位器first和second之间的值

s.erase(key_value) //删除键值key_value的值

s.find()  //返回给定值值得定位器，如果没找到则返回end()

s.insert() //插入元素

s.lower_bound(key_value)  //返回第一个大于等于key_value的定位器

s.upper_bound(key_value) //返回最后一个大于key_value的定位器

s.size() //集合中元素的数目

 

 

3 例子

#include<set>
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int main()
{    set<int> s;
    for(int i=0;i<10;i++)
        s.insert(i);
    cout<<"当前元素个数:";
    cout<<s.size()<<endl;
    cout<<"当前元素:";
    set<int>::iterator it;
    for(it=s.begin();it!=s.end();it++)
        cout<<*it<<" ";
        cout<<endl;
    cout<<"查看2的个数:";
    cout<<s.count(2)<<endl;
    it=s.begin();
    s.erase(it);
    cout<<"删除首元素之后的当前元素:";
    for(it=s.begin();it!=s.end();it++)
        cout<<*it<<" ";
        cout<<endl;
    cout<<*s.find(4)<<endl;
    if(s.find(100)==s.end())  cout<<"no find"<<endl;
    cout<<*s.lower_bound(4)<<endl;
    cout<<*s.upper_bound(4)<<endl;
}

 

4 相关题目 UVA - 10815 Andy's First Dictionary