笔记大全

C中的sort函数怎么使用

更新时间：2023-10-16

sort()函数的介绍

C++ STL库中的sort()函数是一种排序算法，它可以对数组、向量等容器类型进行排序。sort()函数使用快速排序（Quick Sort）算法来进行排序，该算法具有较高的效率和稳定性，能够处理大规模的数据。

#include 
#include 
using namespace std;

int main() {
    vector vec = {3, 1, 4, 2, 5};
    sort(vec.begin(), vec.end());   // 使用sort()函数排序
    for (int i = 0; i < vec.size(); i++) {
        cout << vec[i] << " ";
    }
    return 0;
}

上面代码展示了如何使用sort()函数对一个vector容器进行排序。sort()函数需要传入两个迭代器参数，分别是容器的开始和结束位置。sort()函数会使用默认的比较函数operator<来进行排序。

sort()函数的比较函数

sort()函数默认使用operator<比较函数进行排序，如果需要使用其他方式进行排序，或者对自定义数据类型进行排序，则需要自己定义比较函数作为sort()函数的第三个参数。

#include 
#include 
using namespace std;

struct Student {
    string name;
    int score;
};

bool cmp(const Student& a, const Student& b) {   // 自定义比较函数
    if (a.score == b.score) {
        return a.name < b.name;
    }
    return a.score > b.score;
}

int main() {
    vector stu = {
        {"Tom", 80},
        {"Jerry", 90},
        {"Maggie", 85},
        {"Bob", 90},
    };
    sort(stu.begin(), stu.end(), cmp);   // 使用自定义比较函数进行排序
    for (int i = 0; i < stu.size(); i++) {
        cout << stu[i].name << " " << stu[i].score << endl;
    }
    return 0;
}

上述代码展示了如何定义一个自定义比较函数来对自定义数据类型进行排序。这个比较函数cmp，可以按照分数降序排列学生，并在分数相同时按照名字的字典序进行排序。

sort()函数的参数解释

sort()函数还有一些其他的可选参数，这些参数可以用来改变快速排序算法的行为。这些参数包括：

comp：用来指定排序的比较函数。
first：用来指定排序的第一个位置。
last：用来指定排序的最后一个位置。

#include 
#include 
using namespace std;

bool cmp(int a, int b) {   // 自定义比较函数
    return a > b;
}

int main() {
    vector vec = {3, 1, 4, 2, 5};
    sort(vec.begin(), vec.end(), cmp);   // 使用自定义比较函数进行降序排序
    for (int i = 0; i < vec.size(); i++) {
        cout << vec[i] << " ";
    }
    cout << endl;
    sort(vec.begin(), vec.end(), greater());   // 使用greater函数对象进行降序排序
    for (int i = 0; i < vec.size(); i++) {
        cout << vec[i] << " ";
    }
    return 0;
}

上面代码中展示了对sort()函数的可选参数进行使用，cmp自定义比较函数参数和greater函数对象参数作用相同，都能够实现降序排序的目的。使用greater函数对象比较计算速度稍快，但cmp可以自定义更多的比较规则。

sort()函数的总结

sort()函数是C++ STL库中的一个重要函数，它实现了快速排序算法，能够高效地对容器进行排序。sort()函数默认使用operator<比较函数进行排序，如果需要自定义比较规则，则可以通过定义自己的比较函数或者使用函数对象来实现。sort()函数还有一些额外的可选参数，可以控制对容器的排序方式。

总之，sort()是一个灵活且强大的排序函数，在处理排列问题时是一种非常好的选择。为理解和使用sort()函数，需要对算法有基本的了解，同时需要在实际应用中实现和使用sort()函数。

c语言编程笔录