stl std::map容器排序及使用注意事项

#include "stdafx.h"
#include <map>
#include <iostream>

int _tmain(int argc, _TCHAR* argv[])
{
	/**
	 * map中的每个元素都是一个pair类型
	 * 对于插入其中的元素都会默认按键值升序排列好
	 */
	
	std::map<int, int> m;
	m.insert(std::pair<int, int>(1, 20));
	m.insert(std::pair<int, int>(3, 90));
	m.insert(std::pair<int, int>(2, 60));
	m.insert(std::pair<int, int>(6, 40));
	m.insert(std::pair<int, int>(4, 50));
	m.insert(std::pair<int, int>(5, 10));

	std::cout << "自动排序：" << std::endl;
	for(std::map<int, int>::iterator it=m.begin(); it!=m.end(); it++)
	{
		std::cout << it->first << "\t" << it->second << std::endl;
	}


	std::cout << "自定义排序：" << std::endl;
	
	struct s
	{	
		int i;
		int j;

		s(int a, int b):i(a), j(b)
		{
		
		}
	};

	//这个地方无论是结构体还是类都可以，
	//名字任意，只要与map中保持一致即可,
	//其中的函数签名必须是如下形式
	struct sortS
	{
		bool operator()(const s* ps1, const s* ps2)
		{
			return ps1->j >= ps2->j;
		}
	
	};

	std::map<s*, int, sortS> ms;

	//之所以每个s前面加一个&符号是因为,map的第一个元素是一个s*类型
	ms.insert(std::make_pair(&s(3, 4), 2));
	ms.insert(std::make_pair(&s(5, 6), 1));
	ms.insert(std::make_pair(&s(7, 8), 4));
	ms.insert(std::make_pair(&s(9, 10), 3));

	for(std::map<s*, int, sortS>::iterator it = ms.begin(); it!=ms.end(); ++it)
	{
		std::cout << it->first->i << "\t" << it->first->j << "\t" << it->second << std::endl;
	}


	
	return 0;
}

运行结果如下图：

需要注意的是：

1.一旦一个键被插入map中，那么无论那个键被什么方式修改，它在map中的相对位置是不能改变的，如果修改了键值，map也会毫不知情，它对元素次序的假设将被推翻，查找合法元素的的操作会失败，iterator就不一定能按照键的次序来遍历map中的元素。

2.在map中插入元素三种插入方式：

　　(1) 、用insert方法插入pair对象：
　　　enumMap.insert(pair<int, Cstring>(1, “One”));
　　(2)、用insert方法插入value_type对象：
　　　enumMap.insert(map<int, Cstring>::value_type (1, “One”));
　　(3)、 用数组方式插入值：
　　　enumMap[1] = "One";
　　   enumMap[2] = "Two";
　　第三种方式非常直观，但存在一个性能的问题。插入2时，先在enumMap中查找主键为2的项，没发现，然后将一个新的对象插入enumMap，键是2，值是一个空字符串，插入完成后，将字符串赋为"Two"； 该方法会将每个值都赋为缺省值，然后再赋为显示的值，如果元素是类对象，则开销比较大。用前两种方法可以避免开销。