C++pair对组

对组pair：

pair等同于一个拥有两个元素的结构体

调用头文件：

#include<algorithm>

using namespace std;

详细用法(部分)：

pair<string, double> p2      ------      p2中有两个类型，第一个元素是string的，第二个元素是double型的

p2 = make_pair("aa",5.0)      ------      为p2赋值

pair<string, double> p3(p2)      ------      pair拷贝

p2.first      ------      访问pair中的第一个元素

p2.second      ------      访问pair中的第二个元素

排序：

bool comp(pair<int, int> a, pair<int, int> b)

{      ……      }

如果没有写排序函数，默认先按第一个元素排序，如果相同按第二个元素排序（从小到大）

#include<stdio.h>
#include<algorithm>
using namespace std;
pair<int, int> p[15];
bool comp(pair<int, int> a, pair<int, int> b)
{
	if(a.first>b.first || a.first==b.first && a.second>b.second)
		return 1;
	return 0;
}
int main(void)
{
	int i, j, k = 0;
	for(i=3;i>=1;i--)
	{
		for(j=1;j<=4;j++)
			p[++k] = make_pair(i, j);
	}
	sort(p+1, p+k+1);
	for(i=1;i<=k;i++)
		printf("%d %d\n", p[i].first, p[i].second);
	printf("\n");
	sort(p+1, p+k+1, comp);
	for(i=1;i<=k;i++)
		printf("%d %d\n", p[i].first, p[i].second);
	return 0;
}