map/multimap容器(二)

一、map插入和删除

函数原型：

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

代码示例：

#include<iostream>
using namespace std;
#include<map>

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

void test()
{
	map<int, int>m;

	//插入	第一种
	m.insert(pair<int, int>(1, 10));

	//第二种
	m.insert(make_pair(2, 20));

	//第三种	不太建议
	m.insert(map<int, int>::value_type(3, 30));

	//第四种	不建议使用
	m[4] = 40;

	//[]不建议插入，用途：可以用key访问到value
	//cout << m[4] << endl;

	printMap(m);

	//删除
	m.erase(m.begin());
	printMap(m);

	m.erase(3);//按照key删除
	printMap(m);

	//清空
	//m.erase(m.begin(), m.end());
	m.clear();
	printMap(m);
}

int main()
{
	test();
	return 0;
}

总结：

map插入方式很多，记住其一即可

插入 --- insert

删除 --- erase

清空 --- clear

二、map查找和统计

函数原型：

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

代码示例：

#include<iostream>
using namespace std;
#include<map>

void test()
{
	//查找
	map<int, int>m;
	m.insert(pair<int, int>(1, 10));
	m.insert(pair<int, int>(2, 20));
	m.insert(pair<int, int>(3, 30));
	//m.insert(pair<int, int>(3, 40));

	map<int, int>::iterator pos = m.find(3);

	if (pos != m.end())
	{
		cout << "查到了元素 key = " << (*pos).first << " value = " << pos->second << endl;
	}
	else
		cout << "未找到元素" << endl;

	//统计
	//map容器不允许插入重复的key元素，count统计 结果要么是0，要么是1
	//multimap的count统计可能大于1
	int num = m.count(3);
	cout << "num = " << num << endl;
}

int main()
{
	test();

	return 0;
}

总结：

查找 --- find （返回的是迭代器）

统计 --- count （对于map，结果为0或者1）

三、map容器排序：

主要技术点：利用仿函数，可以改变排序规则

代码示例：

#include<iostream>
using namespace std;
#include<map>

class MyCompare
{
public:
	bool operator()(int v1, int v2) const
	{
		//降序
		return v1 > v2;
	}
};

void test()
{
	map<int, int,MyCompare>m;

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

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

int main()
{
	test();
	return 0;
}

总结：

利用仿函数可以指定map容器的排序规则

对于自定义数据类型，map必须要指定排序规则,同set容器