我刚刚尝试在std :: vector< std :: pair< float,unsigned int>>上对std :: sort进行基准测试. (填充了push_back操作)和plain std :: pair< float,unsigned int>> *数组(使用new分配然后逐个填充).比较函数只比较了对的浮动部分.
令人惊讶的是,当在16M值上使用时,在std :: vector上它只需要大约1940毫秒,但在阵列上它大约是2190毫秒.谁能解释一下矢量怎么能更快?是由于缓存,还是只是std :: sort的数组版本实现不好?
gcc(GCC)4.4.5 20110214(Red Hat 4.4.5-6)
Intel(R)Core(TM)i7 cpu 870 @ 2.93GHz – 缓存大小8192 KB(计算机有两个四核cpu,但我认为排序只是单线程)
编辑:现在你可以叫我dumbass,但是当我试图重现我用于测量的代码时(我已经删除了原始代码)我无法重现结果 – 现在数组版本需要大约1915 – 5ms(测量32运行).我只能发誓我已经对10次测量进行了三次测试(手动)并得到了类似的结果,但这并不是一个严格的证据.
原始代码中可能存在一些错误,后台进程似乎无法进行,因为我已经交替测量了向量和数组版本,并且向量结果保持并且没有用户登录.
请将此问题视为已结束.谢谢你的努力.