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

posted @ 2019-10-17 22:30  lyyi2003  阅读(1779)  评论(0编辑  收藏  举报