關於幾類STL容器的swap復雜度問題


\(swap\)的方式有 \(S1.swap(S2)\)\(swap(S1,S2)\)

\(vector,map,set,deque\)\(swap\)復雜度:\(O(1)\)

\(priority\_queue,queue,stack\)\(swap\)復雜度:\(O(n)\)
但是在開啟\(c++11\)的情況下這三種容器的\(swap\)復雜度可以做到\(O(1)\)

另外:對兩個數組進行swap的操作也是O(n)的,無論開不開c++11都一樣


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM