C++STL之set

C++中STL里的set是使用二叉搜索树维护集合的容器。

#include <iostream>
#include <cstdio>
#include <set>
using namespace std;
int main()
{
    //声明
    set<int> s;
    //插入元素
    s.insert(1);
    s.insert(3);
    s.insert(5);
    //查找元素
    set<int>::iterator ite;
    ite = s.find(1);
    if(ite == s.end()) puts("not found");
    else puts("found");
    ite = s.find(2);
    if(ite == s.end()) puts("not found");
    else puts("found");
    //删除元素
    s.erase(3);
    //其他的查找元素的方法
    if(s.count(3) != 0) puts("found");
    else puts("not found");
    //遍历所有的元素
    for(ite = s.begin();ite != s.end();++ite){
        printf("%d\n",*ite);
    }
    return 0;
}