map的操作

简单map应用

<span style="white-space:pre">	</span>描述：给定一个数组和一个sum，返回数组中两个和等于sum的数的下标列表。

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <set>
#include <map>
#include <algorithm>

using namespace std;

int * findSumList(int* list, int length, int sum)
{
	multimap<int, int> m;
	
	int* resultList = new int[2];
	int isSolve = false;
	for (int i = 0; i < length; ++i)
	{
		m.insert(make_pair(*(list + i), i)); //m.insert(pair<int, int>(*(list + i), i));
		/*
			向map中插入insert，会返回一个pair<iterator,bool>，第一个指向插入的元素迭代器，第二个为bool值，表示是否插入成功；
			向multimap中插入，都会成功，所以只返回指向插入的元素迭代器；
			map.insert(make_pair(*(list + i), i)).first->first;
			multimap.insert(make_pair(*(list + i), i))->first;
		*/
	}										 					
	multimap<int, int>::iterator m_it = m.begin();
	for (; m_it != m.end(); ++m_it)
	{
		int tmp = m_it->first ;
		if (m.find(sum - tmp) != m_it && m.find(sum - tmp) != m.end()) //表示必须为不同位置的元素，如果通过下标查找，会导致插入新元素
		{
			*resultList = m_it->second;                         //(*m_it).second;对迭代器解引用，得到一个value_type(即pair)类型的引用，用（.）来访问
			*(resultList + 1) = m.find(sum - tmp)->second;		//find返回一个迭代器
			isSolve = true;
			break;
		}
	}
	if (isSolve)
	{
		sort(resultList, resultList + 2);
		return resultList;
	}
	else
		return NULL;
}

int main()
{
	int sum = 11;
	int list[] = {2, 7, 6, 6, 9};
	int* resultList;
	int* tmp = findSumList(list, 5, 12);
	if (tmp != NULL)
		resultList = tmp;
	else
		resultList = NULL;
	if(resultList!=NULL)
		cout << *resultList << *(resultList + 1) << endl;
	system("pause");
    return 0;
}