目录

一、map的使用

1.1map模板参数

1.2map的构造函数及迭代器

 1.3map的容量与元素访问

1.4map中的增删查改

二、日常实操

---

一、map的使用

C++STL详解：set

通过对set的简单了解，我们可以知道，set就类似于二叉搜索树的key模型，而map对应的则是<key,value>模型。

1.1map模板参数

1.2map的构造函数及迭代器

函数声明	功能介绍
map()	构造一个空的 map
begin() 和 end()	begin: 首元素的位置， end 最后一个元素的下一个位置
cbegin() 和 cend()	与 begin 和 end 意义相同，但 cbegin 和 cend 所指向的元素不 能修改
rbegin() 和 rend()	反向迭代器， rbegin 在 end 位置， rend 在 begin 位置，其 ++ 和 -- 操作与 begin 和 end 操作移动相反
crbegin() 和 crend()	与 rbegin 和 rend 位置相同，操作相同，但 crbegin 和 crend 所 指向的元素不能修改

 1.3map的容量与元素访问

函数声明	功能简介
bool empty ( ) const	检测 map 中的元素是否为空，是返回 true ，否则返回 false
size_type size() const	返回 map 中有效元素的个数
mapped_type& operator[] (const key_type& k)	返回去 key 对应的 value

1.4map中的增删查改

函数声明	功能简介
pair<iterator,bool> insert ( const value_type& x )	在 map 中插入键值对 x ，注意 x 是一个键值 对，返回值也是键值对： iterator 代表新插入 元素的位置， bool 代表释放插入成功
void erase ( iterator position )	删除 position 位置上的元素
size_type erase ( const key_type& x )	删除键值为 x 的元素
void erase ( iterator first, iterator last )	删除 [first, last) 区间中的元素
void swap ( map<Key,T,Compare,Allocator>& mp )	交换两个 map 中的元素
void clear ( )	将 map 中的元素清空
iterator find ( const key_type& x )	在 map 中插入 key 为 x 的元素，找到返回该元 素的位置的迭代器，否则返回 end
const_iterator find ( const key_type& x ) const	在 map 中插入 key 为 x 的元素，找到返回该元 素的位置的 const 迭代器，否则返回 cend
size_type count ( const key_type& x ) const	返回 key 为 x 的键值在 map 中的个数，注意 map 中 key 是唯一的，因此该函数的返回值 要么为 0 ，要么为 1 ，因此也可以用该函数来 检测一个 key 是否在 map 中

二、日常实操

#include <string>
#include <map>
void TestMap()
{map<string, string> m;// 向map中插入元素的方式：// 将键值对<"sheep","浇给">插入map中，用pair直接来构造键值对m.insert(pair<string, string>("sheep", "浇给"));// 将键值对<"sheep","浇给">插入map中，用make_pair函数来构造键值对m.insert(make_pair("banan", "香蕉"));// 借用operator[]向map中插入元素/*operator[]的原理是：用<key, T()>构造一个键值对，然后调用insert()函数将该键值对插入到map中如果key已经存在，插入失败，insert函数返回该key所在位置的迭代器如果key不存在，插入成功，insert函数返回新插入元素所在位置的迭代器operator[]函数最后将insert返回值键值对中的value返回*/// 将<"apple", "">插入map中，插入成功，返回value的引用，将“苹果”赋值给该引用结果，m["apple"] = "苹果";// key不存在时抛异常//m.at("waterme") = "水蜜桃";cout << m.size() << endl;// 用迭代器去遍历map中的元素，可以得到一个按照key排序的序列for (auto& e : m)cout << e.first << "--->" << e.second << endl;cout << endl;// map中的键值对key一定是唯一的，如果key存在将插入失败auto ret = m.insert(make_pair("sheep", "浇给"));if (ret.second)cout << "<sheep, 浇给>不在map中, 已经插入" << endl;elsecout << "键值为peach的元素已经存在：" << ret.first->first << "--->"<< ret.first->second << " 插入失败" << endl;// 删除key为"apple"的元素m.erase("apple");if (1 == m.count("apple"))cout << "apple还在" << endl;elsecout << "apple被吃了" << endl;
}