stl中的size的坑

去年剛進公司的時候，公司基礎庫裡面有個LRUCache，裡面的實現用的是std::list。但是裡面計算std::list的函數直接使用的是stl裡面的size()方法。結果壓測的時候，效能卡在這裡了。
今天，有個同事又在基礎庫裡面發現一個隊列的實現，也用到了std::list，取元素的個數的時候同樣用到了size()方法。
很遺憾的是，公司的基礎庫只暴露了標頭檔，無法一一去檢查這個坑是否會在其他地方還會有。

下面看一下stl裡面size()方法的實現：

size_type      size() const      { return std::distance(begin(), end()); }

上面的代碼g++版本是4.2.1

顯然，複雜度為O(N)。當list裡面元素比較多的時候，計算將很慢。 所以，當使用std::list的時候，一定記得自己維護一個count。

