(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都一样