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

去重函数

上一篇:【STL源码阅读】std::sort()


下一篇:3D打印步骤