1
4
2
2 4 3 2

1
59

1
#include <stdlib.h>
2
...
3
int compare(const void *a, const void *b) {
4
    return (*(int*)a - *(int*)b);
5
}
6
...
7
int main{
8
    ...
9
    qsort(floors, n, sizeof(int), compare);
10
    ...
11
}

1
int compare(const void *a, const void *b) {
2
    return (*(int*)a - *(int*)b);
3
}

1
#include <stdio.h>
2

3
// 宏定义颜色代码，让输出更清晰 (如果你的终端支持颜色)
4
#define RED "\x1b[31m"
5
#define GREEN "\x1b[32m"
6
#define YELLOW "\x1b[33m"
7
#define RESET "\x1b[0m"
8

9
// 模拟 qsort 使用的 compare 函数
10
int compare_demonstration(const void *a, const void *b) {
11
    printf("\n--- 翻译官 (compare) 开始工作 ---\n");
12

13
    // 1. 初始状态：只知道通用地址
14
    printf(YELLOW "步骤 1: 传入的通用地址 (const void *)\n" RESET);
15
    printf("   地址 A (a): %p\n", a);
16
    printf("   地址 B (b): %p\n", b);
17

18
    // 2. 强制类型转换：地址的身份确认
19
    const int *ptr_a = (const int *)a;
20
    const int *ptr_b = (const int *)b;
21

22
    printf(YELLOW "步骤 2: 强制类型转换 (const int *)\n" RESET);
23
    printf("   地址 A 现身份 (ptr_a): %p\n", ptr_a);
24
    printf("   地址 B 现身份 (ptr_b): %p\n", ptr_b);
25
    printf("   【注意：地址值没有变，只是编译器知道它们指向 int 了】\n");
26

27
    // 3. 解引用：获取地址内部存储的数值
28
    int val_a = *ptr_a;
29
    int val_b = *ptr_b;
30

31
    printf(GREEN "步骤 3: 解引用 (*) 取出数值 (int)\n" RESET);
32
    printf("   数值 A (val_a): %d\n", val_a);
33
    printf("   数值 B (val_b): %d\n", val_b);
34

35
    // 4. 比较：返回整数差值
36
    int result = val_a - val_b;
37
    printf(RED "步骤 4: 比较并返回结果 (val_a - val_b)\n" RESET);
38
    printf("   返回结果: %d\n", result);
39

40
    if (result < 0) {
41
        printf("   【结果为负，qsort会认为 %d 应该在 %d 之前】\n", val_a, val_b);
42
    } else {
43
        printf("   【结果为正/零，qsort会认为 %d 应该在 %d 之后】\n", val_a, val_b);
44
    }
45

46
    return result;
47
}
48

49
int main() {
50
    // 模拟数组中的两个元素
51
    int num1 = 10;
52
    int num2 = 25;
53

54
    printf("--- 主程序 (main) 初始化数据 ---\n");
55
    printf("数值 num1 = %d (地址: %p)\n", num1, &num1);
56
    printf("数值 num2 = %d (地址: %p)\n", num2, &num2);
57

58
    // 模拟 qsort 调用 compare 函数，传入的是 num1 和 num2 的地址
59
    // 注意：qsort 传入的都是地址，所以我们要使用 & 符号
60
    compare_demonstration(&num1, &num2);
61

62
    // 模拟第二次调用，调换顺序
63
    compare_demonstration(&num2, &num1);
64

65
    return 0;
66
}