gcc的std::list::size()时间复杂度是O(n)的

最近用到了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的实现却正好相反。