std::sort 自定义函数注意事项
时间: 2023-09-08 13:00:53 浏览: 108
STL 1.算法之1.1Sort用法 及注意事项
在使用 std::sort 进行自定义函数排序时,有一些注意事项需要注意。
首先,自定义函数应当具有比较两个元素的能力。这意味着自定义函数应当接受两个参数,并返回一个布尔值,表示这两个参数的顺序。返回 true 表示第一个参数应该排在第二个参数之前,返回 false 表示第一个参数应该排在第二个参数之后。
其次,自定义函数应当满足严格弱序关系。这意味着自定义函数的比较结果不能有任何不确定的情况。例如,不能同时返回 true 和 false,否则排序结果将不确定。
另外,自定义函数还可以使用函数对象、函数指针或者 lambda 表达式来实现。只要满足比较要求即可。
最后,在使用 std::sort 进行排序时,需要使用自定义函数作为第三个参数传入。可以在调用时直接定义一个函数对象、函数指针或者 lambda 表达式,也可以通过定义一个命名的函数对象或者函数指针来传入。
总结起来,使用 std::sort 进行自定义函数排序时,需要确保自定义函数具有比较两个元素的能力,满足严格弱序关系,且可以通过函数对象、函数指针或者 lambda 表达式来实现。在调用 std::sort 时,需要将自定义函数作为第三个参数传入。
阅读全文