C++Primer第五版练习11.20（解答）

C++单词统计程序

最新推荐文章于 2017-05-14 20:01:01 发布

原创最新推荐文章于 2017-05-14 20:01:01 发布 · 597 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #C++Primer #练习11-20

C++Primer学习专栏收录该内容

187 篇文章

订阅专栏

本文介绍了一种使用C++编写的单词统计程序，通过使用insert方法替代下标操作来实现单词频率的计数。该方法虽然增加了代码长度，但却提高了程序的可读性和理解性。

练习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_count[word];        //提取word的计数器并将其加1  ;原来版本 
        //插入一个元素，关键字等于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;
}