基于3个对象的自定义排序[重复]

Question

我想根据元素与索引为 0 的元素之间的相似性对二维数组进行排序。

如何定义可以使用外部第三个对象（索引为 0 的元素）的自定义排序函数？

比较功能需要做以下事情

bool compare(float *a, float *b) {
    float *source = 2DArray[0];
    return distance(source, a) > distance(source, b);
}

调用时

std::sort(std::begin(2DArray), std::end(2DArray), compare);

显然无法访问 2DArray。

如何编写，以便对象可以调用函数来调用排序函数并授予对 2DArray[0] 的访问权限？

Answer 1

假设您有一些可以测量“元素之间的相似性”的函数，您可以使用 lambda 将该函数用作排序的谓词。

#include <iostream>
#include <algorithm>
#include <array>
#include <vector>

int dist2(const std::array<int, 2> &a, const std::array<int, 2> &b) {
    auto dx = a[0] - b[0];
    auto dy = a[1] - b[1];
    return dx * dx + dy * dy;
}

int main() {
    int x, y;
    std::vector<std::array<int, 2>> tab;

    while (std::cin >> x >> y) {
        tab.push_back({ x, y });
    }

    auto origin = tab.front();

    std::sort(std::begin(tab), std::end(tab), 
              [&origin](const auto &a, const auto &b) {
                  return dist2(a, origin) < dist2(b, origin);
              });

    for (const auto &a : tab) {
        std::cout << a[0] << ", " << a[1] << '\n';
    }

    return 0;
}

https://wandbox.org/permlink/5pWL2N5AOHcr20Wi

Answer 2

因此，如果我理解正确，您想按到固定点的距离进行排序。这可能会起作用，因为该指标将为您提供“严格的弱顺序”(https://en.wikipedia.org/wiki/Weak_ordering)，这是任何用于排序的比较运算符所必需的。

但是您的实际问题是：通常排序是一维的事情，因为它只是给您一个 A 小于 B 的关系，您无法轻松地将其映射到 2D。所以你需要一个关于如何线性排序你的二维结构的想法，这取决于它代表什么。 （然后你可以有一个“开始”和“结束”）

我的建议是：首先转换为一维结构，例如只需附加二维数组的所有行，然后对其进行排序。之后，您可以考虑如何在 2d 中表示它们（如果适用）。 （或者至少在您的结构上定义一维视图）

如果您详细了解您的实际问题是什么，我也许可以提供更具体的建议。

Answer 3

最简单的方法应该是像这样创建一个Comparer 类：

struct Comparer {
    float *source;
    bool operator()(const float* a, const float* b) {
        return distance(source, a) > distance(source, b);
    } 
};

创建一个实例

Comparer compare;
comparer.source = 2DArray;

并将其传递给std::sort:

std::sort(std::begin(2DArray), std::end(2DArray), compare);

---

捕获 source 指针的 lambda 函数将是更现代的方法。

它最终或多或少相同，但捕获将被包装到编译器生成的匿名类中。