\(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都一样
关于几类STL容器的swap复杂度问题
免责声明！
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。