linux环境下的一个刚完成的库函数效率极低,经测试发现瓶颈在std::list.size()函数,而我是这样使用的:while (aList.size()) { ... }

  查看stl源码(SGI版本,一般Linux都是使用这个)发现std::list.size()要遍历所有元素来获得列表长度,因此效率极低。我用 while (!aList.empty()) { ... }来代替,性能问题解决。
Logo

更多推荐