C 中的 qsort( ) 函数

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( ) 函数

qsort( ) function in C

c

qsort