對multimap作key遍歷

對map作key遍歷和普通容器一樣，因爲key - value是一一對應，而對multimap則要使用一些其他方法了。

主要是使用upper_bound，傳入一個key值，upper_bound會返回比其大的第一個key

iterator upper_bound(const key_type& _Keyval)
		{	// find leftmost node greater than _Keyval in mutable tree
		return (_TREE_ITERATOR(_Ubound(_Keyval)));
		}

使用方法參考：

void test_navi_key()
{
	typedef std::multimap<int, int> id_multi_map;
	id_multi_map a;
	a.insert(std::make_pair(1, 100));
	a.insert(std::make_pair(1, 101));
	a.insert(std::make_pair(1, 102));
	a.insert(std::make_pair(1, 103));
	a.insert(std::make_pair(2, 200));
	a.insert(std::make_pair(3, 301));
	a.insert(std::make_pair(3, 300));


	for (id_multi_map::iterator iter = a.begin(); iter != a.end(); iter = a.upper_bound(iter->first))
	{
		std::pair<id_multi_map::iterator, id_multi_map::iterator> res = a.equal_range(iter->first);
		for (id_multi_map::iterator i = res.first; i != res.second; ++i)
		{
			std::cout << i->second << std::endl;
		}
	}
}