Contest100000603 - 《算法笔记》6.8小节——C++标准模板库(STL)介绍->pair的常见用法详解

Contest100000603 - 《算法笔记》6.8小节——C++标准模板库(STL)介绍->pair的常见用法详解

6.8 pair的常见用法详解

Pair可以看作一个内部有两个元素的结构体，且这两个元素的类型可以指定

1. pair的定义

2. pair容器内元素的访问

//pair容器内元素的访问
#include <iostream>
#include <utility>
#include <string>
#include <cstdio>
using namespace std;

int main(){
	pair<string,int> p;
	p.first = "haha";
	p.second = 5;
	cout<<p.first<<" "<<p.second<<endl;
	p = make_pair("xixi",55);
	cout<<p.first<<" "<<p.second<<endl;
	p = pair<string,int>("heihei",555);
	cout<<p.first<<" "<<p.second<<endl;
	
	return 0;
}
	

3. pair常用函数实例解析

比较操作数

//pair常用函数实例解析
#include <iostream>
#include <utility>
#include <string>
#include <cstdio>
using namespace std;
//比较规则是先比较first，再比较second 
int main(){
	pair<int,int> p1(5,10);
	pair<int,int> p2(5,15);
	pair<int,int> p3(10,5);
	if(p1 < p3)	printf("p1 < p3\n");
	if(p1 <= p3)	printf("p1 <= p3\n");
	if(p1 < p2)	printf("p1 < p2\n");
	
	return 0;
}

4. pair的常见用途

//pair常见用途
#include <iostream>
#include <utility>
#include <string>
#include <cstdio>
#include <map>
using namespace std;

int main(){
	map<string,int> mp;
	//pair作为map键值对进行插入 
	mp.insert(make_pair("heihei",5));
	mp.insert(pair<string,int>("haha",10));
	for(map<string,int>::iterator it = mp.begin();it != mp.end();it++){
		cout<<it->first<<" "<<it->second<<endl;
	}
	return 0;
}

	

Codeup习题

Contest100000602 - 《算法笔记》6.7小节——C++标准模板库(STL)介绍->stack的常见用法详解
链接： http://codeup.cn/contest.php?cid=100000603

1114-ProblemA-重心在哪里

链接： http://codeup.cn/problem.php?cid=100000603&pid=0

//1114-ProblemA-重心在哪里
#include <iostream>
#include <utility>
#include <string>
#include <cstdio>
#include <map>
using namespace std;
double average(double x,double y,double z){
	return (x+y+z)/3;
}

int main(){
	int n;
	while(cin>>n && n){
		while(n--){
			pair<double,double> a,b,c;
			cin>>a.first>>a.second>>b.first>>b.second>>c.first>>c.second;
			double resx = average(a.first,b.first,c.first);
			double resy = average(a.second,b.second,c.second);
			printf("%.1f %.1f\n",resx,resy);	
		}
	}
	return 0;
}
	

pair小结

pair可以看作一个内部有两个元素的结构体，且这两个元素的类型可以指定;其主要函数是进行pair之间的比较，比较规则是先比较first，再比较second ；pair常用于代替二元结构体及其构造函数，还可以作为map的键值对进行插入等