最近用到了std::list,程序运行奇慢,发现是size()费时很多,看了cplusplus.com,说c++98可以是线性复杂度,c++11是常数复杂度,然而看了看代码,gcc并没有完全遵循标准:
/** Returns the number of elements in the %list. */
size_type
size() const
{ return std::distance(begin(), end()); }
想起当时在gcc4.8下用std::regex,虽然头文件都有,方法也可用,结果却不对,一查才知道5.0版本才支持正则。有时也挺坑的。
回到std::list::size(),搜了一下,有篇文章指出,gcc为了让list::splice()可在O(1)的时间复杂度完成,选择了用distance来计算size。VC的实现却正好相反。