让我欢喜让我忧——我的C++之路

gvim

回复 561# 陈良乔

作为一个qsort的一般实现，没有-1的话，小于pivot点的元素就排不了序了
当然，你可以自己实现一个qsort只处理= 和 >

hellioncu

陈良乔 发表于 2012-04-17 17:34
我想请教一下，在什么时候，什么情况下会出现问题？

看你待排序数据的大小情况，有时候排序结果会不正确，难道你不相信帮助文档中的说明？

这个qsort的比较函数要求不同于STL中的。

346196247

收下走人

longjiacheng

陈良乔

0xC1988 发表于 2012-04-17 18:03
你的代码，a>b return 0,a=b return 1,a

简单试了一下，并不充分
所以我想请教一下什么情况下会出现问题？

陈良乔

hellioncu 发表于 2012-04-17 21:11
看你待排序数据的大小情况，有时候排序结果会不正确，难道你不相信帮助文档中的说明？

这个qsort的比 ...

我也注意到了帮助文档中对返回值的要求

我其实是想知道在什么情况下会出现问题，这样自己好有一个感性的认识

陈良乔

节选，关于const修饰指针
另外需要注意的一点是，在定义普通数据类型的变量时，我们可以在数据类型前加上const关键字对其进行修饰，使其成为一个不可修改的常变量。对于指针变量，我们也同样可以使用const关键字使其成为一个不可修改的常指针。但是，const关键字对于指针变量的修饰有两种情况：如果定义指针变量时，const关键字在“*”指针符号之前（可以在具体的数据类型之前也可以在之后），则表示const关键字是对数据类型进行修饰，换句话说，也就是这个指针所指向的是一个常变量（实际上，如果我们想让某个指针指向一个常变量，最好加上这种形式的const修饰，否则，编译器会给出相应的警告信息），我们不可以通过这个指针变量间接地对它所指向的变量进行修改，即使它真的是一个可以修改的变量；如果const关键字在“*”指针符号之后，则表示const关键字是对这个指针变量进行修饰，使其指针值不可修改而成为一个常指针，我们必须在定义常指针的时候给定其初始值。

const修饰指针的楚河汉界
我们可以以一段代码来展示这两种cons修饰方式的差别。例如：
// 定义一个int变量
int i = 0;

// 定义一个常指针，在定义的同时让它指向变量i
int* const cp = &i;
// 错误：不能修改常指针的指针值
cp = NULL;
// 正确：可以通过常指针修改它所指向的变量的值
*cp = 2;

// 定义一个指向常量的指针，定义时不一定非要给定初始值
const int* cv;
// 正确：可以修改指针变量的指针值
cv = &i;
// 错误：不能通过指向常量的指针修改它所指向的常量，
// 这里的i虽然是一个变量，可以直接修改，但是不可以
// 通过cv这个指向常量的指针对其进行修改
*cv = 4;
我们可以记住这样一个简单的规则：const在“*”之前，指针所指向的值不可以修改；const在“*”之后，指针本身的值不可以修改。从这里我们也可以看到，const关键字的加入，对指针或者是指针所指向的数据起到了很好的保护作用（如果尝试进行错误的修改，编译器会给出相应的错误信息）。在程序中，如果想让指针的值不可修改（永远指向某个内存地址），就可以在“*”之后加上const关键字修饰，如果想让指针所指向的值不可修改（不可以通过这个指针修改它所指向的值），则可以在“*”之前加上const关键字修饰。当然，如果有必要，我们也可以在“*”前后都加上const关键字，使这个指针彻头彻尾地不可修改，无论是它本身的值还是它所指向的值。

0xC1988

陈良乔 发表于 2012-04-18 11:03
简单试了一下，并不充分
所以我想请教一下什么情况下会出现问题？

自己想吧，写书的这都分析不出来那还是别写了，提示已经够明确了

陈良乔

pmerofc 发表于 2012-04-18 11:34
回复 569# 陈良乔

那在你看来应该翻译成什么比较合适呢？