本文簡要介紹rust語言中 std::iter::Iterator.partition_in_place 的用法。
用法
fn partition_in_place<'a, T, P>(self, predicate: P) -> usize where T: 'a, Self: DoubleEndedIterator<Item = &'a mut T>, P: FnMut(&T) -> bool,重新排序此迭代器的元素到位根據給定的謂詞，使得所有返回的true在所有返回之前false。返回數量true發現的元素。
不維護分區項目的相對順序。
當前實施
當前的算法嘗試找到謂詞評估為假的第一個元素，以及它評估為真的最後一個元素並反複交換它們。
時間複雜度：O(n)
另請參見 is_partitioned() 和 partition() 。
例子
#![feature(iter_partition_in_place)]
let mut a = [1, 2, 3, 4, 5, 6, 7];
// Partition in-place between evens and odds
let i = a.iter_mut().partition_in_place(|&n| n % 2 == 0);
assert_eq!(i, 3);
assert!(a[..i].iter().all(|&n| n % 2 == 0)); // evens
assert!(a[i..].iter().all(|&n| n % 2 == 1)); // odds相關用法
- Rust Iterator.partition用法及代碼示例
- Rust Iterator.partial_cmp_by用法及代碼示例
- Rust Iterator.partial_cmp用法及代碼示例
- Rust Iterator.peekable用法及代碼示例
- Rust Iterator.product用法及代碼示例
- Rust Iterator.position用法及代碼示例
- Rust Iterator.skip_while用法及代碼示例
- Rust Iterator.max_by_key用法及代碼示例
- Rust Iterator.is_sorted用法及代碼示例
- Rust Iterator.cmp用法及代碼示例
- Rust Iterator.is_partitioned用法及代碼示例
- Rust Iterator.intersperse用法及代碼示例
- Rust Iterator.scan用法及代碼示例
- Rust Iterator.min用法及代碼示例
- Rust Iterator.find_map用法及代碼示例
- Rust Iterator.rev用法及代碼示例
- Rust Iterator.any用法及代碼示例
- Rust Iterator.max用法及代碼示例
- Rust Iterator.by_ref用法及代碼示例
- Rust Iterator.min_by用法及代碼示例
- Rust Iterator.copied用法及代碼示例
- Rust Iterator.inspect用法及代碼示例
- Rust Iterator.min_by_key用法及代碼示例
- Rust Iterator.intersperse_with用法及代碼示例
- Rust Iterator.flat_map用法及代碼示例
注：本文由純淨天空篩選整理自rust-lang.org大神的英文原創作品 std::iter::Iterator.partition_in_place。非經特殊聲明，原始代碼版權歸原作者所有，本譯文未經允許或授權，請勿轉載或複製。