C++Primer第五版 11.4节练习

练习11.37：一个无序容器与其有序容器版本相比有何优势？有序版本有何优势
答：无序容器提供了与有序容器相同的操作。无序容器也有允许重复关键字的版本。

练习11.38：用unordered_map重写单词计数程序（参加11.1节，第375页）和单词转换程序（参见11.3.6节，第391页）。

/* *C++Primer第五版 *练习11.38 *2015/10/14 *问题描述：练习11.38：用unordered_map重写单词计数程序（参加11.1节，第375页）和单词转换程序（参见11.3.6节，第391页）。 *说明：#include <tr1/unordered_map> 该头文件写法 *作者：Nick Feng *邮箱：nickgreen23@163。com */ 

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

using namespace std;

int main()
{
    //注意格式 
    std::tr1::unordered_map<string, size_t> word_count; //string到size_t的空map 
    string word;
    while(cin >> word)
        ++word_count[word];        //提取word的计数器并将其加1 
    for(const auto &w : word_count)
    cout << w.first << " occurs " << w.second << ((w.second > 1) ? " times" : " time") << endl;
    return 0;
} 

/* *C++Primer第五版 *练习11.38 *2015/10/14 *问题描述：练习11.38：用unordered_map重写单词计数程序（参加11.1节，第375页）和单词转换程序（参见11.3.6节，第391页）。 *说明：在练习11.33基础上替换 *作者：Nick Feng *邮箱：nickgreen23@163。com */ 

/* *C++Primer第五版 *练习11.33 *2015/10/14 *问题描述：练习11.33:实现你自己版本的单词转换程序。 *说明：把书上的程序自己再敲了一遍 *作者：Nick Feng *邮箱：nickgreen23@163。com */ 
#include <iostream>
#include <vector>
#include <map>
#include <fstream>
#include <string>
#include<sstream>
#include <tr1/unordered_map>

using namespace std;

//建立转换映射 
std::tr1::unordered_map<string, string> buildMap(ifstream &map_file)
{
    std::tr1::unordered_map<string, string> trans_map; //保存转换规则
    string key; //要转换的单词
    string value; //替换后的内容
    //读取第一个单词存入key中，行中剩余内容存入value
    while (map_file >> key && getline(map_file, value)) 
        if(value.size() > 1) //检查是否有转换规则
            trans_map[key] = value.substr(1); //跳过前导空格
        else
            throw runtime_error("no rule for " + key);
    return trans_map; 
 } 

//生成转换文本
const string & transform(const string &s, const std::tr1::unordered_map<string,string> &m)
{
    //实际的转换工作；此部分是程序的核心
    auto map_it = m.find(s);
    //如果单词在转换规则map中
    if (map_it != m.end()) //cend改为end 
        return map_it -> second; //使用替换语句
    else
        return s; //否则返回原string 
} 


/*单词转换程序*/
void word_transform(ifstream &map_file, ifstream &input)
{
    auto trans_map = buildMap(map_file); //保存转换规则
    string text;
    while (getline(input, text)) 
    {
        istringstream stream(text);  //读取每个单词
        string word;
        bool firstword = true;      //控制是否打印空格 
        while (stream >> word){
            if (firstword)
                firstword = false;
            else
                cout << " ";      //在单词间打印一个空格
            //transform 返回它的第一个参数或其他转换之后的形式
            cout << transform(word, trans_map); //打印输出 
        } 
        cout << endl;  //完成一行的转换 
     } 
}



int main()
{

    ifstream file1("map_file.txt"); //转换的规则 
    ifstream file2("data_input.txt"); //输入的文件 
    word_transform(file1, file2);
    return 0;
}