c++将参数传递给qsort比较器
我正在对自定义对象进行排序，作为比较器，我有一个随机打破平局的函数（这很重要，因为我多次调用它，并且每次都想要不同的顺序）。这意味着我不能使用 std::sort，因为这个比较器不满足严格弱排序的要求（因为它不保持传递性）。
这可以用 qsort 来完成，但我还有另一个问题：我需要将随机引擎（例如 m19937）传递给比较器函数。由于其他原因，我无法使用全局随机引擎（它由多个线程调用，并且具有全局变量会使程序具有不确定性）。将参数传递给比较器函数可以解决我的问题（我将传递随机引擎） - 但我不知道如何将参数传递给比较器。这可能吗 ？
据我所知， qsort 不能将函子作为比较器。
回答
我正在对自定义对象进行排序，作为比较器，我有一个随机打破平局的功能
那么你不能使用std::qsort. C11 草案 n1570 说：
7.22.5 搜索和排序实用程序
当相同的对象（由 size 字节组成，不管它们在数组中的当前位置）被多次传递给比较函数时，结果应彼此一致。也就是说，对于 qsort 他们应该在数组上定义一个总排序，......
由于其他原因，我无法使用全局随机引擎（它由多个线程调用，并且具有全局变量会使程序具有不确定性）。
如果这是唯一的问题，您可以使用线程本地随机引擎来解决它。
实现相同目的的一个简单替代方法：先洗牌范围，然后排序。