对内部包含许多数字的结构进行排序

Question

我想对一个结构数组进行排序，其中每个结构都有一个数组。我想为排序创建我的自定义 compare() 函数，但还没有：

struct box{
    int dims[6];
} boxArray[32];

所以，有 32 个盒子，每个盒子有 6 个维度。

例如，

box1 具有以下尺寸：

1 2 5 10 20 30

盒子2：

1 2 3 4 5 6 9

我希望 box2 排在 box1 之前，因为在前两个维度中它们是相等的，但在下一个维度中，框 2 更小。

我的想法是使用排序

(boxArray,boxArray+32,customCmpBoxes)

在自定义函数内部，递归比较直到一个更小（或不是），但我无法让它工作。

Answer 1

bool customCmpBoxes(const box& left, const box& right) {
  return std::lexicographical_compare(
    left.dims, left.dims + sizeof(left.dims)/sizeof(left.dims[0]),
    right.dims, right.dims + sizeof(right.dims)/sizeof(right.dims[0]));
}