谨慎使用效率极低的std::list.size()函数
linux环境下的一个刚完成的库函数效率极低,经测试发现瓶颈在std::list.size()函数,而我是这样使用的:while (aList.size()) { ... }。 查看stl源码(SGI版本,一般Linux都是使用这个)发现std::list.size()要遍
·
linux环境下的一个刚完成的库函数效率极低,经测试发现瓶颈在std::list.size()函数,而我是这样使用的:while (aList.size()) { ... }。
查看stl源码(SGI版本,一般Linux都是使用这个)发现std::list.size()要遍历所有元素来获得列表长度,因此效率极低。我用 while (!aList.empty()) { ... }来代替,性能问题解决。更多推荐
已为社区贡献2条内容
所有评论(0)