[stl 源码分析] std::list::size 时间复杂度

[wenfh2020]

https://wenfh2020.com/2021/04/09/stl-list-size/

项目在 Centos 上压测，很多性能问题都暴露了出来，没想到 std::list::size 接口，时间复杂度竟然是 O(N)。看了 Centos 的 stl 源码，发现确实是循环遍历实现的，为啥每次都要循环计算大小呢？感觉这里是个坑啊。