Rust slice.partition_point用法及代碼示例

用法

pub fn partition_point<P>(&self, pred: P) -> usize where    P: FnMut(&T) -> bool,

根據給定的謂詞返回分區點的索引(第二個分區的第一個元素的索引)。

假定切片根據給定的謂詞進行分區。這意味著謂詞返回 true 的所有元素都位於切片的開頭，謂詞返回 false 的所有元素都位於切片的末尾。例如，[7, 15, 3, 5, 4, 12, 6] 是謂詞 x % 2 != 0 下的一個分區(所有奇數都在開頭，所有偶數都在結尾)。

如果這個切片沒有被分區，返回的結果是未指定的和無意義的，因為這個方法執行一種二分查找。

另請參見 binary_search 、 binary_search_by 和 binary_search_by_key 。

例子

let v = [1, 2, 3, 3, 5, 6, 7];
let i = v.partition_point(|&x| x < 5);

assert_eq!(i, 4);
assert!(v[..i].iter().all(|&x| x < 5));
assert!(v[i..].iter().all(|&x| !(x < 5)));