map

/*
map
不能有关键字
可以使用[]下标为关键字，返回值为first和关键字相同的元素的second
插入元素肯失败，因为new不能重复
*/
#include<iostream>
#include<string>
#include<map>
using namespace std;
struct Student{
    string name;
    int score;
};
Student students[5]=
{{"Jack",89},{"Tom",74},{"Cindy",87},{"Alysa",87},{"Micheal",98}};
typedef map<string,int> MP;
int main()
{
    MP mp;
    for(int i = 0; i < 5; ++i)
        mp.insert(make_pair(students[i].name, students[i].score));
    cout << mp["Jack"] << endl;
    mp["Jack"] = 60;
    for( MP::iterator i = mp.begin(); i != mp.end(); ++i)
        cout << "(" << i->first << "," << i->second << ") ";
    cout << endl;

    Student st;
    st.name = "Jack";
    st.score = 99;
    pair<MP::iterator, bool>p = mp.insert(make_pair(st.name, st.score));
    if( p.second )  //如果插入成功
        cout << "(" << p.first->first << ","
             << p.first->second << ") inserted" << endl;
    else
        cout << "insertion failed" << endl;

    mp["Harry"] = 78;   //插入一个元素，起first等于“Harry”，second等于78；
    MP::iterator q = mp.find("Harry");
    cout << "(" << q->first << ","
             << q->second << ")"  << endl;

    return 0;
}