【C++】--STL容器汇总 (三) -- map用法

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

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

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

#include <map>  

插入元素

	// 定义一个map对象
	map<int, string> mp;
	// 第一种 用insert函數插入pair
	mp.insert(pair<int, string>(0, "s"));
	// 第二种 用insert函数插入value_type数据
	mp.insert(map<int, string>::value_type(1, "b"));
	// 第三种 用"array"方式插入
	mp[0] = "abc";
	mp[1] = "efg";

pair的类型：pair是一种模版类型。每个pair 可以存储两个值。这两种值的类型没有限制，也可以将自己写的类放进去。
map可以当做一个容器 ；pair可以理解为元素，把pair这个元素插入到map这个容器里面。

insert操作是不能在插入数据的，但是用数组方式就不同了，它可以覆盖以前该关键字对 应的值

查找元素

// find 返回迭代器指向当前查找元素的位置否则返回map::end()位置
iter = mp.find("s");

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

其他基础操作函数

begin(); 返回指向map头部的迭代器
clear(）; 删除所有元素
count();  返回指定元素出现的次数
empty();如果map为空则返回true
end();返回指向map末尾的迭代器
equal_range();返回特殊条目的迭代器对
erase();删除一个元素
find() ;查找一个元素
get_allocator();返回map的配置器
key_comp();返回比较元素key的函数
lower_bound();返回键值>=给定元素的第一个位置
max_size();返回可以容纳的最大元素个数
rbegin();返回一个指向map尾部的逆向迭代器
rend();返回一个指向map头部的逆向迭代器
size();返回map中元素的个数
swap();交换两个map
upper_bound();返回键值>给定元素的第一个位置
value_comp();返回比较元素value的函数