爲什麼判斷 std::vector 是否爲空時，用 if(0==vec.size()) 提示效率低，但用 if (vec.empty()) 正常？

原創

dingzhiq1

2018-08-25 09:25

爲什麼判斷 std::vector 是否爲空時，用 if(0==vec.size()) 提示效率低，但用 if (vec.empty()) 正常？修改

編譯器錯誤：Possible inefficient checking for 'vecAttrValue' emptiness修改

舉報添加評論 • 邀請回答

默認排序按時間排序

7 個回答

pezy C++ Programmer

5 人贊同

這要看編譯器的具體實現。以下就gcc爲例：

對於std::vector來說, 其實效率沒區別. 但對於std::list來說(gcc 4.6-), empty()的效率是O(1), size()的效率是O(n). 所以更好的習慣, 應該是在這種情況下, 統一使用empty().

C++11對size()的效率做了一致性的規定。所以在gcc 4.7+, std::list的複雜度也是O(1)了。原因是增加了一個“size”的變量來存長度。

參考：
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=49561