set集合（如何自定义储存数据类型）

     set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。
平衡二叉检索树使用中序遍历算法，检索效率高于vector、deque和list等容器，另外使用中序遍历可将键值按照从小到大遍历出来。

构造set集合主要目的是为了快速检索，不可直接去修改键值。

set的一些常见操作：

1. begin() 返回指向第一个元素的迭代器
2. clear() 清除所有元素
3. count() 返回某个值元素的个数
4. empty() 如果集合为空，返回true(真）
5. end() 返回指向最后一个元素之后的迭代器，不是最后一个元素
6. erase() 删除集合中的元素
7. find() 返回一个指向被查找到元素的迭代器
8. insert() 在集合中插入元素
9. max_size() 返回集合能容纳的元素的最大限值
10. size() 集合中元素的数目
11. swap() 交换两个集合变量

其实set的大部分操作是与vector类似的，不过set不支持随机访问，必须要使用迭代器去访问。由于set放入一个元素就会调整这个元素的位置，把它放到合适的位置，所以set中只有一个insert插入操作

例如int类型集合

set<int,greater<int>> set_int; //greater<int>降序排序  //set<int,less<int>> set_int;升序排序

    set_int.insert(1);

    set_int.insert(2);

    set<int>::iterator it;

    for (it = set_int.begin(); it != set_int.end(); it++)

    {

        cout<<*it<<endl;

    }

//假如是结构体的话，需要给结构体设置友元重载<，实现结构体的比较，因为c++结构体本身没有比较大小功能，但是可以设置运算符重载

#include <iostream>

#include <bitset>

#include <set>

using namespace std;

//假如是结构体的话，需要给结构体设置友元重载<，实现结构体的比较，因为c++结构体本身没有比较大小功能，但是可以设置运算符重载

struct student{

  int height;

  int weight;

  //排序  

  bool friend operator <(const struct student &a,const struct student &b)

  {

        return a.height > b.height;//降序排序

  }

};

int main(int argc, char *argv[])

{

    struct student a ={180, 60};

    struct student b = {170, 55};

    set<struct student> s;

    s.insert(a);

    s.insert(b);

    set<struct student>::iterator it;

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

    {

        struct student stu = (struct student)(*it);

        cout<<stu.height<<" "<<stu.weight<<endl;

    }

    return 0;

}

对于集合来说，我们一般有并集、交集、差集、补集这几种操作，所以在set的操作中我们也有类似的集合操作，它们都在#include<algorithm>的头文件下：

?

1 2 3 4

std::set_intersection() :这个函数是求两个集合的交集。 std::set_union() :求两个集合的并集 std::set_difference（）：差集 std::set_symmetric_difference（）：得到的结果是 第一个迭代器相对于第二个的差集 并上第二个相对于第一个的差集

下集再讲