1.普通集合set
直接定义一个set具有动态有序和去重的功效,不再赘述。
如果要实现set时从大到小排序(desc)的,只需要在定义的时候指定“大于符号”,即greater<class> :
set<int,greater<int> > s;
或者定义一个比较结构体:
struct cmp{ bool operator() (const int& a,const int& b) const { return a>b; } };
调用:
set<int,cmp> s;
也可以达到相同的效果。
2.不去重multiset