您的位置:首页 > 大数据 > 人工智能

STL之pair类型详细分析

2016-06-10 21:51 507 查看
转载于/article/8100279.html

pair定义于头文件utility中,主要的作用是将两个数据组合成一个数据,两个数据可以是同一类型或者不同类型。

pair类型提供的操作:
[cpp] view plain copy
pair<T1,T2> p1;
pair<T1,T2> p1(v1,v2);
make_pair(v1,v2);
p1 < p2;
p1 == p2;
p.first;
p.second;
创建和初始化:
[cpp] view plain copy
pair<string,string> name;
pair<string,vector<int>> data;
以上全部调用pair类型的默认构造函数对其成员进行数值初始化,成员初始化为空或0值
也能在定义时提供初始化式:
pair<string,int> Mike("Mike Brown",26);//这里纠正一个错误,既然first要求string,那么要求的即使一个string类,而不是一个字符串而已,故修改为string("Mike Brown")就可以了。
技巧:
使用typedef简化声明
[cpp] view plain copy
typedef pair<string,string> name;
name dotcom("is","programmer");
创建与赋值小结代码:
[cpp] view plain copy
#include<iostream>
#include<utility>
#include<string>
using namespace std;
pair<string,int> p;
int main()
{
string str = "直接复制也可以";
int  m =19;
//  cin>>p.first>>p.second;            法一
//  p.first=str;p.second=m;            法二
p = make_pair(string("ghgfhgfh"),m);//法三
cout<<p.first<<p.second<<endl;
return 0;
}

pair实质上是一个结构体,其主要的两个成员变量是first和second,这两个变量可以直接使用。初始化一个pair可以使用构造函数(如上),也可以使用make_pair函数,一般make_pair都使用在需要pair做参数的位置,可以直接调用make_pair生成pair对象。 另一个使用的方面就是pair可以接受隐式的类型转换,这样可以获得更高的灵活度。但是这样会出现如下问题:例如有如下两个定义:
[cpp] view plain copy
pair<int, float>(1, 1.1);
make_pair(1, 1.1);
其中第一个的second变量是float类型,而make_pair函数会将second变量都转换成double类型。这个问题在编程是需要引起注意。

为了让大家更好地理解make_pair的作用,提供来自C++手册的代码:
[cpp] view plain copy
// make_pair example
#include <utility>      // std::pair
#include <iostream>     // std::cout

int main () {
std::pair <int,int> foo;
std::pair <int,int> bar;

foo = std::make_pair (10,20);
bar = std::make_pair (10.5,'A'); // ok: implicit conversion from pair<double,char>

std::cout << "foo: " << foo.first << ", " << foo.second << '\n';
std::cout << "bar: " << bar.first << ", " << bar.second << '\n';

return 0;
}

此外map是一个关联容器,里面存放的是键值对,容器中每一元素都是pair类型,通过map的insert()方法来插入元素(pair类型)。
在vector中的使用:
[cpp] view plain copy
bool strict_weak_ordering(const std::pair<int,std::string>a,const std::pair<int,std::string>b)
{   return   a.first   <   b.first;   }
int   main()
{
using   namespace   std;
vector<pair<int,   string>   >   vec;
vec.push_back(make_pair<int,   string>(5,   "hello"));
vec.push_back(make_pair<int,   string>(4,   "hell"));
vec.push_back(make_pair<int,   string>(6,   "hello,"));
sort(vec.begin(),   vec.end(),   strict_weak_ordering);
vector<pair<int,   string>   >::iterator   it   =   vec.begin(),   end   =   vec.end();
for(;it   !=   end;   ++it)
cout<<it->second<<endl;
}
利用vector存储piar类型,并通过sort对各pair类型数据的begin()排序,最后借助迭代器输出pair类型数据的second().
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: