sort函数的例子

10.11编写程序，使用stable_sort和isShorter将传递给你的elimDups版本的vector排序。打印vector的内容。

#include<algorithm>

#include<vector>

#include<iostream>

#include<string>

using namespace std;



void elimDup(vector<string> &words)

{
　　//按字典序排列

    sort(words.begin(),words.end());
　　//消除重复的字符串

    auto end_unique=unique(words.begin(),words.end());
　　//删除多余的字符串

    words.erase(end_unique,words.end());

}



bool isShorter(const string &s1,const string &s2)

{

    return s1.size()<s2.size();

}

int main()

{

    vector<string> v2={"a","a","dfd","fd","a","df"};

    elimDup(v2);

    for(auto vv:v2)

        cout<<vv<<" ";

    cout<<endl;
　　//按长度排序之后，保持字典序

    stable_sort(v2.begin(),v2.end(),isShorter);

    for(auto vv:v2)

        cout<<vv<<" ";

    cout<<endl;

    return 0;

}

运行结果如下：

a df dfd fd 

a df fd dfd