map/multimap 容器

map 概念
map 中所有元素都是pair
pair中第一个元素为key(键值), 起到索引作用, 第二元素为value(实值)
所有元素都会根据元素的键值自动排序

map/multimap 属于关联式容器, 低层结构是用二叉树实现

优点: 可以根据key值快速找到value值
map和multimap区别
map 不允许容器中有重复key值元素
multimap 允许容器中有重复key值元素

构造

map<T1, T2>mp;   // map默认构造函数
map(const map &mp) // 拷贝构造函数.

赋值:

map& operator=(const map&mp); // 重载等号操作符

map<int, int>m; //  默认构造
m.insert(pair<int, int>(1, 10));
m.insert(pair<int, int>(2, 22));
m.insert(pair<int, int>(5, 33));
m.insert(pair<int, int>(3, 77));  // 默认都是按照第一个元素key值进行排序

for(map<int, int>::iterator it = m.begin(); it != m.end(); it++)
{
	cout << "key  = " << (*it).first << "value = " << it->second << endl;
}

map<int, int>m2(m); // 将m拷贝给m2

map大小和交换

size();   // 返回容器中元素的数目
empty(); // 判断容器是否为空
swap(st); // 交换两个集合容器

map 插入和删除

insert(elem);   // 在容器中插入元素
clear(); // 清除所有容器
erase(pos); // 删除pos 迭代器所指的元素, 返回下一个元素的迭代器
erase(beg, end); // 删除区间(beg, end) 的所有元素, 返回下一个元素的迭代器
erase(key); // 删除容器中值为key的元素
m[4] = 40;   // key值为4, value值为40

// 不建议使用[]方式进行插入, 但是可以利用key访问到value;
cout << m[4] << endl;

m.erase(3) // 以key 等于3的就会删除, 如果key没有等于3的,则不会删除

map 查找和统计

find(key), // 查找key是否存在, 返回该键值元素的迭代器, 若不存在, 返回set.end();
count(key), // 统计key的元素的个数

map<int, int>::iterator pos = m.find(3);
 if(pos != m.end())
 {
 	cout << "查到了元素, key" << endl;
 }
 else
 {
 	cout << "未找到元素, key" << endl;
 }

map 容器排序(默认升序)

利用仿函数
class myCompare
{
public:
	bool operator(int v1, int v2)
	{
		return v1 > v2;
	}
}

map<int, int, myCompare>m; // 指定仿函数的排序规则

m.insert(make_pair(1, 10));
m.insert(make_pair(2, 20));
m.insert(make_pair(5, 50));
m.insert(make_pair(4, 40));