利用map的特性做一个简易的投票程序

pair

1. 概念：pair是 一种模版类型，每个pair 可以存储两个值，这两种值的类型无限制。也可以将自己写的struct类型的的对象放进去。

2. 用法：

pair<int ,int >p (1,2);
pair<int ,int > p1= make_pair(1,2);

3. 编写程序读入一系列string和int型数据，将每一组存储在一个pair对象中，然后将这些pair对象存储在vector容器并显示

#include<iostream>
#include<string>
#include<vector>
#include<utility>//pair的头文件
using namespace std;

int main()
{
    pair<string, int>p;
    vector< pair<string, int> > vp;
    while(cin>>p.first>>p.second)
    {
        vp.push_back(make_pair(p.first,p.second));
    }
    typedef vector< pair<string, int> > ::iterator IT;
    IT it;
    for(it=vp.begin(); it!=vp.end(); it++)
        cout<<it->first<<","<<it->second<<endl;

    return 0;
}

注意：

pair 被定义为 struct，而不是 class，这么一来，所有的成员都是 public，我们因此可以直接存取 pair 中的两个数据成员first和second。对其直接使用“.”运算符和“ >>”运算符

map

1. 概念 ：map是key-value对的容器，而key-value对是通过pair表示的。

2. 利用key唯一且升序的特性，我们写一个简易的投票程序

#include <iostream>
#include <map>
using namespace std;
class Candidate {
public:
	Candidate (const char* name = "") :
		m_name (name), m_votes (0) {}
	const string& name (void) const {
		return m_name;
	}
	size_t votes (void) const {
		return m_votes;
	}
	void vote (void) {
		++m_votes;
	}
private:
	string m_name;
	size_t m_votes;
};
int main (void) {
	map<char, Candidate> mc;
	mc.insert (make_pair ('B', "赵云"));
	mc.insert (pair<char, Candidate> ('A', "张飞"));
	mc['D'] = "刘备";
	mc['E'] = "曹操";
	mc['C'] = "关羽";
	mc['D'] = "黄忠";         //和插入的顺序无关，，，因为key升序且唯一 ，，，/键值重复时覆盖
	mc.insert (pair<char, Candidate> ('A', "马超"));//键值重复时忽略
	typedef map<char, Candidate>::iterator IT;
	typedef map<char, Candidate>::const_iterator CIT;

	for (CIT it=mc.begin (); it != mc.end (); ++it)
			cout << '(' << it->first << ')'<< it->second.name () << ' ';
    cout <<endl;

	for (size_t i = 0; i < 10; ++i) {
		cout << "请投下宝贵的一票：" << flush;
		char key;
		cin >> key;
		IT it = mc.find (key);
		if (it == mc.end ()) {
			cout << "此票作废！" << endl;
			continue;
		}
		it->second.vote ();
	}
	CIT win = mc.begin ();
	for (CIT it = mc.begin (); it != mc.end (); ++it){
		cout << it->second.name () << "获得"<< it->second.votes () << "票。" << endl;
		if (it->second.votes () > win->second.votes ())
			win = it;
	}
	cout << "恭喜" << win->second.name () << "同学当选为首席保洁员！" << endl;
	return 0;
}

注意：

①用下标插入时，若重复则覆盖，而用insert方法插入，若重复，直接忽略

②如果是类类型的map,必须实现<运算符