Rust VecDeque.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 。

例子

use std::collections::VecDeque;

let deque: VecDeque<_> = vec![1, 2, 3, 3, 5, 6, 7].into();
let i = deque.partition_point(|&x| x < 5);

assert_eq!(i, 4);
assert!(deque.iter().take(i).all(|&x| x < 5));
assert!(deque.iter().skip(i).all(|&x| !(x < 5)));