c++中set的介绍及用法

set的简单介绍

set关联式容器；set作为一个容器也是用来存储同一数据类型的数据类型，并且能从一个数据集合中取出数据，在set中每个元素的值都唯一，而且系统能根据元素的值自动进行排序。应该注意的是set中数元素的值不能直接被改变。set的内部采用的是一种非常高效的平衡检索二叉树：红黑树，也称为RB树(Red-Black Tree)。RB树的统计性能要好于一般平衡二叉树，所以被STL选择作为了关联容器的内部结构。

1. set的插入和删除效率非常高，因为set内部采用链表结构，插入以及删除只需要修改指针，不涉及内存的操作；
2. 当数据元素增多时，set的插入和搜索速度变化不大，在set中查找是使用二分查找，也就是说，如果有16个元素，最多需要比较4次就能找到结果，有32个元素，最多比较5次。其时间复杂度为${\log }_{2}n$。

set中常用的方法

1. begin(); 返回set容器的第一个元素，其中反向遍历用rbegin()
2. end(); 返回set容器的最