\(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的复杂度问题
猜你喜欢
转载自www.cnblogs.com/lishuyu2003/p/11695565.html
今日推荐
周排行