c ++将参数传递给qsort比较器

如何解决c ++将参数传递给qsort比较器

我正在对自定义对象进行排序，作为比较器，我有一个随机打破平局的函数（这很重要，因为我多次调用它，并且每次都想要不同的顺序）。这意味着我不能使用 std::sort，因为这个比较器不满足严格弱排序的要求（因为它不保持传递性）。

这可以用 qsort 来完成，但我还有另一个问题：我需要将随机引擎（例如 m19937）传递给比较器函数。由于其他原因，我无法使用全局随机引擎（它由多个线程调用，并且具有全局变量会使程序具有不确定性）。将参数传递给比较器函数可以解决我的问题（我将传递随机引擎） - 但我不知道如何将参数传递给比较器。这可能吗？
据我所知，qsort 不能将函子作为比较器。

解决方法

我正在对自定义对象进行排序，作为比较器，我有一个随机打破平局的功能

那么您就不能使用 std::qsort。 C11 草案 n1570 说：

7.22.5 搜索和排序实用程序

当相同的对象（由 size 字节组成，不管它们在数组中的当前位置）被多次传递给比较函数时，结果应该彼此一致。也就是说，对于 qsort 他们应该定义数组的总排序，...

---

我不能使用全局随机引擎，因为其他原因（它被多个线程调用，并且具有全局变量会使程序不确定）。

如果这是唯一的问题，您可以使用线程本地随机引擎来解决。

---

实现相同目的的简单替代方法：先打乱范围，然后排序。

,

就 qsort 而言，我猜 qsort_s 可以解决问题，参见 https://en.cppreference.com/w/c/algorithm/qsort