C++的sort函数实现字符串排序

 一、背景

sort函数用于C++中，对给定区间所有元素进行排序。头文件是#include <algorithm>。

实现原理：sort并不是简单的快速排序，它对普通的快速排序进行了优化，此外，它还结合了插入排序和堆排序。系统会根据你的数据形式和数据量自动选择合适的排序方法，这并不是说它每次排序只选择一种方法，它是在一次完整排序中不同的情况选用不同方法，比如给一个数据量较大的数组排序，开始采用快速排序，分段递归，分段之后每一段的数据量达到一个较小值后它就不继续往下递归，而是选择插入排序，如果递归的太深，它会选择堆排序。

函数原型如下

sort(first_pointer, first_pointer + n, cmp)

此函数有3个参数：

• 第一个参数是要排序的数组的起始地址。
• 第二个参数是结束的地址(最后一位要排序的地址的下一地址)
• 第三个参数是排序的方法，可以是从大到小也可是从小到大，还可以不写第三个参数，此时默认的排序方法是从小到大排序。
• 如果要改为从大到小排序，需要加一个函数compare。

二、字符串比较的实例

不写cmp函数，string 类提供了operator。但这只是按照字典序排序的

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main() {
    string a[3];
    for (int i = 0; i < 3; i++)
        cin >> a[i];
    sort(a, a + 3);
    cout << a[0] << endl << a[1] << endl << a[2] << endl;
    return 0;
}

如果按长度排序，代码如下

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

bool compare(string a, string b)
{
    return a.length()<b.length();
}

int main() {
	string a[3];
	for (int i = 0; i < 3; i++)
		cin >> a[i];
	sort(a, a + 3,compare);
	cout << a[0] << endl << a[1] << endl << a[2] << endl;
	return 0;
}

三、结构体比较的实例

struct E {
    char name[101];
    int age;
    int score;
} buffer[100];

bool cmp(E a, E b)
{
    if (a.score != b.score)
        return a.score < b.score;      //分数不等，按分数递增排序
    int tmp = strcmp(a.name, b.name);  // strcmp是字符串比较函数，相等返回0，大于返回1，小于返回-1
    if (tmp != 0)
        return tmp < 0;  //分数相等，逆转字符串比较值，实现按姓名递增排序
    else
        return a.age < b.age;  //分数姓名都相等，按年龄递增排序
}

int main()
{
    int n;
    int i;
    while (~scanf("%d", &n)) {
        for (i = 0; i < n; i++)
            scanf("%s %d %d", &buffer[i].name, &buffer[i].age, &buffer[i].score);
        sort(buffer, buffer + n, cmp);
        for (i = 0; i < n; i++)
            printf("%s %d %d\n", buffer[i].name, buffer[i].age, buffer[i].score);
        printf("\n");
    }
    system("pause");
    return 0;
}

四、lamda表达式的实例

    vector<int> nums = { 9,6,4,8,7,2 };
    sort(nums.begin(), nums.end(), [](int x, int y) {return x > y; });

    for (auto item : nums)
    {
        cout << item << "  ";
    }

 

 

参考：

用sort给字符串排序_心之所向,无惧无悔!-CSDN博客_c语言sort函数对字符串排序

sort函数详解（史上最完整QAQ） - AlvinZH - 博客园

sort函数用法_huqiaolong的博客-CSDN博客_sort用法