使用TList类实现多字段排序的方法咨询

原代码问题分析 #

• 字符串比较逻辑错误：直接对char*类型使用</>运算符对比的是字符串的内存存储地址，不是字符串实际的字典序，完全不符合排序需求
• 三目运算逻辑完全不符合排序回调规则：标准排序回调要求返回负数表示Item1排在Item2前，返回0表示两者优先级相等，返回正数表示Item2排在Item1前，你写的三目运算返回值仅能得到0/1两种结果，逻辑混乱
• 数值相减存在溢出风险：两个int64数值的差可能超出int类型的取值范围，导致返回值溢出，最终排序结果错误

多字段排序核心实现逻辑 #

多字段排序要按照你指定的字段优先级从高到低依次对比：

1. 先比较最高优先级的字段，若两者该字段值不相等，直接返回该字段的对比结果
2. 若该字段值相等，再对比下一级优先级的字段，重复上述判断
3. 所有字段对比都相等时返回0

代码实现示例 #

假设你的MyStruct结构四个字段定义为：int64_t num（数值型）、int64_t date_ts（日期存为时间戳，若为字符串可先转成时间戳再对比）、char* str1、char* str2，排序优先级按你提及的四个字段顺序实现，代码如下：

int __fastcall ListSortFunc1(void *Item1, void *Item2)
{
    MyStruct *item1 = (MyStruct*)Item1;
    MyStruct *item2 = (MyStruct*)Item2;
    int cmp_res;

    // 第一优先级：数值字段对比
    if (item1->num > item2->num) return 1;
    if (item1->num < item2->num) return -1;

    // 第一字段相等，对比第二优先级：日期字段
    if (item1->date_ts > item2->date_ts) return 1;
    if (item1->date_ts < item2->date_ts) return -1;

    // 前两个字段相等，对比第三优先级：第一个字符串
    cmp_res = strcmp(item1->str1, item2->str1);
    if (cmp_res != 0) return cmp_res;

    // 前三个字段相等，对比第四优先级：第二个字符串
    return strcmp(item1->str2, item2->str2);
}

如果你需要调整字段的排序优先级，只需要调换上述对比步骤的顺序即可；如果需要对某个字段做降序排序，把对应步骤的1和-1返回值调换，或者将字符串对比的结果乘-1即可。

注意：如果对比的是中文字符串，需要使用和Excel同编码规则的字符串比较函数，确保中文排序的字典序和Excel结果一致；如果日期存储为字符串格式，需要先通过日期转换函数转成可对比的数值型时间戳后再对比，不要直接比较日期字符串。

内容的提问来源于stack exchange，提问作者David