Как разбить вектор на подвектора разной длинны?

Question

[RADION NAZMIEV]

Допустим имеется вектор [9,7,6,3,4,0,1,7,3,9] который я хочу превратить в [[9,7,6,3],[4,1],[7,3],[9]] потом суммировать все элементы подвекторов и получить [25,5,10,9] где нули опускаются. Элементы группируются по принципу 9>7>6>3.. 3 не больше 4, поэтому 3 будет последним элементом данного подвектора.

Источник: задание с codewars - Blobservation 2: Merge Inert Blobs

Answer 1

[Василий Банников]

Если вы не собираетесь менять данные - можно создать новый вектор из readonly-срезов
Отдельная задача - нахождение индексов, где ломается сортированность (не помню, как это называется, но у этого есть термин)
Точки эти можно найти простым циклом, в пределах которого как раз можно создавать срезы и пушить в новый вектор.
Потом по этому вектору со срезами делаешь map и sum

Comments

[RADION NAZMIEV]

Можете продемонстрировать? Просто уровень моих знаний пока еще желает оставлять лучшего..
Я наткнулся на group_by_mut() но она не стабильна а версии в itertools::Itertools не позволяют группировать на сравнении смежных итераторов...

fn tilt_sequence(vec: &mut Vec<u32>, len: usize) {
            vec.group_by_mut(|a, b| a > b).map(|x| x.iter_mut().sum());
            while vec.len() != len {
                vec.push(0);
            }
        }

[Василий Банников]

RADION NAZMIEV, используй цикл обычный

[Lo-fi]

RADION NAZMIEV, slice::group_by_mut is a nightly-only experimental API. И там есть хитрость с нулем, который ломает последовательность, если не отфильтровать заранее.

[Lo-fi]

#![feature(slice_group_by)]

fn main() {
    let values: Vec<u64> = vec![9, 7, 6, 3, 4, 0, 1, 7, 3, 9];

    let sums: Vec<u64> = values
        .group_by(|&l, &r| l == 0 || l >= r)
        .map(|sub_slice| sub_slice.iter().sum())
        .collect();

    dbg!(&sums);
}

Answer 2

[Lo-fi]

fn main() {
    let values: Vec<u64> = vec![9, 7, 6, 3, 4, 0, 1, 7, 3, 9];

    let (_, groups): (Option<u64>, Vec<Vec<u64>>) = values
        .into_iter()
        .filter(|value| *value > 0)
        .fold((None, vec![]), |(previous, mut groups), current| {
            match previous {
                Some(previous) if previous >= current => {
                    if let Some(last_group) = groups.last_mut() {
                        last_group.push(current);
                    } else {
                        groups.push(vec![current]);
                    }
                }
                _ => groups.push(vec![current]),
            };
            (Some(current), groups)
        });

    dbg!(&groups);

    let sums: Vec<u64> = groups
        .into_iter()
        .map(|group| group.into_iter().sum())
        .collect();

    dbg!(&sums);
}

https://play.rust-lang.org/?version=stable&mode=de...