网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索

 
 
 
日一二三四五六
       
       
       
       
       
       

签到排名:今日本吧第个签到,

本吧因你更精彩,明天继续来努力!

本吧签到人数:0

一键签到
成为超级会员,使用一键签到
一键签到
本月漏签0次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行补签。
连续签到:天  累计签到:天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
11月18日漏签0天
c语言吧 关注:801,204贴子:4,371,443
  • 看贴

  • 图片

  • 吧主推荐

  • 视频

  • 游戏

  • 33回复贴,共1页
<<返回c语言吧
>0< 加载中...

求助,qsort排序字符串

  • 只看楼主
  • 收藏

  • 回复
  • zjf121348
  • 便当
    3
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

这样排序的结果应该是正常的,但是两个compare函数为什么要这样写?我觉得函数c对的,d是错的才对。


  • zjf121348
  • 便当
    3
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
想测试的可以复制,不过也许度娘会吃。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
static const char *a[] = {"acb", "def", "abc"};
static char b[][7] = {"acb", "def", "abc"};
int c(const char **a, const char **b)
{
return strcmp(*a, *b);
}
int d(const char *a, const char *b)
{
return strcmp(a, b);
}
void PRINT()
{
printf("%s %s %s\n", a[0], a[1], a[2]);
printf("%s %s %s\n", b[0], b[1], b[2]);
}
int main(void)
{
PRINT();
qsort(a, sizeof(a) / sizeof(*a), sizeof(*a), (int (*)(const void *, const void *))c);
qsort(b, sizeof(b) / sizeof(*b), sizeof(*b), (int (*)(const void *, const void *))d);
PRINT();
}


2025-11-18 16:14:13
广告
不感兴趣
开通SVIP免广告
  • 锒铛
  • 异能力者
    6
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
想问下楼主用的什么编译器,颜色很好看啊!


  • 贴吧用户_7C3UtCE
  • 毛蛋
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
经过了强制类型转换,所以qsort里调用c,d都可以。
如果单独调用c或d,c是会报错的,d反而是正确的写法。
c:const char**a,进入strcmp函数,*a解引用是不知道引用哪里的,这是个bug.
d:const char*a,进入strcmp函数,是直接传a,就是d()里传进来的地址,即字符串地址的。


  • 贴吧用户_7C3UtCE
  • 毛蛋
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
如果非要用c,
b的写法改成和a一样。
b是字符数组,a其实是字符串指针数组。
出问题的是b。


  • 心海
  • 强能力者
    7
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
果然被吞了。


  • aaaaaaa421
  • 葱の帝球
    15
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
我认为d应该这么写才比较好:
int d(const char (*a)[7], const char (*b)[7])
{
return strcmp(*a, *b);
}
至于const char*也可以的原因:1.b其实可以看作一个大char数组,里面存放了3个char[7]即21个char,而a存放的则是3个char*;2.指向数组首元素的指针值与指向数组的指针值是一致的,因此直接用char*也没什么问题


  • 贴吧用户_7C3UtCE
  • 毛蛋
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
没用过qsort,我也有点晕,好在搞清楚了,一会a,一会b,形参也用a,b容易搞混。
其实程序里是两个逻辑块。一个是char * a[],一个是char b[][]
qsort的原理是排序数组,compare是用来比较元素的函数入口。
为什么qsort里调用d能排序b里的字符串,看前三个参数b, sizeof(b) / sizeof(*b), sizeof(*b)
b是数组地址,被强转成了void*
sizeof(b) / sizeof(*b)是待排对象个数
sizeof(*b)=7是待排对象大小,在qsort函数里b[1]就会定位到b[][]里的第二行,也就是第二个字符串。b的步长为7。
比较前两个元素b[0],b[1]:(int (*)(const void *, const void *))d传给d的参数是&b[0],&b[1],调用d时,&b[0]&b[1]取对象地址强转成const char *所以调用strcmp(&b[0],&b[1])没问题。直接用strcmp也行。
而对char *a[]排序,a[0]a[1]a[2]是指针, sizeof(*a)=4,qsort里,a被强转成void*a,再根据sizeof(*a)确定a的步长是4,待排的对象是指针值,指针值在a里是已经排好序的。直接用strcmp(&a[0],&a[1])比较的是指针值,将指针值当成字符串比较。调用C,&a[0],&a[1]被强转成const char **,strcmp(a[0],a[1])比较的就是指针指向的字符串,a[0],a[1]本身就是字符串的地址值。
函数c,d分别对应a,b。
最后说一下(int (*)(const void *, const void *))d这种强制转换,是为了将d的入口地址能传进
qsort函数,调用d时d仍然是int d(const char *a, const char *b);
调用C时,C仍然是int c(const char **a, const char **b)。
所以不要混用,排序a就调用c,调用d排不了序。
排序b时,直接调用strcmp,而调用c就会报错。
调用c,qsort传给c的参数是A=&b[0],B=&b[1],A,B是const char **,
由于b数组里b[0]这一行存的是字符串,不是地址值,*A就已经引用到这个字符串前4个字节了,在strcmp(*A,*B)比较时,将*A得到的内容(前4个字符)当成char*使用,*A就成了野指针,指向别处了,所以会报错。


登录百度账号

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频!
  • 贴吧页面意见反馈
  • 违规贴吧举报反馈通道
  • 贴吧违规信息处理公示
  • 33回复贴,共1页
<<返回c语言吧
分享到:
©2025 Baidu贴吧协议|隐私政策|吧主制度|意见反馈|网络谣言警示