【博客22】調用empty()來檢測空,而不是用size()==0

內容: 今天記錄下一個effective STL的一個條款。就是使用empty()函數來判斷空而不是使用size()是否爲0來檢測爲空。緣由是:empty()對全部的標準容器都是常數時間參數,雖然通常size()也是,可是有一個不必定是,就是list。list有的實現選擇用線性時間複雜度來實現size(),而有的實現則採起了在增刪操做中維護好一個size(),而須要的時候直接返回。程序員 VS下:
相關文章
相關標籤/搜索