set集合容器

 

1.1 基础概念：

　　set集合容器是实现了红黑树(Red-black Tree)的平衡二叉检索树的数据结构。再插入一个新的元素的时候，它会自动调整二叉树的排列，把元素放到该放的位置上，以确保每个子树根节点的键值大于左子树所有节点的键值，而小于右子树的所有节点的键值。而且，还要确保根节点左子树的高度和右子树的高度相等。这样的话，二叉树的高度才能达到最小，从而能在更快的速度里检索出我们所需要的结果。要注意的是，他不会重复插入相同键值的元素，而采取了忽略处理。

　　而且，平衡二叉树在插入元素的时候就会自动将元素按照键值由小到大的顺序排列。

 

1.2 创建set集合对象

　　

# include<cstdio>

# include<iostream>

# include<set>



using namespace std;



int main(void)

{

    //定义元素类型为int的集合对象s，当前没有任何元素

    //元素的排列采用的是默认的比较规则，如果需要的话，可以自己写比较函数

    set<int>s;

    

    return 0;

}

 

1.3 元素的插入与中序遍历

　　采用insert()方法把元素插入到集合中去，插入的具体规则在默认的比较规则下，是按照元素的值由小到大插入的，如果自己指定了cmp函数的话，就按照自己的规则来插入元素。

　　使用前向迭代器对集合中序遍历，其结果正好是从小到大的顺序。

　

 1 # include<cstdio>

 2 # include<iostream>

 3 # include<set>

 4 

 5 using namespace std;

 6 

 7 int main(void)

 8 {

 9     set<int>s;

10     s.insert(8);

11     s.insert(1);

12     s.insert(12);

13     s.insert(6);

14     s.insert(8);

15     set<int>::iterator it;

16     for ( it=s.begin();it!=s.end();it++ )

17     {

18         cout<<*it<<" ";

19     }

20     cout<<endl;

21 

22 

23 

24     return 0;

25 }