C++ STL set集合容器常见用法

set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；

常见操作：

1.元素插入：insert（）；

2.元素查找：find（）；

3.元素删除：erase（）；

下面是一个简单的二叉搜索树

#include<iostream>
#include<stdio.h>
#include<set>
using namespace std;
int main()
{
    //声明
    set<int> s;

    //插入元素
    s.insert(1);
    s.insert(2);
    s.insert(3);

    //查找元素
    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;

}

set的简单排序：

#include<iostream>
#include<set>
#include<stdio.h>
using namespace std;
int main()
{
    int a[]={7,2,3,1,3,4,5,6,8,9};
    set<int> s(a,a+10);
    set<int>::iterator ite;
    //自动排序去掉重复的
    for(ite=s.begin();ite!=s.end();ite++)
        printf("%d ",*ite);
        printf("\n");
}