C++Primer第五版 10.2.3节练习

练习10.9：实现你自己的elimDups。测试你的程序，分别在读取输入后,调用unique后以及调用erase后打印vector的内容。

答：见练习10.9.cpp

练习10.10：你认为算法不会改变容器大小的原因是什么?

答：个人觉得，泛型算法是要适合几乎所有的对象，比如固定长度的数组，以及可改变长度的一些容器，而改变长度的这些容器，应该由容器本身的操作所决定，算法只是负责在容器的可输入范围内，执行操作。如果算法考虑到改变容器的大小，无疑执行效率是要降低的，因此，改变容器大小的操作应由容器自己来做。

练习10.9

/*
*练习10.9
*2015/8/12 
*问题描述：练习10.9：实现你自己的elimDups。测试你的程序，分别在读取输入后,调用unique后以及调用erase后打印vector的内容 
*说明：字符串去重复排序 
*作者：Nick Feng
* 邮箱：nickgreen23@163.com 
*/

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

void elimDups(vector<string> &words)
{
    sort(words.begin(), words.end());

    auto end_unique = unique(words.begin(), words.end());

    cout << "After unique..." << endl; 
    for(auto i = 0; i != words.size(); ++i)
        cout << words[i] << " ";
        cout << endl;   
    words.erase(end_unique,words.end());
    cout << "After erase..." << endl;
    for(auto i = 0; i != words.size(); ++i)
        cout << words[i] << " ";
        cout << endl;
}

int main()
{
    string word;
    vector<string> words;
    while(cin >> word)
        words.push_back(word);
    elimDups(words);
    return 0;
}