C++ 《STL 之 map 学习笔记》

目录

简介

声明

迭代器

map容器迭代器相关成员方法

用法

插入操作

修改和查找数据

删除操作

遍历map

map与unordered_map的区别

---

简介

C++中map提供的是一种键值对容器，內部的实现为红黑树，在map内部所有的数据都是有序的，默认以key升序来排序

键值对——第一个为关键字key，每个关键字只能在map中出现一次，第二个为关键字的值value

声明

map<string,int>mp;  或者   typedef map<string,int>mp;   mp  mymp;

赋值： （C++11特性，低版本会报错）

map<int, string> ID_Name = {
                { 2015, "Jim" },
                { 2016, "Tom" },
                { 2017, "Bob" } };

迭代器

 map 容器配备的是双向迭代器（bidirectional iterator）。这意味着，map 容器迭代器只能进行 ++p、p++、--p、p--、*p 操作，并且迭代器之间只能使用 == 或者 != 运算符进行比较。

map<int, string>::iterator it 是声明一个 迭代器

map容器迭代器相关成员方法

成员方法	功能
begin()	返回指向容器中第一个键值对的双向迭代器。it=mymap.begin()
end()	返回指向容器最后一个元素所在位置后一个位置的双向迭代器，it=mymap.end()
rbegin()	返回指向最后一个元素的反向双向迭代器。
rend()	返回指向第一个元素所在位置前一个位置