c - 按两个不同的值排序

Question

如果我有一个结构数组，其中有两个我想作为排序依据的字段，我该如何实现类似的东西？我已经编写了一个修改后的冒泡排序算法来对数组进行排序。

它们应该按升序排列，所以较小的值在左边。它们都是整数值，我只是使用了一些字母，希望能让它更清楚。

让我们说一个结构

typedef struct {
    int top;
    int left;
    int right;
    int bottom;
}box;

box** boxes = calloc(1, sizeof(box) * 20);

假设所有这些框的位置都具有从 -100 到 100 的随机值。

我可以按任何一个角对它进行排序。假设我们有像这样的顶部和左侧的盒子，我将使用字母表示左侧，但这样数组最后就这样排列了。

start top, 0,1,2,3,4,5
start left a,b,c,d,e,f

从这样的事情开始之后:

start top, 5,3,1,2,4,0
start left f,d,a,b,e,c

数组的布局如下:

0,1,2,3,4,5,a,b,c,d,e,f

这是我目前使用的排序算法:

static void obj_swap_func(box** a, box** b) {
    box* tp = *a;
    *a = *b;
    *b = tp;
}

void back_2_front(box** a, int count) {
    cg_sprite* l, *r;

    for (int i = 0; i < count; i++) {
        int swap = 0;
        for (int j = 0; j < (count - i - 1); j++) {
            if (a[j]->l_value > a[j + 1]->l_value) {
                obj_swap_func(&a[j], &a[j + 1]);
                swap++;
            }
        }
        if (swap == 0) {
            break;
        }
    }
}

尝试实现我编写此函数的以下答案。

static int greater(box* a, box* b) {
    if(a->top < b->top) {
        return 0;
    }
    else if (a->top > b->top) {
        return 1;
    }
    if(a->left < b->left) {
        return 0;
    }
    else if(a->left > b->left) {
        return 1;
    }
    return -1;
}

然后像这样将它添加到循环中:void back_2_front(box** a, int count) { cg_sprite* l, *r;

for (int i = 0; i < count; i++) {
    int swap = 0;
    for (int j = 0; j < (count - i - 1); j++) {
        if(greater(a[j], a[j+1])) {
            box_swap_func(&a[j], &a[j + 1]);
            swap++;
        }
    }
    if (swap == 0) {
        break;
    }
}

交换函数如下所示:

static void box_swap_func(box** a, box** b) {
    box* tp = *a;
    *a = *b;
    *b = tp;
}

在一组 50 个框上运行此程序，结果如下所示:

box top:-48 box left: 3
box top:-47 box left: 3
box top:-46 box left: 3
box top:-45 box left: 3
box top:-44 box left: 3
box top:-43 box left: 3
box top:-42 box left: 3
box top:-41 box left: 2
box top:-40 box left: 2
box top:-39 box left: 2
box top:-38 box left: 2
box top:-37 box left: 2
box top:-36 box left: 2
box top:-35 box left: 2
box top:-34 box left: 1
box top:-33 box left: 1
box top:-32 box left: 1
box top:-31 box left: 1
box top:-30 box left: 1
box top:-29 box left: 1
box top:-28 box left: 1
box top:-27 box left: 4
box top:-26 box left: 4
box top:-25 box left: 4
box top:-24 box left: 4
box top:-23 box left: 4
box top:-22 box left: 4
box top:-21 box left: 4
box top:-20 box left: 3
box top:-19 box left: 3
box top:-18 box left: 3
box top:-17 box left: 3
box top:-16 box left: 3
box top:-15 box left: 3
box top:-14 box left: 3
box top:-13 box left: 2
box top:-12 box left: 2
box top:-11 box left: 2
box top:-10 box left: 2
box top:-9 box left: 2
box top:-8 box left: 2
box top:-7 box left: 2
box top:-6 box left: 1
box top:-5 box left: 1
box top:-4 box left: 1
box top:-3 box left: 1
box top:-2 box left: 1
box top:-1 box left: 1
box top:0 box left: 1
box top:2 box left: 4

它按顶部排序就好了，但如您所见，它们按顶部值而不是左侧值正确排序。

我是否正确编写了算法？

Answer 1

你必须做的关键修改是替换行

if (a[j]->l_value > a[j + 1]->l_value) {

通过

if ( is_greater(a[j], a[j+1]) ) {

在哪里

int is_greater(box a1, box a2)
{
   // Make the logic as simple or as complex as needed.
}

最简单的实现是:

int is_greater(object* a1, object* a2)
{
   return (a1->l_value > a2->l_value);
}

从您的帖子中不清楚 box 和 object 是如何相关的。没有这些信息，我无法提出任何进一步的改进建议。

更新，回应 OP 的评论

is_greater 的实现有问题。

如果您的排序算法可以使用以下的返回值:

小于零
零
大于零

代替

-1
0
1

您可以使用:

static int greater(box* a, box* b) {

    if(a->top != b->top) {
       return (a->top - b->top);
    }

    return (a->left - b->left);
}

如果您的排序算法需要 -1、0 和 1，您可以使用:

static int greater(box* a, box* b) {

    if(a->top != b->top) {
       if(a->top < b->top) {
          return -1;
       else
          return 1;
    }

    if (a->left < b->left) {
       return -1;
    }
    else if (a->left > b->left) {
       return 1;
    }

    return 0;
}