x/y 坐标的排序向量

我有一个向量(u32, u32)表示 10 x 10 网格上坐标的元组。坐标未排序。因为标准sort函数也没有产生我想要的结果，我为他们编写了一个这样的排序函数：

vec.sort_by(|a, b| {
    if a.0 > b.0 { return Ordering::Greater; }
    if a.0 < b.0 { return Ordering::Less; }

    if a.1 > b.1 { return Ordering::Greater; }
    if a.1 < b.1 { return Ordering::Less; }

    return Ordering::Equal;
});

我的自定义函数生成的网格如下所示：

(0/0)   (0/1)   (0/2)   (0/3)   (0/4)   (0/5)   (0/6)   (0/7)   (0/8)   (0/9)
(1/0)   (1/1)   (1/2)   (1/3)   (1/4)   (1/5)   (1/6)   (1/7)   (1/8)   (1/9)
(2/0)   (2/1)   (2/2)   (2/3)   (2/4)   (2/5)   (2/6)   (2/7)   (2/8)   (2/9)
...
(9/0)   (9/1)   (9/2)   (9/3)   (9/4)   (9/5)   (9/6)   (9/7)   (9/8)   (9/9)

这不是我想要的，因为左下角应该以(0/0)正如我在数学坐标网格上所期望的那样。

我可能可以设法向排序算法添加更多案例，但是除了编写一个大的代码之外，还有更简单的方法来做我想做的事情吗？if .. return Ordering ...; block?

您没有展示如何填充或打印元组，所以这是一个猜测。翻转和/或否定部分坐标。我还建议使用sort_by_key因为它更容易，并且只需重用现有的元组比较：

fn main() {
    let mut points = [(0, 0), (1, 1), (1, 0), (0, 1)];
    points.sort_by_key(|&(x, y)| (!y, x));
    println!("{:?}", points);
}

在输出中添加额外的换行符：

[(0, 1), (1, 1),
 (0, 0), (1, 0)]

最初，这个答案建议否定该值（(-y, x)）。然而，作为弗朗西斯·加涅 (Francis Gagné) 指出 https://stackoverflow.com/questions/40274792/sorting-vector-of-x-y-coordinates#comment67810637_40275230，当值为最小值时，对于无符号整数或有符号整数，此操作会失败。对位取反恰好可以正常工作，但有点太“聪明”了。

如今，我会使用Ordering::reverse https://doc.rust-lang.org/std/cmp/enum.Ordering.html#method.reverse and Ordering::then https://doc.rust-lang.org/std/cmp/enum.Ordering.html#method.then为了清楚起见：

fn main() {
    let mut points = [(0u8, 0u8), (1, 1), (1, 0), (0, 1)];
    points.sort_by(|&(x0, y0), &(x1, y1)| y0.cmp(&y1).reverse().then(x0.cmp(&x1)));
    println!("{:?}", points);
}

[(0, 1), (1, 1),
 (0, 0), (1, 0)]