关于几类STL容器的swap复杂度问题
swapswap的方式有 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都一样
swapswap的方式有 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都一样