map&pair相关用法

tips:map是一个关联容器，而pair是一个数据的模板类型，两者其实并不属于同一类，但是放在一起，方便记忆理解

map

1，map简介

map是STL的一个关联容器，它提供一对一的hash。

第一个可以称为关键字(key)，每个关键字只能在map中出现一次；

第二个可能称为该关键字的值(value)；

map以模板(泛型)方式实现，可以存储任意类型的数据，包括使用者自定义的数据类型。Map主要用于资料一对一映射(one-to-one)的情況，map內部的实现自建一颗红黑树，这颗树具有对数据自动排序的功能。在map内部所有的数据都是有序的，后边我们会见识到有序的好处。比如一个班级中，每个学生的学号跟他的姓名就存在著一对一映射的关系。

2，map的功能

自动建立key － value的对应。key 和 value可以是任意你需要的类型。

3，使用map

使用map得包含map类所在的头文件

#include //注意，STL头文件没有扩展名.h

map对象是模板类，需要关键字和存储对象两个模板参数：

std:map personnel;

这样就定义了一个用int作为索引,并拥有相关联的指向string的指针.

为了使用方便，可以对模板类进行一下类型定义，

typedef map UDT_MAP_INT_CSTRING;

UDT_MAP_INT_CSTRING enumMap;

4，map的构造函数

map共提供了6个构造函数，这块涉及到内存分配器这些东西，略过不表，在下面我们将接触到一些map的构造方法，这里要说下的就是，我们通常用如下方法构造一个map：

map mapStudent;

5，插入元素

// 定义一个map对象

map mapStudent;

// 第一种 用insert函數插入pair

mapStudent.insert(pair(000, "student_zero"));

// 第二种 用insert函数插入value_type数据

mapStudent.insert(map::value_type(001, "student_one"));

// 第三种 用"array"方式插入(个人感觉这个更方便，输出也可以用此形式)

mapStudent[123] = "student_first";

mapStudent[456] = "student_second";

以上三种用法，虽然都可以实现数据的插入，但是它们是有区别的，当然了第一种和第二种在效果上是完成一样的，用insert函数插入数据，在数据的 插入上涉及到集合的唯一性这个概念，即当map中有这个关键字时，insert操作是不能在插入数据的，但是用数组方式就不同了，它可以覆盖以前该关键字对 应的值，用程序说明如下：

mapStudent.insert(map::value_type (001, "student_one"));

mapStudent.insert(map::value_type (001, "student_two"));

上面这两条语句执行后，map中001这个关键字对应的值是“student_one”，第二条语句并没有生效，那么这就涉及到我们怎么知道insert语句是否插入成功的问题了，可以用pair来获得是否插入成功，程序如下

// 构造定义，返回一个pair对象

pair insert (const value_type& val);

pair::iterator, bool> Insert_Pair;

Insert_Pair = mapStudent.insert(map::value_type (001, "student_one"));

if(!Insert_Pair.second)

cout << ""Error insert new element" << endl;

我们通过pair的第二个变量来知道是否插入成功，它的第一个变量返回的是一个map的迭代器，如果插入成功的话Insert_Pair.second应该是true的，否则为false。

6， 查找元素

当所查找的关键key出现时，它返回数据所在对象的位置，如果沒有，返回iter与end函数的值相同。

// find 返回迭代器指向当前查找元素的位置否则返回map::end()位置

iter = mapStudent.find("123");

if(iter != mapStudent.end())

cout<second<

else

cout<

7， 刪除与清空元素

//迭代器刪除

iter = mapStudent.find("123");

mapStudent.erase(iter);

//用关键字刪除

int n = mapStudent.erase("123"); //如果刪除了會返回1，否則返回0

//用迭代器范围刪除 : 把整个map清空

mapStudent.erase(mapStudent.begin(), mapStudent.end());

//等同于mapStudent.clear()

8，map的大小

在往map里面插入了数据，我们怎么知道当前已经插入了多少数据呢，可以用size函数，用法如下：

int nSize = mapStudent.size();

9，map的基本操作函数：

C++ maps是一种关联式容器，包含“关键字/值”对

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的函数

pair

1，pair的应用

