C++Primer(第5版） 习题10.9、10.11

10.9实现elimDups函数，作用为排序并删除重复元素；

10.11对elimpDups进一步处理，作用为首先按元素大小排序，且等长度的元素会保持字典顺序；

注意(我遇到的问题）：

1）容器声明应为全局的，否则会造成内存被释放，下一步无法处理

2）容器作为参数传入函数时，若修改容器，则使用引用方式; 若不允许修改，则使用const &的方式，即 void fun(const vector<string> &v)

 

#include <iostream>
#include <string>
#include <vector>
#include <sstream>

using namespace std;

//初始化容器函数，接收一系列string，插入vector中
void generateVector(vector<string> &v,string &words)
{
    istringstream sstrm(words);
    string s;
    while(sstrm >> s)
    {
        v.push_back(s);
    }
}
//用于打印容器
void printVector(vector<string>v)
{
    for(auto &it : v)
    {
        cout << it << ", ";
    }
    cout << endl;
}
//用于排序并删除重复元素
void elimDups(vector<string> &v)
{
    sort(v.begin(),v.end());
    cout << "经排序后的容器： " << endl;
    printVector(v);

    auto endOfUnique = unique(v.begin(), v.end());
    cout << "筛选重复元素后的容器： " << endl;
    printVector(v);

    v.erase(endOfUnique,v.end());
    cout << "删除重复元素后的容器： "   << endl;
    printVector(v);
}
//以字符串长短为标准，对容器元素进行排序
bool isShorter(const string &s1, const string &s2)
{
    return(s1.size() < s2.size());
}
int main()
{
    string words = "the quick red fox jumps over the slow red turtle";
    vector<string> v;
    generateVector(v,words);
    cout << "原始容器： " << endl;
    printVector(v);
    //排序，并删除重复元素
    elimDups(v);
    //以size排序，并保持相同size的元素按字母顺序排序
    stable_sort(v.begin(), v.end(), isShorter);
    printVector(v);
    
    return 0;
}

运行结果为： 

 若有问题，请在评论区评论，谢谢采纳