一种排序的例程的解释

 
#include<iostream>
#include<set>
#include<iterator>
using namespace std;
struct Rect
{
	int num,length,width;
	
};
bool operator<(const Rect& r1,const Rect& r2)
{
	return r1.num<r2.num || r1.num==r2.num && r1.length<r2.length ||r1.num==r2.num&&r1.length==r2.length &&r1.width<r2.width;
}
istream& operator>>(istream& in,Rect& r)
{
	in>>r.num;
	int a,b;
	cin>>a>>b;
	r.length=max(a,b);
	r.width=min(a,b);
	return in;
}
ostream& operator<<(ostream& out,const Rect& r)
{
	return out<<r.num<<" "<<r.length<<" "<<r.width;
}
int main()
{
	int num;
	cin>>num;
	while(num--)
	{
		set<Rect> rs;
		Rect r;
		int n;
		cin>>n;	
		while(n--)
		{
			cin>>r;
			rs.insert(r);
		}
		copy(rs.begin(),rs.end(),ostream_iterator<Rect>(cout,"\n"));
		
	}


}        

例程最难懂的两条语句一个是

copy(rs.begin(),rs.end(),ostream_iterator<Rect>(cout,"\n"));

还有是：

bool operator<(const Rect& r1,const Rect& r2)
{
return r1.num<r2.num || r1.num==r2.num && r1.length<r2.length ||r1.num==r2.num&&r1.length==r2.length &&r1.width<r2.width;
}

用set的insert 有两种功能，第一相同的结构体会自动的排除，不能嵌入，同时会自动排序，而排序的功能string 是字母表，整数是大小，所以对此我们的排序需要进行重载

第一个则是吧set复制到输出流没碰到一个rect的结构体就换行。