c++ set

set 是一个c++内置模板，set里面的元素会被自动去重，且会按照从小到达的顺序排序。

想要在set里面加入结构体类型，则需要重写 < 符号，因为结构体类型没有预置比较运算符，不能比较大小，也就无法排序。

重写c++ 中的操作符：

　　

typedef struct node{
    int value;bool operator <(const node& a) const{
        return value<a.value;
    }
}node;

这里重写了 < 比较符。

对于结构体如何去重的问题，笔者还没找到方法，后续会更新。

set 内置方法

　　以set<int> 为例

　　-find(int a)　　查找某个元素，返回一个迭代器

　　-erase(iterator it)　　　删除这个迭代器对应的元素

　　-erase(int value)　　直接删除值为value的元素

　　-insert(int a)　　往set里面插入元素

set以上几种方法以及往set里面插入结构体的相关习题可以参考PAT甲级1129.