C++ set自定义排序规则(nyist 8)
2013-08-05 19:50
302 查看
C++的容器大多数都是自动排序的,所以你使用这些容器时,你加入的元素类型必须是可以比较大小的,如果不是,则需要自定义排序规则,例如你自定义的结构体:
#include <iostream> #include <set> using namespace std; struct ju { int id,x,y; bool operator <(const ju &a)const //排序并且去重复 { if(id==a.id) { if(x==a.x) return y<a.y; else return x<a.x; } else return id<a.id; } }tt; set<ju> my; set<ju> ::iterator it; int main(int argc, char *argv[]) { int t,n,i,j; cin>>t; while(t--) { cin>>n; my.clear(); for(i=0;i<n;i++) { cin>>tt.id>>tt.x>>tt.y; if(tt.x<tt.y) swap(tt.x,tt.y); my.insert(tt); } for(it=my.begin();it!=my.end();it++) cout<<(*it).id<<" "<<(*it).x<<" "<<(*it).y<<endl; } return 0; }
相关文章推荐
- C++ set自定义排序规则(nyist 8)
- C++ 中list容器,自定义sort排序规则,stl中sort自定义排序规则
- C++ 中list容器,自定义sort排序规则,stl中sort自定义排序规则
- C++ STL 有关于SET集合部分 的自定义数据类型的排序 以及 pair的使用
- C++中关于set的自定义排序函数的书写
- 自定义比较优先级的set:TreeSet(有序(按照某种规则排序),唯一)
- c++ 自定义排序容器set
- C++ 中list容器,stl中sort自定义排序规则 注意事项
- c++中sort, priority_queue自有类型和自定义类型的排序规则
- C++ STL 有关于SET集合的基本操作,本文不包含涉及到自定义数据类型的排序
- 对自定义对象进行排序(C++/Java)
- Extjs header column 自定义排序规则
- c++ set<char*>自定义比较函数
- 7、Spark自定义排序规则
- 自定义一个List排序规则,然后对另一个List按照该规则排序
- set 的排序,及自定义排序
- MapReduce算法形式十一:自定义排序(即重写shuffle过程的排序规则)
- 黑马程序员------TreeSet集合框架存储自定义元素之排序Comparable与Comparator
- Cognos开发自定义排序规则的报表和自定义排名报表
- java编程排序之内置引用类型的排序规则实现,和自定义规则实现+冒泡排序运用