Question

我尝试使用qsort对单个字符串中的字符进行排序。它似乎没有用。这是我的代码。

int compare_function (const void* a, const void* b) 
{
    char f = *((char*)a);
    char s = *((char*)b);
    if (f > s) return  1;
    if (f < s) return -1;
    return 0;
}

int main(int argc, char* argv[]) 
{
    char* str= argv[1];
    /* Originally missing the +1 */
    char* sorted_str = malloc((strlen(str) + 1)*sizeof(char));
    memcpy(sorted_str, str, strlen(str) + 1);

    qsort(sorted_str, sizeof(str)/sizeof(char), sizeof(char), compare_function);

    printf("%s\n", sorted_str);  // Originally str
    free(sorted_str);
    return 0;
}

输出为?。我需要做些什么来解决这个问题？

Answer 1

您正在打印输入，而不是排序结果。注意这一行：

printf("%s\n",str);

应该是

printf("%s\n",sorted_str);

Answer 2

qsort的第二个参数不对。

qsort (sorted_str,
       sizeof(str)/sizeof(char),  // sizeof(str) is size of a pointer.
       sizeof(char),
       compare_function);

你需要：

qsort (sorted_str,
       strlen(str),
       sizeof(char),
       compare_function);

C中的qsort（）函数

2 个答案: