map的操作

来源：互联网发布：mac itunes铃声编辑：程序博客网时间：2024/04/30 02:49

简单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;}elsereturn 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;elseresultList = NULL;if(resultList!=NULL)cout << *resultList << *(resultList + 1) << endl;system("pause");    return 0;}

0 0