温馨提示×

C++ List Sort 怎样使用比较函数

c++
小樊
100
2024-07-21 02:14:04
栏目: 编程语言

在C++中,可以使用std::sort函数对std::list进行排序。如果想要使用比较函数来定义排序规则,可以使用std::sort的第三个参数,即比较函数。

比较函数是一个函数,用于定义两个元素的比较规则。比较函数应该返回一个bool值,表示第一个参数是否应该排在第二个参数之前。

下面是一个示例代码,演示如何使用比较函数来对std::list进行排序:

#include <iostream>
#include <list>
#include <algorithm>

// 比较函数,定义元素的比较规则
bool compare(int a, int b) {
    return a < b; // 升序排序
}

int main() {
    std::list<int> mylist = {3, 1, 4, 1, 5, 9, 2, 6};

    // 使用比较函数对list进行排序
    mylist.sort(compare);

    // 打印排序后的list
    for (int i : mylist) {
        std::cout << i << " ";
    }

    return 0;
}

在上面的示例中,我们定义了一个比较函数compare,它表示升序排序的规则。然后,我们使用std::listsort函数并传入比较函数来对列表进行排序。最后,我们打印排序后的列表。

0