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