关于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语言基础，想更深入的学习，该看什么书好？
C Primer Plus
C程序设计语言(第2版新版)
C语言程序设计_现代方法
C语言参考手册第五版
C语言大全
C和指针
C陷阱与缺陷
C专家编程
......
大家好：
我想实现检测到插入SD卡后自动将SD卡格式化的功能，不知C/C++中有没有格式化U盘的函数？
另外，我不想使用SHFormatDrive，因为这个函数会弹出是否要格式化的提示框，我需要的是系统自动格式化，而操作者� ......
帮帮忙，谢谢~
1. Write a program to perform a topological sort on a graph.
2. Write a program to solve the single‐source shortest‐path problem (Dijkstra
algorithm).
3. Write a program ......
比如当程序出现段错误时，如何让程序重新开始，而不是被系统终止。
你想异常处理吗？
C不支持。
再说，异常和错误是不同的。
段错误就应该终止。
assert()
abort()
exit()
当程序出现段错误时,无� ......
