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