【数据结构】map和pair的配合使用

一、pair的简介

1.pair的类型：pair 是 一种模版类型。每个pair 可以存储两个值。这两种值无限制。也可以将自己写的struct的对象放进去。。

2.pair 应用：如果一个函数有两个返回值 的话，如果是相同类型，就可以用数组返回，如果是不同类型，就可以自己写个struct ，但为了方便就可以使用 c++ 自带的pair ，返回一个pair,其中带有两个值。除了返回值的应用，在一个对象有多个属性的时候 ，一般自己写一个struct ，如果就是两个属性的话，就可以用pair 进行操作。。。

应用pair 可以省的自己写一个struct 。。。如果有三个属性的话，其实也是可以用的pair 的 ，极端的写法 pair <int,pair<int,int > >

写法极端。（后边的两个 > > 要有空格，否则就会是 >> 位移运算符）

3.生成方法2种

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);

4.操作，输出

每个pair 都有两个属性值 first 和 second

中途赋值：p1.first = i; p1.second = j;

输出： cout<<p1.first<<p1.second;

注意是属性值而不是方法。

二、map 见我的博文转载：点击打开链接

可以简单的理解为如下：map可以当做一个容器（装载具有一定格式的数据）；pair可以理解为元素（放入到容器的的一个个个体），发现pair并没有单独行动的典型用法，正常都是配合map来使用（即把pair这个元素插入到map这个容器里面）

1.

2.附上map的相应的接口说明

　　begin() 返回指向map头部的迭代器

　　clear(） 删除所有元素

　　count() 返回指定元素出现的次数

　　empty() 如果map为空则返回true

　　end() 返回指向map末尾的迭代器

　　equal_range() 返回特殊条目的迭代器对

　　erase() 删除一个元素

　　find() 查找一个元素

　　get_allocator() 返回map的配置器

　　insert() 插入元素

　　key_comp() 返回比较元素key的函数

　　lower_bound() 返回键值>=给定元素的第一个位置

　　max_size() 返回可以容纳的最大元素个数

　　rbegin() 返回一个指向map尾部的逆向迭代器

　　rend() 返回一个指向map头部的逆向迭代器

　　size() 返回map中元素的个数

　　swap() 交换两个map

　　upper_bound() 返回键值>给定元素的第一个位置

　　value_comp() 返回比较元素value的函数

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!