看板CompBook
标 题C++ Primer 答客问 (53) - comparison operations of pair
发信站清华资讯(枫桥驿站) (Mon Jul 10 01:43:21 2000)
转信站Ptt!bbs.ee.ntu!freebsd.ntu!news.cs.nthu!maple
C++ Primer 答客问 (53) - comparison operations of pair
侯捷
[email protected]
2000.07.09 第一次发表於
清大.枫桥驿站（140.114.87.5）.电脑书讯版（Computer/CompBook）
本文将於日後整理於 侯捷网站/侯捷译作/C++ Primer 中文版/答客问
侯捷网站：www.jjhou.com
----------------------------------------------------------------
allan wrote (2000/07/08) :
> 侯老师：
> 请问您，如果我要在 vector 之中放置 pair，pair 由 int 和 string
> 构成，请问如何排序？
> 谢谢。
侯捷回覆：
pair 本身有 comparison operations. 所以直接使用 sort() 即可。
下面是个例子：
#include <utility>
#include <string>
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
void print_element(pair<int, string> p)
{
cout << '<'
<< p.first
<< ','
<< p.second
<< '>'
<< endl;
}
int main()
{
pair<int, string> pair1, pair2, pair3;
pair1 = make_pair(16, "jjhou");
pair2 = make_pair(29, "jason");
pair3 = make_pair(15, "who");
// 测试 pair 有 comparison operations
cout << (pair1 < pair2); // 1 (true)
cout << (pair1 < pair3); // 0 (false)
cout << (pair2 < pair3); // 0 (false)
cout << endl;
vector< pair<int, string> > vec;
vec.push_back(pair1);
vec.push_back(pair2);
vec.push_back(pair3);
for_each(vec.begin(), vec.end(), print_element );
// <16,jjhou>
// <29,jason>
// <15,who>
sort(vec.begin(), vec.end());
for_each(vec.begin(), vec.end(), print_element );
// <15,who>
// <16,jjhou>
// <29,jason>
}
-- the end
--
※ Origin: 枫桥驿站<bbs.cs.nthu.edu.tw> ◆ Mail: [email protected]