关于几类STL容器swap的复杂度问题
Posted lishuyu2003
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了关于几类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))
以上是关于关于几类STL容器swap的复杂度问题的主要内容，如果未能解决你的问题，请参考以下文章