qsort字符串排序

默认字典序排序

// 实际进来的是字符串二级指针
int CompareStr2(const void *a, const void *b)
{
    return strcmp(*(char **)a, *(char **)b);  // 取指向的一级指针对应字符串做比较
}

// Test 2D String
int main(void)
{
    const char *name[] = {"Jerry", "Tom", "Toby", "Ada"};       // 指针数组，name本质是二级指针
    const char name2[4][256] = {"Berry", "Tom", "Toby", "Ada"}; // 二维字符串数组，留冗余空间给每个字符串

    int row = 4;
    int col = 10;

    // 申请指向行首指针的二级指针空间
    char **str2 = (char **)malloc(row * sizeof(int**));
    int i, j;
    for (i = 0; i < row; i++) { 
        // 得到行首指针，注意相邻行的内存空间不一定连续
        // 但同一行内部元素的内存空间是连续的
        str2[i] = (char*)malloc(col * sizeof(char));
    }

    // 录入数据
    for (i = 0; i < row; i++) {
        // 常规录入数据，拷贝数据至动态分配内存，最后需手动free
        memcpy(str2[i], &name2[i][0], col);
        
        // 快速录入预设数据，直接取得已静态分配内存的地址，注意后面不要free
            // str2[i] = (char *)name[i];
            // str2[i] = (char *)name2[i];
    }

    // 打印输入的字符串
    for (i = 0; i < row; i++) {
        printf("%s\n", str2[i]);
    }
    printf("\n");

    // 错误调用，运行后printf时会报segment fault，说明错误操作了内存
    // qsort(str2, row, col * sizeof(int), CompareStr);
    // 正确调用，对字符串一级指针排序
    // row = sizeof(name) / sizeof(name[0]); // 得到指针个数
    qsort(str2, row, sizeof(char*), CompareStr2);  // 注意元素的空间大小要变成指针所占大小

    // 打印按字典序排序后的字符串
    for (i = 0; i < row; i++) {
        printf("%s\n", str2[i]);
    }
    printf("\n");

    // 释放动态分配的内存
    for (i = 0; i < row; i++) { 
        free(str2[i]);
    }
    free(str2);
   
    return 0;
}

输出结果：
Berry
Tom
Toby
Ada

Ada
Berry
Toby
Tom

重要说明：
cha*name[]定义了一个指针数组，数组里存着字符串常量对应的地址，name本质是个二级指针。
可以通过 sizeof(name) / sizeof(name[0])，获得指针个数，sizeof(name)表示指针数组所占总空间， sizeof(name[0])表示一个指针所占空间