multimap用法

multimap的特点为key是可以重复的，而普通map中的key是不可以重复的。
声明

multimap<int, CString>mapTest;

multimap<int, CString>::iterator pIter;

typedef multimap<int, CString>::iterator it;

插入，跟普通map相似

        mapTest.insert(PairTest(1, _T("a")));

        mapTest.insert(PairTest(1, _T("b")));

	mapTest.insert(PairTest(1, _T("c")));

	mapTest.insert(PairTest(2, _T("a")));

遍历，主要思路为根据key，multimap的特点为key是可以重复，即一个key对应多个value。将所有key取出来，然后每个key逐个遍历。

　　1取出所有的key，可以用set

        for (pIter = mapTest.begin(); pIter != mapTest.end(); pIter++)

	{

		setKey.insert(pIter->first);

	}

2.逐个key遍历

        pair<it, it> PairIter;

	for (pIterKeySet = setKey.begin(); pIterKeySet != setKey.end(); pIterKeySet++)

	{

		int iCurrentKey = *pIterKeySet;

		PairIter = mapTest.equal_range(iCurrentKey);

		while (PairIter.first != PairIter.second)

		{

			CString csTempKey = PairIter.first->second;

			cout<<csTempKey<<endl;

			PairIter.first++;       //这个要的

		}

	}

这样就可以逐个遍历了