c中的分段错误（核心转储）[关闭]

Question

我在 c 中使用 qsort 函数..它是一个内置函数...它适用于长度小于 7 的字符串..在长度 > 7 的字符串上，它给出“分段错误（核心转储） "

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define MAX 100

static int cmpr( const void *a, const void *b) { 
    return strcmp( *(char **)a, *(char **)b);
}


int main()
{
    int t;
    char str1[MAX],str2[MAX];

    scanf("%d",&t);

    while(t--)
    {
    scanf("%s %s",str1,str2);

    int len1=strlen(str1)/sizeof(char *);
    int len2=strlen(str2)/sizeof(char *);

    qsort(str1, len1, sizeof(char *), cmpr);
    qsort(str2, len2, sizeof(char *), cmpr);

    if((strstr(str1,str2)!=NULL)&& (strlen(str1)==strlen(str2)))
        printf("YES");
    else if((strstr(str2,str1)!=NULL) && (strlen(str1)==strlen(str2)))
        printf("YES");
    else if((strstr(str2,str1)!=NULL) && (strlen(str1)!=strlen(str2)))
        printf("NO");
    else if((strstr(str1,str2)!=NULL) && (strlen(str1)!=strlen(str2)))
        printf("NO");
    else
    printf("YES");
}



return 0;
}

...知道为什么吗？

Answer 1

我觉得台词

int len1=strlen(str1)/sizeof(char *);
int len2=strlen(str2)/sizeof(char *);

应该阅读

int len1=strlen(str1);
int len2=strlen(str2);

那么下面的应该改一下

qsort(str1, len1, sizeof(char), cmpr);
qsort(str2, len2, sizeof(char), cmpr);

由于我们没有 qsort 的代码，我会冒险猜测 cmpr 函数也不正确。

Answer 2

在

qsort(str1, len1, sizeof(char *), cmpr);

您对sizeof(char*)chars 的块数组进行排序 - 这可能不是您想要的。

这样一个块的地址被传递给比较函数，

static int 
cmpr(const void *a, const void *b) { 
  return strcmp(*(char **)a, *(char **)b);
}

它被解释为指向char* 的指针，然后被取消引用。然后将数组中的sizeof(char*)chars 块传递给strcmp，在那里它被解释为指向以0 结尾的字符数组的指针。很可能不是。

比较函数看起来好像要对字符串的后缀进行排序。如果是这种情况，则需要指向数组str1 的指针数组进行排序。

如果你只想对数组中的chars 进行排序，你应该像 Ed Heal 所说的那样使用

qsort(str1, strlen(str1), 1, cmpr);

（str2 类似），但您需要将 cmpr 函数更改为

static int cmpr(const void* a, const void* b) {
    return *(char*)a - *(char*)b;
}

然后比较各个位置的字符。