:) 当时,另一个盖楼的就说,auto_ptr是不能用在container中的。 结果这哥们是卖了个假破绽,他的代码,auto_ptr并没有直接放入vector,而是类里的成员;这样虽没有免除构造的开销,但通过Copy构造,他免除了分配内存的开销。如此,std::sort和那个LZ的Qsort就打成了平手。 看到这里,我以为这就结束了,那位找碴的不可...
他声称 std::sort 比std::qsort 快大约 670%,这是由于内联的事实。我测试了自己,我发现 qsort 更快 :( !有人可以帮我解释这种奇怪的行为吗? #include <iostream> #include <vector> #include <algorithm> #include <cstdlib> #include <ctime> #include <cstdio> const size_t LARGE_SIZE = 100000; ...
区别只是qsort用函数指针进行比较 sort直接用静态函数比较。如果动态函数调用造成瓶颈的话，sort会比较快。
一.qsort（）函数 功 能： 使用快速排序例程进行排序 头文件：stdlib.h 用 法： void qsort(void *...