【C++】map详解

C++学习笔记系列

C++学习笔记——与地址相关的运算“＊”和“&”关系.
C++学习笔记——string详解.

---

---

前言

C++中map提供的是一种键值对容器，里面的数据都是成对出现的，每一对中的第一个值称之为关键字(key)，每个关键字只能在 map 中出现一次；第二个称之为该关键字的对应值。本文介绍了map的一些基础内容。

---

一、pair快速生成键值对

C++ STL标准库提供了pair类模板，其专门用来将2个普通元素first和second（可以是C++基本数据类型、结构体，类自定的类型）创建成一个新元素<first,second>。

1.pair类模板的构造

#include<utility>    //pair类模板定义在此头文件中
//C++ 11标准之前的三种构造函数
//（1）默认构造函数，即创建空的pair对象
pair()；

//（2）直接使用2个元素初始化pair对象
pair (const first_type& a, const second_type& b);

//（3）拷贝（复制）构造函数，即借助另一个pair对象，创建新的pair对象
template<class U, class V> pair (const pair<U,V>& pr);

//C++ 11标准之后在引入右值引用的基础上，pair 类模板中又增添了如下 2 个构造函数：
//（4）移动构造函数
template<class U, class V> pair (pair<U,V>&& pr);

//（5）使用右值引用参数，创建pair对象
template<class U, class V> pair (U&&</