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;
}