Size: a a a
KA
fn split_by_pred<T, F>(s: &mut [T], mut predicate: F) -> (&mut [T], &mut [T])
where
F: FnMut(&mut T) -> bool,
{
let mut left = 0;
let mut right = s.len();
while left < right {
if predicate(&mut s[left]) {
right -= 1;
s.swap(left, right);
} else {
left += 1;
}
}
s.split_at_mut(left);
}
Э
Э
true возвращают и ничего свапать не надо.Э
KA
в🧇
partition есть...itertools есть partition который позволяет такое провернуть:let mut vec = ...;
let at = itertools::partition(vec.iter_mut(), f);
let (left, right) = vec.split_at(at);Э
partition есть...itertools есть partition который позволяет такое провернуть:let mut vec = ...;
let at = itertools::partition(vec.iter_mut(), f);
let (left, right) = vec.split_at(at);std есть партишон, который коллектит две коллекции.Э
Э
partition_in_place на итераторе тоже найтли.KA
let mut (right, left) = (slice.rsplit(pred), slice.split(pred))
Э
в🧇
partition_in_place на итераторе тоже найтли.partition_in_place ~= itertools::partition?KA
в🧇
в🧇
KA
partition есть...itertools есть partition который позволяет такое провернуть:let mut vec = ...;
let at = itertools::partition(vec.iter_mut(), f);
let (left, right) = vec.split_at(at);Э
в🧇
в🧇
&mut vec вызватьЭ
&mut vec вызватьpartition_in_place.