使用 qsort 在 c 中对 malloced 字符数组进行排序答案

【问题标题】：using qsort to sort a malloced character array in c使用 qsort 在 c 中对 malloced 字符数组进行排序
【发布时间】：2012-02-13 05:55:57
【问题描述】：

到目前为止，这个程序只有一个目的，接受两个整数（用户定义数组的大小），然后一次接受一个元素或字符并将它们添加到数组中。一旦两个数组都被填满，其中一个数组必须按字母顺序排列（我正在尝试使用内置的“qsort”来执行此操作）。

但是，一旦调用 qsort，这段代码就会遇到运行时错误，我的问题是我不知道为什么或如何解决它。

我的代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>


int toExit(int exit){
    while(exit != 1 || exit !=2){

        printf("\n\nPlease Choose:\n1) Exit\n2) Run program again\nYour choice: ");
        scanf("%d", &exit);
        printf("\n");

        switch(exit){
        case 1:
            return exit;
        case 2:
            return exit;
        default:
            printf("That is not one of the given options.\n\n");
        }
    }

}    

int compare(const void *a, const void *b){

    const char* a1 = *(const char**)a;
    const char* b1 = *(const char**)b;
    return strcmp(a1,b1);
}  

int main(void) {

    int exit=0, i, j;
    int lengthX, lengthA;
    char *Xsequence, *Asequence, *_$;

    while(exit != 1){


    printf("please enter the length of sequence A: ");
    scanf("%d", &lengthA);
    printf("please enter the length of sequence X: ");
    scanf("%d", &lengthX);

    printf("\n");  //spacing, visual look of the program

    Asequence =(char*) malloc(lengthA*sizeof(char));
    Xsequence =(char*) malloc(lengthX*sizeof(char));

    for(j=0;j<=lengthA-1;j++)
    {
        printf("Element %d of A: ",j+1);
        scanf("%s", &Asequence[j]);
    }

    printf("Last Element of A (looking for \"$\"): ");
    scanf("%s", &_$);
    printf("\n");  //spacing, visual look of the program

    for(j=0;j<=lengthX-1;j++)
    {
        printf("Element %d of X: ",j+1);
        scanf("%s", &Xsequence[j]);
    }

    printf("Last Element of X (looking for \"$\"): ");
    scanf("%s", &_$);
    printf("\n");  //spacing, visual look of the program

    qsort (Xsequence, lengthX, sizeof(char*), compare);
    printf("The \"A\" sequence is: %s\n",Asequence);
    printf("The \"X\" sequence is: %s\n",Xsequence);


    exit = toExit(exit);

    }
// return 0; 
}

【问题讨论】：

首先，在 C 语言中，我强烈建议不要转换 malloc 的返回值（或任何其他隐式 void * 指针转换）。
顺便说一句，为什么不调用free() 释放分配的内存？
php-coder，因为程序结束了？
我建议从启用所有警告开始并修复它们。之后处理以下内存问题： Asequence 和 Xsequence 不是以 null 结尾的，因此您不能使用 strcmp()，因为函数需要以 null 结尾的字符串。因此，您应该在每个字符串的末尾添加 \0，或者使用 strncmp() 代替。
@Joey：啊，“世界末日编程范式”的另一个很好的例子:-)

标签： c qsort

【解决方案1】：

XSequence 只是一个字符指针，所以你只需要直接转换：

const char * a1 = (const char *) a;
const char * b1 = (const char *) b;

或者简单地说：

return strcmp((const char *) a, (const char *) b);

你的代码如果你传递它&XSequence 就可以工作，但不需要额外的间接。

您还需要传递sizeof(char)，或者只是1，作为元素大小。您不是对指针进行排序，而是对实际字符进行排序！

（我认为这是“过度思考”的经典案例。您的实际场景是 qsort 的经典、直接用例，而您让它变得比现在更复杂。）

【讨论】：

完美地解决了运行时问题，但是现在当代码进入打印命令打印“Xsequence”时，什么都没有显示（或空字符idk）。知道为什么我的新排序字符串不可见吗？编辑：看到你在我提交后更新了你的答案。无需进一步解释。非常感谢！

【解决方案2】：

qsort (Xsequence, lengthX, sizeof(char*), compare);

您将sizeof(char*) 作为元素大小传递，但Xsequence 是char 的数组，而不是char*。您应该改为传递sizeof(char)。

【讨论】：