c++ STL中map的用法详解

（一）map简介

Map是STL 的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。

map内部数据的组织，map内部自建一颗红黑树（一种非严格意义上的平衡二叉树），这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的。

（二）区别：

map的key必须独一无二,multimap的key可以重复。
unordered_map是无序的，map是按key值排序的，这与他的底层实现有关。
map：map内部自建一颗红黑树（一种非严格意义上的平衡二叉树），这颗树具有对数据自动排序的功能
unordered_map：内部实现用哈希表

（三）结论：

如果需要内部元素自动排序，使用map，不需要排序使用unordered_map
运行效率方面：unordered_map最高，而map效率较低但 提供了稳定效率和有序的序列。
占用内存方面：map内存占用略低，unordered_map内存占用略高,而且是线性成比例的。

需要无序容器，快速查找删除，不担心略高的内存时用unordered_map有序容器稳定查找删除效率，内存很在意时候用map。

（四）用法：

<1>插入

三种方式

#include<iostream>
#include<map>
using namespace std;
/*插入*/
int main()
{
	map<int, char> mymap;
	/*方式一*/
	mymap.insert(pair<int, char>(5, 'b'));
	mymap.insert(pair<int, char>(1, 'n'));
	/*方式二*/
	mymap.insert(map<int, char>::value_type(2, 'a'));
	mymap.insert(map<int, char>::value_type(3, 'v'));
	/*方式三*/
	mymap[4] = 'p';
	mymap[6] = 'm';
	map<int, char>::iterator it;
	for (it = mymap.begin(); it != mymap.end(); ++it)
	{
		cout << it->first << "->" << it->second << endl;
	}
	return 0;
}

<2>查找元素

两种方式

#include<iostream>
#include<map>
using namespace std;
int main()
{
	map<int, char> mymap;
	mymap.insert(pair<int, char>(5, 'b'));
	mymap.insert(pair<int, char>(1, 'n'));
	mymap.insert(map<int, char>::value_type(2, 'a'));
	mymap.insert(map<int, char>::value_type(3, 'v'));
	/*find()方式*/
	map<int, char>::iterator fi;
	fi = mymap.find(6);
	if (fi != mymap.end())
	{
		cout << "Find it:" << fi->second << endl;
	}
	else
	{
		cout << "Not find" << endl;
	}
	/*count方式*/
	if (mymap.count(3))
	{
		cout << "Find it" << endl;
	}
	else
	{
		cout << "Not find" << endl;
	}
	
	return 0;
}

<3>删除

iterator erase（iterator it);//通过一个条目对象删除

iterator erase（iterator first，iterator last）//删除一个范围

size_type erase(const Key&key);//通过关键字删除

#include<iostream>
#include<map>
using namespace std;
int main()
{
	map<int, char> mymap;
	mymap.insert(pair<int, char>(5, 'b'));
	mymap.insert(pair<int, char>(1, 'n'));
	mymap.insert(map<int, char>::value_type(2, 'a'));
	mymap.insert(map<int, char>::value_type(3, 'v'));
	/*方式一*/
	map<int, char>::iterator fi=mymap.find(2);
	mymap.erase(fi);
	/*方式二*/
	mymap.erase(1);
	/*方式三,清空了map*/
	mymap.erase(mymap.begin(), mymap.end());
	map<int, char>::iterator it;
	for (it = mymap.begin(); it != mymap.end(); ++it)
	{
		cout << it->first << "->" << it->second << endl;
	}
}

<4>基本操作

map的基本操作函数：

     C++ maps是一种关联式容器，包含“关键字/值”对

     begin()         返回指向map头部的迭代器

     clear(）        删除所有元素

     count()         返回指定元素出现的次数

     empty()         如果map为空则返回true

     end()           返回指向map末尾的迭代器

     equal_range()   返回特殊条目的迭代器对

     erase()         删除一个元素

     find()          查找一个元素

     get_allocator() 返回map的配置器

     insert()        插入元素

     key_comp()      返回比较元素key的函数

     lower_bound()   返回键值>=给定元素的第一个位置

     max_size()      返回可以容纳的最大元素个数

     rbegin()        返回一个指向map尾部的逆向迭代器

     rend()          返回一个指向map头部的逆向迭代器

     size()          返回map中元素的个数

     swap()           交换两个map

     upper_bound()    返回键值>给定元素的第一个位置

     value_comp()     返回比较元素value的函数