c++ - 使用 stable_sort() 将 double 排序为整数

Question

我有大量整数需要排序。这里要注意的是，列表中的每个条目都包含许多其他关联元素，这些元素在排序时需要跟在该 int 周围。我已经通过将排序更改为对 double 而不是整数进行排序来解决这个问题。我在每个数字排序之前用小数部分标记了它，小数部分表示该值在排序之前的原始位置，因此允许我引用它的关联数据并允许我有效地重建包含所有关联元素的排序列表。

我的问题是我想使用函数 stable_sort() 按整数对 double 值进行排序。

我指的是这个网页:http://www.cplusplus.com/reference/algorithm/stable_sort/

但是，由于我是一名新程序员，我不太明白他们是如何设法让整数排序工作的。我到底应该在第三个参数中输入什么才能使函数正常工作？ (我知道我可以复制并粘贴它并使其工作，但我也想学习和理解它)。

谢谢，

-伪造

编辑:请注意，我是一名没有接受过正式编程培训的新程序员。我边学边学，所以请让您的解释尽可能简单和基本。

总之，请把我当成没见过c++代码一样对待。

Answer 1

既然你说你不熟悉 vector (不过你真的应该尽快学习 STL 容器)，我假设你正在玩数组。沿着这些线的东西:

int a[] = { 3, 1, 2 };
std::stable_sort(&a[0], &a[3]);

第三个可选参数 f的 stable_sort是一个函数对象 - 也就是说，任何可以通过在其后跟括号来像函数一样调用的东西 - f(a, b) .一个函数(或者更确切地说是一个指向函数的指针)是一个函数对象；其他类型包括重载类 operator() ，但出于您的目的，一个简单的函数可能就可以了。

现在您的数据类型为 int您要排序的字段，以及一些额外的数据:

struct foo {
  int n;
  // data
  ...
};

foo a[] = { ... };

要对这个(或任何东西，真的)进行排序，stable_sort需要有某种方法来比较任何两个元素，看看哪个更大。默认情况下，它只使用运算符 <比较;如果元素类型直接支持它，那就是。显然，int做;也可以重载 operator<对于您的结构，它也会被拾取，但您询问了一种不同的方法。

这就是第三个参数的用途 - 当它被提供时，stable_sort每次需要进行比较时调用它，将两个元素作为参数传递给调用。被调用的函数(或一般的函数对象)必须返回 true如果出于排序目的第一个参数小于第二个参数，或者 false如果它大于或等于 - 换句话说，它必须像运算符 < 一样工作本身确实如此(除了你定义你想要比较事物的方式)。对于 foo ，你只想比较n , 剩下的就别管了。所以:

bool compare_foo_n(const foo& l, const foo& r) {
  return l.n < r.n;
}

现在您可以通过将指向此函数(仅由其名称表示)的指针传递给 stable_sort 来使用它:

std::stable_sort(&a[0], &a[3], compare_foo_n);