关于几类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都一样