关于STL中sort效率高于C库函数qsort
std::sort()比C标准库qsort快是肯定的，能快一倍，对于这一点的解释向来有两种，并且从STL的源码中也得到了确认。
一种是sort不是快速排序，而是多种排序的结合，这一点得到确认，STL的sort源码中可以看到快速排序、堆排序、归并排序等多种排序方式的结合，但是qsort在效率上也是做了优化的，比起一般快排要快得多，三种排序的结合又没有可能让STL的sort再比qsort快上一倍？
更多的说法是说qsort最后一个参数回调函数的影响，多次调用造成的后果。这也是肯定有开销的，但是使用改用内联并没有效率上的提升。
许多理论上的说法在实践中受多种因素的干扰往往会走样。
大家畅所欲言
C的qsort是没办法用内联的比较函数，因为它要求传递的是函数指针，因为内联函数无法取地址，所以即使你将比较函数定义为内联的，它仍然无法内联。
qsort怎么改内联？ 除非写死了调用的函数 不然内联做不到吧
最近做 iPhone 开发，第一次感觉到效率如此重要。到处都在说效率。
第一：std::sort用的快速排序和插入排序的结合。当元素个数是10～15的插入排序的效率较高。
当大于这个数字的时候用的是快速排序。实际上快速排序分解成无数个递归，无数个子递归自然是插入排序。
第二：c++函数对象可以inline,而c传递函数子针无法inline
大家可以看看算法宗师的高徒写的书，的确讲得很本质。
我觉得有时候理论讨论的价值，比起试验的结果，，有时候就是个joke。
在测试数据量达到一定程度的时候，结果就是事实。（简单而少的数据测试不一定准确）
随机1000组数
每组100000个随机数
比一下，马上结论出来。
用实验来推理论，用理论推实验并举。
现在有个
相关问答：
各位大侠：
有没有知道如何在C语言中使用持续集成。从初步的调查来看，貌似使用CruiseControl的人很多，但是该开源工具对C语言的支持貌似很有限，编译和测试结果可能需要自己处理，生成CruiseControl能够处理的XML� ......
大家好，这是一个主要面向c/c++/mfc的群，最近进行了一次大清理，欢迎各位高手加入，好学爱问的新手，也可以申请的，申请格式 职业（c/c++/mfc 任选一或者多） 工作年限（学生直接写大几）就行了，入群的要求就是要� ......
C语言编程 从键盘上输一个单词 判断单词是否在词库有，词库是一个文本。
scanf("%c",&c);
if()判断就行了。
抢SF。
写的短
引用
scanf("%c",&c);
if()判断就行了。
抢SF。
......
给已知图像添加高斯噪声，请问高斯噪声是怎么实现的？均值方差分别为u，v。
讲一下思路也行啊。。。。。。
csdn 高手云集的地方。。。。。。
http://zhidao.baidu.com/question/71224083.html
2楼给的是一� ......
比如当程序出现段错误时，如何让程序重新开始，而不是被系统终止。
你想异常处理吗？
C不支持。
再说，异常和错误是不同的。
段错误就应该终止。
assert()
abort()
exit()
当程序出现段错误时,无� ......
