stable_sort()和sort()函数

sort的应用；

1、可以传入两个参数；

     sort(a,a+N) ,其中a是数组，a+N表示对a[0]至a[N-1]的N个数进行排序(默认从小到大排序)；

2、传入三个参数；

     sort(a,a+N,cmp)

     cmp第三个参数是一个函数 ；

     如果让函数从大到小排序，可以用如下算法实现；

bool cmp(int a,int b)  
{  
return a>b  
}  
sort(A,A+N,cmp);  

而stable_sort的用法与sort一致，区别是stable_sort函数遇到两个数相等时，不对其交换顺序；这个应用在数组里面不受影响，当函数参数传入的是结构体时，会发现两者之间的明显区别；

 

3.实例

数据输出n行，输出结果为按照字典序排列的字符串。

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
 
using namespace std;
 
int main()
{
    int input;
    while (cin >> input)
    {
        string str;
        vector<string> vs;
        while (input--)
        {
            cin >> str;
            vs.push_back(str);
        }
        sort(vs.begin(), vs.end());
        vector<string>::iterator vit;
        for (vit = vs.begin(); vit != vs.end(); vit++)
        {
            cout << *vit << endl;
        }
    }
 
    return 0;
}