c++STL系列之Set

开头总结：

C++中STL的概念总结：

1、容器 

2、迭代器

STL中所有的不同库都是容器的概念体现，基本操作都是基于迭代器的操作。

vector封装数组，list封装了链表，map和set封装了二叉树。

一、简介

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

二、set的基本用法

    set<int> s;
    s.insert(1);//插入1
    s.insert(5);//set 为有序插入，所以5排在1的后面
    s.count(5);//set 自身有count函数,可以直接调用，返回次数
    s.find(5);//存在返回索引，不存在返回s.end()
    
    s.erase(5);//按值删除

    
    s.insert(5);
    set<int>::iterator it = s.find(5);
    s.erase(it);//迭代器删除