C++Primer第五版 11.2.1节练习

练习11.5：解释map和set的区别。你如何选择使用哪个？
答：map和set都是关联容器。当定义一个map时，必须既指明关键字类型又指明值类型：而定义一个set时，只需指明关键字类型，因为set中没有值。每个关联容器都定义了一个默认构造函数，它创建一个指定类型的空容器。（参见P376 11.2.1节）

---

练习11.6：解释set和list的区别。你如何选择使用哪个？
答：set是关联容器，list是顺序容器。关联容器不支持顺序容器的位置相关操作，例如push_front或push_back。原因是关联容器中元素是根据关键字存储的，这些操作对关联容器没有意义。关联容器也不支持构造函数或插入操作这些这些接受一个元素值和一个数量值 的操作。

---

练习11.7：定义一个map,关键字是家庭的姓，值是一个vector,保存家中孩子（们）的名。编写代码，实现添加新的家庭以及向已有家庭中添加新的孩子。
答：见 练习11.7.cpp

/*
*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}};

    //按照英文名称习惯打印名字，如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);

    //再次输出 
    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;
}

---

练习11.8：编写一个程序，在一个vector而不是一个set中保存不重复的单词。使用set的优点是什么？
答：见练习11.8.cpp

/*
*C++Primer(第五版)
*2015/9/24
*练习11.8 
*问题描述：练习11.8：编写一个程序，在一个vector而不是一个set中保存不重复的单词。使用set的优点是什么？
*说明：请看10.2.2节练习：练习10.9：实现你自己的elimDups。测试你的程序，分别在读取输入后,调用unique后以及调用erase后打印vector的内容。 
       这道题绝没有看上去那么容易，实际上是让你将练习10.9再做一遍 
*作者：Nick Feng
*邮箱：NickGreen23@163.com 
*/
#include <iostream>
#include <set>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

//第10章里的去重算法 
void elimDups(vector<string> &words)
{
    sort(words.begin(), words.end());
    auto end_unique = unique(words.begin(), words.end());
    words.erase(end_unique,words.end());
}

int main()
{
    string word;
    vector<string> vec;
    while(cin >> word)
        vec.push_back(word);

    //使用去重算法保存vector 
    //如果要看set的效果，需要将下面这句话注释掉，因为函数里 vector<string> &words，words是引用类型和vec绑定 
    elimDups(vec); 

    for(auto i = 0; i != vec.size(); ++i)
        cout << vec[i] << " ";
        cout << endl;

    //对比看效果 
    set<string> iset(vec.begin(),vec.end());
    for(auto it = iset.begin(); it != iset.end();++it)
        cout << *it << " ";
        cout << endl;
    return 0;
}