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。
本章知识点
partitionstable_partition- predicate split
partition_point- stable order
- memory / complexity trade-off
- quickselect / classification 思想连接
- binary search algorithms require partitioned range 的更一般认知
- 不是只有 sorted range 才能讨论 partition point