C++中sort函数的基础入门使用教程

前言

sort函数是C++标准库中提供的一个用于排序的函数。它可以对数组或容器中的元素进行排序，从而使得数据按照指定的顺序排列。sort函数使用了快速排序算法（Quicksort）或者是堆排序算法（Heapsort）的实现方式，具体取决于编译器和STL实现。

sort函数的基本用法

sort函数的基本用法非常简单，下面是一个示例：

#include 
#include 
#include 

int main() {
    std::vector nums = {5, 2, 9, 1, 7};
  
    // 使用sort函数进行排序
    std::sort(nums.begin(), nums.end());

    // 输出排序后的结果
    for (int num : nums) {
        std::cout << num << " ";
    }
    
    return 0;
}

上述代码中，我们使用了一个包含5个整数的vector作为排序的对象。通过调用sort函数，并传入容器的起始和结束迭代器作为参数，sort函数会将容器中的元素按照升序进行排序。最后，我们遍历排序后的容器，输出排序结果。

指定排序规则

sort函数的默认行为是按照升序对元素进行排序，但是我们也可以通过自定义排序规则来改变排序方式。我们可以通过在sort函数中传入一个自定义的比较函数来实现。

#include 
#include 
#include 

// 自定义比较函数
bool comp(int a, int b) {
    // 按照降序排序
    return a > b;
}

int main() {
    std::vector nums = {5, 2, 9, 1, 7};
  
    // 使用自定义的比较函数进行排序
    std::sort(nums.begin(), nums.end(), comp);

    // 输出排序后的结果
    for (int num : nums) {
        std::cout << num << " ";
    }
    
    return 0;
}

在上述代码中，我们定义了一个名为comp的比较函数。该函数返回true或false，来指示两个元素的大小关系。在这个例子中，我们定义了一个降序排序规则，即比较函数返回a > b。通过将该比较函数作为sort函数的第三个参数进行传递，我们可以实现按照降序排序的效果。

总结

通过使用sort函数，我们可以方便地对数组或容器中的元素进行排序。sort函数提供了默认的升序排序方式，并且可以通过自定义比较函数来指定排序规则。熟练掌握sort函数的用法可以帮助我们更好地处理排序需求，提高代码的效率和可读性。