\(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都一樣
\(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刪除。