測試vector、list、set調用empty和size的耗時是否爲常數

      在閱讀代碼時,發現有使用size()==0判斷是否容器爲空的,而從<<Effective STL>>上看到size()不能保證常數時間,建議使用empty()替換。所以我作了一個實驗,發現size()並不能保證常數時間,但empty能夠保證。ios /**     測試vector、list、set調用empty和size的耗時是否爲常數,     結論:empty()的調用時間都是常
相關文章
相關標籤/搜索