C＋＋ map

map的基本函数使用

begin()          返回指向map头部的迭代器
      clear(）         删除所有元素
      count()          返回指定元素出现的次数
      empty()          如果map为空则返回true
      end()            返回指向map末尾的迭代器
      equal_range()    返回特殊条目的迭代器对
      erase()          删除一个元素
      find()           查找一个元素
      get_allocator()  返回map的配置器
      insert()         插入元素
      key_comp()       返回比较元素key的函数
      lower_bound()    返回键值>=给定元素的第一个位置
      max_size()       返回可以容纳的最大元素个数
      rbegin()         返回一个指向map尾部的逆向迭代器
      rend()           返回一个指向map头部的逆向迭代器
      size()           返回map中元素的个数
      swap()            交换两个map
      upper_bound()     返回键值>给定元素的第一个位置
      value_comp()      返回比较元素value的函数

例题1：Shopping HDU -2648

#include<iostream>
#include<cstring>
#include<algorithm>
#include<map>

using namespace std;

int main() {
	int n;
	string str;
	map<string,int> mp;
	map<string,int>::iterator it;
	while(cin >> n) {
		for(int i = 0; i < n; i++ ) {
			cin >> str;
			mp[str] = 0;
		}
		int m;
		cin >> m;
		int num;
		for(int i = 0; i < m ; i++ ) {
			int sum = 1;
			for(int j = 0 ; j < n; j++ ) {
				cin >> num >> str;
				mp[str] += num;
			}
			for( it = mp.begin() ; it != mp.end(); it++ ) {
				if(it->second > mp["memory"]) sum++;
			}
			cout << sum << endl;
		}
		mp.clear();
	}
	return 0;
}

例题2：A - 水果 HDU - 1263

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<map>

using namespace std;

int main() {
	map<string,map<string,int> > mp ;
	map<string,map<string,int> >::iterator it ;
	map<string,int>::iterator t ;
	string fruit , area ;
	int m , n ;
	int num ;
	cin >> m ;
	while(m--) {
		cin >> n ;
		mp.clear() ;
		while(n--) {
			cin >> fruit >> area >> num ;
			mp[area][fruit] += num ;
		}
		for( it = mp.begin() ; it != mp.end() ; it++) {
			cout << it -> first << endl ;
			for(t = it->second.begin(); t != it->second.end() ; t++) {
				cout << "   |----" << t -> first << "(" << t -> second << ")" << endl;
			}
		}
		if(m > 0) cout << endl ;
	}

	return 0 ;
}

例题3：Language of FatMouse ZOJ - 1109

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<map>
#include<sstream>


using namespace std;


int main(){
	map<string,string> w ;
	char eng[30] , mao[30] ;
	string str ;
	while( getline( cin , str ) ){
		if( str.size() == 0 ) break ;
		stringstream ss ;
		ss << str ;
		ss >> eng >> mao ;
		w[mao] = eng ;
	}
	char v[30] ;
	while( cin >> v ){
		if( w.find(v) != w.end() ) cout << w[v] << endl ;
		else cout << "eh" << endl ;
	}
	return 0 ;
}

例题4：Let the Balloon Rise HDU - 1004

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<map>


using namespace std ;


int main(){
	map<string,int> mp ;
	int n ;
	string num , str ;
	while( cin >> n && n ){
		mp.clear() ;
		for( int i = 0 ; i < n ; i++ ){
			cin >> num ;
			mp[num]++ ;
		}
		int maxn = -1 ;
		map<string,int>::iterator it ;
		for( it = mp.begin() ; it != mp.end() ; it++ ){
			if(( it -> second ) > maxn){
				maxn = it -> second ;
				str = it -> first ;
			}
		}
		cout << str << endl ;
	}
}