关于几类STL容器的swap复杂度问题

swapswap的方式有 S1.swap(S2)swap(S1,S2)

vector,map,set,dequeswap复杂度:O(1)

priority_queue,queue,stackswap复杂度:O(n)
但是在开启c++11的情况下这三种容器的swap复杂度可以做到O(1)

另外:对两个数组进行swap的操作也是O(n)的,无论开不开c++11都一样

posted @   lyyi2003  阅读(2090)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示