标签：style blog io color ar os sp for 数据
强大的MAP，今天终于开始好好学习一次。
map内部是用红黑树维持的有序结构。
定义：map<int,string>mapStudent;
查找的时间复杂度为对数级别.
1.构造方法学习两种：
第一种：用insert函数插入pair数据，mapStudent.insert(pair<int, string>(0,"jiangjing"));
第二种：用数组方式插入数据
mapStudent[1] = "jiangjing1"; mapStudent[2] = "jiangjing2";
2.遍历也学习两种：
第一种：用迭代器遍历map<int, string>::iterator iter;
for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++) cout<<iter->first<<" " <<iter->second<<endl;
第二种：用数组遍历
for(int nIndex = 0; nIndex < nSize; nIndex++) cout<<mapStudent[nIndex]<<endl;
3.用count函数来判定关键字是否出现，出现返回1，没出现返回0；
用find函数来定位数据出现位置，它返回的一个迭代器，当数据出现时，它返回数据所在位置的迭代器，如果map中没有要查找的数据，它返回的迭代器等于end函数返回的迭代器，程序说明:
iter = mapStudent.find(1); if(iter != mapStudent.end()) cout<<"Find, the value is "<<iter->second<<endl; else cout<<"Do not Find"<<endl;
source code:
//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler #include <stdio.h> #include <iostream> #include <cstring> #include <cmath> #include <stack> #include <queue> #include <vector> #include <map> #include <algorithm> #define ll long long #define Max(a,b) (((a) > (b)) ? (a) : (b)) #define Min(a,b) (((a) < (b)) ? (a) : (b)) #define Abs(x) (((x) > 0) ? (x) : (-(x))) using namespace std; const int INF = 0x3f3f3f3f; map <string, int> m; string a, aa; int main(){ int i, j, t, n, numCase = 0; while(cin >> n){ if(0 == n) break; m.clear(); for(i = 1; i <= n; ++i){ cin >> a; ++m[a]; } map <string, int> ::iterator it; int Max = 0; for(it = m.begin(); it != m.end(); ++it){ if(it->second > Max){ Max = it->second; aa = it->first; } } cout << aa << endl; } return 0; }
标签：style blog io color ar os sp for 数据
原文地址：http://www.cnblogs.com/wushuaiyi/p/4089871.html
