C++Primer第五版 11.3.2节练习

练习11.20：重写11.1节练习（第376页）的单词统计程序，使用insert代替下标操作。你认为哪个程序更容易编写和阅读？解释原因
答：练习11.20使用insert做法更好，因为尽管代码量变长，但更容易理解

/*
*C++Primer第五版  
*11.3.2节练习 
*练习11.20 
*问题描述： 练习11.20：重写11.1节练习（第376页）的单词统计程序，使用insert代替下标操作。你认为哪个程序更容易编写和阅读？解释原因
*说明：在练习11.3基础上修改
*作者:Nick Feng
*邮箱：nickgreen23@163.com 
*/

/*
*C++Primer(第五版) 
*练习11.3
*2015/9/22 
*问题描述：练习11.3:编写你自己的单词记数程序
*说明：照着P375页copy了一遍
*作者：Nick Feng
*邮箱；nickgreen23@163.com 
*/ 
#include <iostream>
#include <string>
#include <map>

using namespace std;

int main()
{
    map<string, size_t> word_count; //string到size_t的空map 
    string word;
    while(cin >> word)
    {
        //插入一个元素，关键字等于word,值为1
        //若word已经已在word_count中，insert什么也不做 
         auto ret = word_count.insert({word,1});
         //下面是四种等价方式，参考P384 
        // auto ret = word_count.insert(make_pair(word,1));
        // auto ret = word_count.insert(pair<string,size_t>(word,1));
       // auto ret = //word_count.insert(map<string,size_t>::value_type(word,1));
        if(!ret.second)
            ++ret.first -> second; 
    } 

    for(const auto &w : word_count)
    cout << w.first << " occurs " << w.second << ((w.second > 1) ? " times" : " time") << endl;
    return 0;
} 

练习11.21：假定word_count是一个string到size_t的map,word是一个string,解释下面循环的作用：

while(cin >> word)
    ++word_count.insert({word,0}).first -> second;

答：这边和练习11.20代码部分，很像，区别在于｛word,0｝因此第一个单词插入进去之后，被忽略了，从插入第二个单词开始统计单词次数。把练习11.20循环里面替换验证一下，即可知道

练习11.22：给定一个map<string,vector<int>>，对此容器的插入一个元素的insert版本，写出其参数类型和返回类型。
答：参数类型:pair<string,vector<int>>
返回类型：对于包含不重复关键字的容器，添加单一元素的insert和emplace版本返回一个pair,告诉我们插入操作是否成功。pair的first成员是一个迭代器，指向具有给定关键字的元素；second成员是一个bool值，指出元素是插入成功还是已经存在于容器中。如果关键字已在容器中，则insert什么事情也不做，返回值中中的bool部分为false

练习11.23：11.2.1节练习（第378页）中的map以孩子的姓为关键字，保存他们的名的vector，用multimap重写此map

/*
*C++Primer第五版  
*11.3.2节练习 
*练习11.23
*问题描述： 练习11.23：11.2.1节练习（第378页）中的map以孩子的姓为关键字，保存他们的名的vector，用multimap重写此map
*说明：在练习11.7基础上修改
*作者:Nick Feng
*邮箱：nickgreen23@163.com 
*/

/*
*C++Primer(第五版)
*2015/9/24 
*练习11.7
*问题描述：练习11.7：定义一个map,关键字是家庭的姓，值是一个vector,保存家中孩子（们）的名。编写代码，实现添加新的家庭以及向已有家庭中添加新的孩子。
*说明：初次使用map,有点点怯生，其实真用了，也还好 
*作者：Nick Feng
*邮箱：NickGreen23@163.com 
*/

#include <iostream>
#include <string>
#include <map>
#include <vector>

using namespace std;

int main()
{
    //定义一个map 
    string fname = "", name = "";
    vector<string> vec={"Tom","Jerry","Lucy"};
    //map<string,vector<string>> family = {{"Green",vec},{"White",vec}};
    multimap<string,vector<string>> family = {{"Green",vec},{"White",vec}};
    //按照英文名称习惯打印名字，如Tom.Green 
    for(auto &member : family)
    {   
        cout << "Member is:" << " " << endl;
        for(auto it = member.second.begin(); it != member.second.end();++it)
            cout << *it << "." << member.first << endl;     
            cout << endl;
    }

    //先输入family name,然后自己name 
    //while (cin >> fname >> name) 
          //family[fname].push_back(name);

    //修改地方，先输入姓，再输入名字，可以重复保存了，所以不像上面那样来插入名字  
   while(cin >> fname)
   {
    vector<string> vec;
      while(cin >> name && name != "END") //以"END"为结束标识，退出名字的输入 
      {
        vec.push_back(name);
         }
        family.insert({fname,vec});
   }

    //再次输出 
    for(auto &member : family)
    {   
        cout << "Member is:" << " " << endl;
        for(auto it = member.second.begin(); it != member.second.end();++it)
            cout << *it << "." << member.first << endl; 
        cout << endl;   
    }
    return 0;
}