pair 是 一种模版类型。每个pair 可以存储两个值。这两种值无限制。也可以将自己写的struct的对象放进去。。
pair<string,int> p;
pair<int ,int > p;
pair<double,int> p;
都可以。。。
应用:
如果一个函数有两个返回值 的话,如果是相同类型,就可以用数组返回,如果是不同类型,就可以自己写个struct ,但为了方便就可以使用 c++ 自带的pair ,返回一个pair,其中带有两个值。除了返回值的应用,在一个对象有多个属性的时候 ,一般自己写一个struct ,如果就是两个属性的话,就可以用pair 进行操作。。。
应用pair 可以省的自己写一个struct 。。。如果有三个属性的话,其实也是可以用的pair 的 ,极端的写法 pair <int ,pair<int ,int > >
写法极端。(后边的两个 > > 要有空格,否则就会是 >> 位移运算符)
makr_pair:
pair<int ,int >p (5,6);
pair<int ,int > p1= make_pair(5,6);
pair<string,double> p2 ("aa",5.0);
pair <string ,double> p3 = make_pair("aa",5.0);
有这两种写法来生成一个pair
。
如何取得pair的值呢
。。
每个pair 都有两个属性值 first 和second
cout<<p1.first<<p1.second;
P
air
类在 org.apache.commons.lang3.tuple 包中,提供了 ImmutableP
air
和 MutableP
air
两个具体实现,分别表示不可变和可变的有序对。请注意,尽管可以使用 P
air
,但在某些情况下,创建自定义类以表示更具有描述性的数据结构可能是更好的选择。在 Apache Commons Lang 库中,P
air
.of 方法创建的是 ImmutableP
air
对象,这意味着通过这个方法创建的 P
air
对象是不可变的。
p
air
是将2个数据组合成一个数据,当需要这样的需求时就可以使用p
air
,如stl中的map就是将key和value放在一起来保存。另一个应用是,当一个函数需要返回2个数据的时候,可以选择p
air
。 p
air
的实现是一个结构体,主要的两个成员变量是first second 因为是使用struct不是class,所以可以直接使用p
air
的成员变量。
说白了,p
air
就是一个有两个变量的结构体吧!只...
p
air
是C++中一种模板类型。每个p
air
对象可以存储两个值,这两个值可以是不同的数据类型。存储的值可以是基本数据类型也可以是自定义数据类型。
声明命名空间:
using namespace std;
using std::p
air
;
p
air
pdata;
或使用全名
std::p
air
pdata;
一、定义和初始化
p
air
p1(1, 2);
p
air
p2(p
在学习C++时,常规编程内难免会使用到STL标准库,其中几大容器较为重要,本期为大家介绍p
air
容器的食用方法,请耐心享用;//定义 [int,int] 型容器 //直接初始化了p的内容 p
air
< string , int > p(1 , 5);//定义一个p
air
类型数组 p
air
< int , int > p1 [ maxn ]以上就是今天要讲的内容,p
air
就是一个结构体,但是比结构体更加得灵活,小伙伴们务必好好消化今天的内容。
unordered_set < p
air
< int, int >> 案例与分析
我们在刷算法题时不可避免的会涉及哈希表相关数据结构 . 何为哈希表?在线性表和树表的查找过程中,记录在表中的位置与记录的关键字之间不存在确定关系,换句话说,在这些表中查找某一指定记录时,需要按某种顺序依次比较该记录的关键字是否与表内记录的关键字相等,查找的效率依赖于比较的次数 .
而哈希表,又称散列表,建立了一种关键字和存储地址 ( 如数组下标、索引、内存地址 ) 间的直接映射关系,可以根据关键