C++ STL常用算法（排序、并、搜索和分区）

1年前 (2024-04-28)

C++ STL算法本章将介绍一些同排序和并松散关联的算法。其中有两组算法专门提供排序和并功能，一组为给定值范围内的元素提供分区机制，另一组提供了在范围内查找一个或多个元素的方法。

与此同时，本章还会介绍STL提供的更多算法。这些算法通常可以分为两类：会改变它们所应用序列的算法以及不改变它们所应用序列的算法。本章会按照它们的用法分类，而不会按照是否改变序列来分类。如果知道算法做了些什么，显然就会知道它是否改变它所应用的数据。

本章内容：

1. C++ sort()排序函数用法详解

2. C++ stable_sort()用法详解

3. C++ partial_sort()函数详解

4. C++ nth_element()用法详解

5. C++ is_sorted()函数完全攻略

6. C++ STL标准库这么多排序函数，该如何选择？

7. 自定义STL算法规则，应优先使用函数对象！

8. C++ merge()和inplace_merge()函数用法（详解版）

9. C++ find()函数用法详解（超级详细）

10. 能用STL算法，绝不自己实现！

11. STL算法和容器中的成员方法同名时，该如何选择？

12. C++ find_if()和find_if_not()函数用法详解

13. C++ find_end()函数详解

14. C++ find_first_of()函数完全攻略

15. C++ adjacent_find()函数用法详解

16. C++ search()函数用法完全攻略

17. C++ search_n()函数用法（超级详细）

18. C++ partition()和stable_partition()函数详解

19. C++ partition_copy()函数详解

20. C++ partition_point()函数（详解版）

21. C++ lower_bound()函数用法详解

22. C++ upper_bound()函数（精讲版）

23. C++ equel_range()函数详解

24. C++ binary_search()函数详解

25. C++(STL) all_of、any_of及none_of算法详解

26. C++ equal(STL equal)比较算法详解

27. C++ miatch(STL miatch)算法详解

28. C++（STL） lexicographical_compare字符串排序算法详解

29. C++ next_permutation(STL next_permutation)算法详解

30. C++ prev_permutation(STL prev_permutation)算法详解

31. C++ is_permutation（STL is_permutation）算法详解

32. C++ copy_n(STL copy_n)算法详解

33. C++ copy_if(STL copy_if)算法详解

34. C++ copy_backward(STL copy_backward)算法详解

35. C++ reverse_copy(STL reverse_copy)算法详解

36. C++ unique(STL unique)算法详解

37. C++ rotate(STL rotate)算法详解

38. C++ rotate_copy（STL rotate_copy）算法详解

39. C++ move(STL move)函数使用详解

40. C++ swap_ranges(STL swap_ranges)函数使用详解

41. C++ remove、remove_copy、remove_if和remove_copy_if函数使用详解

42. C++ fill和fill_n函数用法详解

43. C++（STL）generate和generate_n函数用法详解

44. C++ transform(STL transform)函数用法详解

45. C++ replace,replace_if和replace_copy函数用法详解