本文简要介绍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。非经特殊声明，原始代码版权归原作者所有，本译文未经允许或授权，请勿转载或复制。