partition、stable_partition 与二分 Partition 思想 | STL

本章覆盖:`partition`;`stable_partition`;predicate split;`partition_point`;stable order;memory / complexity trade-off;quickselect / classification 思想连接;binary search algorithms require partitioned range 的更一般认知;不是只有 sorted range 才能讨论 partition point。

本章知识点

  • partition
  • stable_partition
  • predicate split
  • partition_point
  • stable order
  • memory / complexity trade-off
  • quickselect / classification 思想连接
  • binary search algorithms require partitioned range 的更一般认知
  • 不是只有 sorted range 才能讨论 partition point