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

前端之家收集整理的这篇文章主要介绍了【数据结构】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的函数

猜你在找的数据结构相关文章