C语言:用qsort()和strcmp实现对字符串数组的字典序排序

#include
#include
#include
int mycomp(const void p1,const void *p2)
{
const char *a1=(const char
)p1;
const char a2=(const char)p2;
return strcmp(a1,a2);
}
int main()
{
int i;
char a[5]={"ssioo","abcde","bcade","bacd","jjjjj"};
qsort(a,5,sizeof(char
),mycomp);
for(i=0;i<5;i++)
{
printf("%s ",a[i]);
}

return 0;

}
warning: deprecated conversion from string constant to 'char*' [-Wwrite-strings]|
输出结果是没有经过排序的
问:要如何修改?要实现字符串数组字典序排序有什么思路?

c

3个回答

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

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

int main()
{
    char a[5][20] = {"ssioo","abcde","bcade","bacd","jjjjj"};
    char** s = (char **)new char[20];
    for(int i = 0; i < 5; i++)
    {
        s[i] = new char[20];
        strcpy(s[i], a[i]);
    }
    qsort(s, 5, sizeof(char *), mycomp);
    for(int i = 0; i < 5; i++)
        printf("%s\n", s[i]);
    return 0;
}

输出
abcde
bacd
bcade
jjjjj
ssioo

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

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

int main()
{
    char *a[] = {"ssioo","abcde","bcade","bacd","jjjjj"};
    qsort(a, 5, sizeof(char *), mycomp);
    for(int i = 0; i < 5; i++)
        printf("%s\n", a[i]);
    return 0;
}

qinglingLS
甜甜圈Sweety char *a[] = {"aaab","aab","aa","aabb","a"}; 这个情况下并不是字典序排列啊
24 天之前 回复
qq_27183003
ysuwood qsort对a的5个元素排序,每个元素a[i]都是指针。而mycomp的参数是每个元素的地址,就是指针的地址,所以a要先进行类型转换。strcmp的参数需要字符指针,所以前面加了一个*
接近 4 年之前 回复
alisonyu
alisonyu 请问能不能解释一下strcmp(*(char **)a,*(char**)b);,我不太明白为什么要怎么写?谢谢。
接近 4 年之前 回复

const char *a1=(const char)p1;
const char a2=(const char)p2;//这些都是类型不匹配

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!