qsort的陷阱

问:求大神解释这个C程序,为什么在compare_strings中使用return strcmp(p, q);就无法正确排序

 1 #include <string.h>
 2 #include <stdlib.h>
 3
 4 static int compare_strings(const void *p, const void *q);
 5
 6 void test_qsort_2() {
 7     char *strings[] = {"b", "d", "a", "c"};
 8     qsort(strings, 5, sizeof(strings[0]), compare_strings);
 9     int i = 0;
10     i++;
11     i++;
12     i++;
13     i++;
14 }
15
16 static int compare_strings(const void *p, const void *q) {
17     return strcmp(*(char**)p, *(char**)q);
18 }

答:qsort传给compare_strings的不是strings[i],而是strings+i,也就是char**,因为转换成了void*,再被strcmp当成char*用,所以无法正确工作,所以解决方法是先把void*转换为char**,在取一次*操作,就成了char*

时间: 2024-10-06 08:18:28

qsort的陷阱的相关文章

java笔记--笔试中极容易出错的表达式的陷阱

我相信每一个学过java的人儿们都被java表达式虐过,各种"肯定是它,我不可能错!",然后各种"尼玛,真假,怎么可能?",虽然在实际开发中很少会真的让你去使用那些知识,但熟悉表达式的陷阱对于理解java数据类型在内存中的存储和运算以及JVM工作的原理有很大的帮助,最主要的,面试题太能考这些玩意了,有些坑当时爬出来了,过几天再做又会义无反顾的跳进去,于是我整理了自己做错过的一些题,也搜集了一些充满恶意的表达式方面的小题目,放在此处,警世: 问题 结果 脱坑必备 Sy

cocos2dx-3 addImageAsync陷阱

addImageAsync异步加载未响应回调前调用unbindImageAsync撤销消息回调void TextureCache::unbindImageAsync(const std::string& filename){    _imageInfoMutex.lock();    if (_imageInfoQueue && !_imageInfoQueue->empty())    {        std::string fullpath = FileUtils::g

当心商业智能的“陷阱”

当谈到有价值的,具有真实见解的评论,我总是可以指望每周五参加我#商业智能讨论#话题的参与者们.我最近开始小组讨论这个问题:“什么是商业智能系统的五大最差实践?” 那么让我们来看看为什么BI项目有时并不完全兑现其承诺.毕竟,失败是非常有益的. 这是我们编译的列表: 组织团体在BI项目中犯的一些最糟糕的错误 技术/工具: “认为BI工具将弥补对业务的不理解” “认为BI工具将代替BI解决业务问题” “为所有类型的用户提供通用的解决方案或工具——商业智能不是一个放之四海而皆准的通用的解决方案” “没有

qsort 函数的使用——对普通数组、指针数组、二维数组中的元素进行排序

在ANSI C中,qsort函数的原型是 #include <stdlib.h> void qsort(void *base, size_t nmemb, size_t size, int (*compar) (const void *, const void *)); 解释:qsort函数对含有nmemb个元素的数组进行排序,而base指针指向数组的第一个元素.这个数组的元素个数由size指定. compar函数对qsort的比较操作进行定义,所以可以定制数字的比较,字符串的比较,甚至结构体

C语言标准库函数qsort详解

1 函数简介 功 能: 使用快速排序例程进行排序 头文件:stdlib.h 用 法: void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *)); 参数: 1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针,用于确定排序的顺序 2 基本用法 使用qsort()排序并用 bsearch()搜索是一个比较常用的组合,使用方便快捷. qsort 的函数原型是

Linux环境下线程消息同步的陷阱

我们程序中常常会使用到线程间的消息同步处理,比如以下一段伪码 var message = "": void func()  {   1. 启动线程Thread(该线程中填充message的内容):   2. 阻塞,直到等待到完成message填充的事件:   3. 处理message:   .... } void Thread()  {   1. 通过某种处理填充message:   2. 触发func中的阻塞事件: } 我们通常会使用条件变量来完成类似情况的线程同步处理 比如wind

读书笔记--C陷阱与缺陷(七)

第七章 1.null指针并不指向任何对象,所以只用于赋值和比较运算,其他使用目的都是非法的. 误用null指针的后果是未定义的,根据编译器各异. 有的编译器对内存位置0只读,有的可读写. 书中给出了一种判断编译器如何处理内存0的代码: 1 #include <stdio.h> 2 int main() 3 { 4 5 char *p; 6 p=NULL; 7 printf("location 0 contains: %d\n", *p); 8 9 return 0; 10

张书乐:逃离流量陷阱 好想你+百草味魔力联姻竟藏着这样的秘密

2016年7月,好想你以溢价近18倍的高彩礼联姻百草味,完成了"国内零食电商并购第一案".联姻一年的结果颇为令人惊讶,7月14日,好想你发布2017 年半年度业绩预告修正公告,预计实现归属于上市公司股东的净利润6520万元-6920万元,比上年同期增长:347.78%-375.25%. 文/张书乐(人民网.人民邮电报专栏作者) 新著有<微博运营完全自学手册> 于是乎,本来只是借助两家公司的名字凑合的联姻寓意"百年好合",开始变得清晰而真实. 到线下去,这

qsort对二维数组的排序

转自 :http://blog.csdn.net/slience_perseverance/article/details/6695048 qsort对二维数组排序与对以为数组排序是一样的几乎没有什么差别,而且后来想想定义一个二维数组所占的空间与定义一个机构体所占的空间是一样 的,所以没有必要用多维数组,直接用结构体数组就行. #include<stdio.h> #include<stdlib.h> #include<string.h> #include<math