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

原文地址:https://www.cnblogs.com/lishuyu2003/p/11695565.html