二元组如何排序比较好?

[coldplay968]

class Item
{
int first;
int sencond;
}
vector<Item> Data;
排序前Data为:(1,3); (2,4); (1,2); (2,6)
排序后Data为:(1,2); (1,3); (2,4); (2,6)

我的方法为:新建两个vector<Item> ,当first为1时,加入到其中之一;
当first为2时,加入另外一个;
然后分别以sencond的大小来排序.
最后把两个vector<Item>合并到vector<Item> Data中

[lw1a2]

可以重载<

[lw1a2]

#include <iostream>
#include <vector>
#include <iterator>
using namespace std;

class Item
{
friend ostream& operator<<(ostream& os, const Item& rhs);
public:
Item(int i, int j):first(i), second(j){}
bool operator<(const Item& rhs)const
{
return (first<=rhs.first && second<rhs.second);
}
private:
int first;
int second;
};

ostream& operator<<(ostream& os, const Item& rhs)
{
os<<"("<<rhs.first<<", "<<rhs.second<<")";
return os;
}

int main()
{
vector<Item> Data;
Data.push_back(Item(1,3));
Data.push_back(Item(2,4));
Data.push_back(Item(1,2));
Data.push_back(Item(2,6));

sort(Data.begin(), Data.end());
copy(Data.begin(), Data.end(), ostream_iterator<Item>(cout, "\n"));
system("pause");
}

[taodm]

呃，直接使用std::pair即可，不需要自定义Item类。

[飞哥]

都对