其他分享
首页 > 其他分享> > STL库

STL库

作者:互联网

STL大法好

挖个坑,以后慢慢填

1.sort

核心写法:sort(a+first,a+end+1,cmp)
应该不用多说吧

2.nth_element

可以\(O(n)\)时间内挑出第k大或第k小的数

3.stable_sort

可以保证相等元素的顺序不变的情况下排序,复杂度:\(O(nlog^2n)\)

4.priority_queue set

挖个坑

5.vector

挖个坑

6.next_permutation

求全排列的函数

7.lower_bound upper_bound

二分查找函数

8.map

挖个坑

9.random_shuffle

随机排序函数

10.unique

去重函数

标签:sort,函数,STL,挖个,bound,排序
来源: https://www.cnblogs.com/RevolutionBP/p/15473040.html