pair是将2个数据组合成一组数据，当需要这样的需求时就可以使用pair，如stl中的map就是将key和value放在一起来保存。另一个应用是，当一个函数需要返回2个数据的时候，可以选择pair。 pair的实现是一个结构体，主要的两个成员变量是first second 因为是使用struct不是class，所以可以直接使用pair的成员变量。

其标准库类型--pair类型定义在#include 头文件中，定义如下：

类模板：template struct pair

参数：T1是第一个值的数据类型，T2是第二个值的数据类型。

功能：pair将一对值(T1和T2)组合成一个值，

这一对值可以具有不同的数据类型(T1和T2)，

两个值可以分别用pair的两个公有函数first和second访问。

定义(构造函数)：

pair p1; //创建一个空的pair对象(使用默认构造)，它的两个元素分别是T1和T2类型，采用值初始化。

pair p1(v1, v2); //创建一个pair对象，它的两个元素分别是T1和T2类型，其中first成员初始化为v1，second成员初始化为v2。

make_pair(v1, v2); // 以v1和v2的值创建一个新的pair对象，其元素类型分别是v1和v2的类型。

p1 < p2; // 两个pair对象间的小于运算，其定义遵循字典次序：如 p1.first < p2.first 或者 !(p2.first < p1.first) && (p1.second < p2.second) 则返回true。

p1 == p2； // 如果两个对象的first和second依次相等，则这两个对象相等；该运算使用元素的==操作符。

p1.first; // 返回对象p1中名为first的公有数据成员

p1.second; // 返回对象p1中名为second的公有数据成员

2，pair的创建和初始化

pair包含两个数值，与容器一样，pair也是一种模板类型。但是又与之前介绍的容器不同；

在创建pair对象时，必须提供两个类型名，两个对应的类型名的类型不必相同

pair anon; // 创建一个空对象anon，两个元素类型都是string

pair word_count; // 创建一个空对象 word_count, 两个元素类型分别是string和int类型

pair > line; // 创建一个空对象line，两个元素类型分别是string和vector类型

当然也可以在定义时进行成员初始化：

pair author("James","Joy"); // 创建一个author对象，两个元素类型分别为string类型，并默认初始值为James和Joy。

pair name_age("Tom", 18);

pair name_age2(name_age); // 拷贝构造初始化

pair类型的使用相当的繁琐，如果定义多个相同的pair类型对象，可以使用typedef简化声明：

typedef pair Author;

Author proust("March","Proust");

Author Joy("James","Joy");

变量间赋值：

pair p1(1, 1.2);

pair p2 = p1; // copy construction to initialize object

pair p3；

p3 = p1; // operator =

3，pair对象的操作

访问两个元素操作可以通过first和sencond访问：

pair p1;

p1.first = 1;

p1.second = 2.5;

cout<

//输出结果：1 2.5

string firstBook;

if(author.first=="James" && author.second=="Joy")

firstBook="Stephen Hero";

4，生成新的pair对象

还可以利用make_pair创建新的pair对象：

pair p1;

p1 = make_pair(1, 1.2);

cout << p1.first << p1.second << endl;

//output: 1 1.2

int a = 8;

string m = "James";

pair newone;

newone = make_pair(a, m);

cout << newone.first << newone.second << endl;

//output: 8 James

5，通过tie获取pair元素值

在某些清况函数会以pair对象作为返回值时，可以直接通过std::tie进行接收。比如：

std::pair<:string int> getPreson() {

return std::make_pair("Sven", 25);

}

int main(int argc, char **argv) {

std::string name;

int ages;

std::tie(name, ages) = getPreson();

std::cout << "name: " << name << ", ages: " << ages << std::endl;

return 0;

}

以上摘自CSDN博主「sevencheng798」的原创文章。原文链接：宁要是觉得看我的不方便请点这里

总结

pair:

pair的类型：pair是一种模版类型。每个pair 可以存储两个值。这两种值的类型没有限制，也可以将自己写的类放进去。

pair 应用：如果一个函数有两个返回值的话，如果是相同类型，就可以用数组返回，如果是不同类型，两个属性的话，就可以用pair 进行操作，有多个属性的时候 ，可以使用tuple。

map:

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

注意map关键作用是一一映射，且不允许有两个相同的关键字，而pair可以

部分理解可能存在不妥，欢迎指正