C++之STL-Set集合

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

#include <iostream>
#include <set>

using namespace std;

int main() {
    set<int> set_int;
    set_int.insert(20);
    set_int.insert(1);
    set_int.insert(2);
    set_int.insert(3);
    set_int.insert(0);
    set_int.insert(-1);
    set_int.insert(1);
    if (set_int.empty()) {
        cout << "set_container is empty" << endl;
    }
    for (set<int>::iterator set_iter = set_int.begin(); set_iter != set_int.end();
         ++set_iter) {
        cout << *set_iter << endl;
    }
    return 0;
}

//无重复的有序集合
输出:
-1
0
1
2
3
20