码迷,mamicode.com
首页 > 其他好文 > 详细

HDU 1004 MAP【STL__map_的应用】

时间:2014-11-11 18:20:15      阅读:191      评论:0      收藏:0      [点我收藏+]

标签: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;
}

 

HDU 1004 MAP【STL__map_的应用】

标签:style   blog   io   color   ar   os   sp   for   数据   

原文地址:http://www.cnblogs.com/wushuaiyi/p/4089871.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!