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

练习11.8：编写一个程序，在一个vector而不是一个set中保存不重复的单词。使用set的优点是什么？
答：见练习11.8.cpp。
set的优点，set是按照关键字进行存储，因此，当集合里已经有了一个同样的关键字，那即将要存入的关键字就会被忽略。因此set里面的关键字唯一。

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