ЧЗХ

Зачем эта конструкция с loop/match?

А, всё, понял

а в слайсе же вся память должна рядом лежать, если так то понятно почему слайсы не подойдут для этой задачи

ага

У меня не первый раз возникает ощущение, что стдлибе rustfmt не писан

Если тебе эти слайсы нужны чтобы много раз использовать, то один раз переложил, а потом никакой лишней работы.
А если тебе только один раз проитерироваться надо, то делаешь просто

v.iter().for_each(|x| if pred(x) { … } else { … });

Some(back) => if pred(back) офигенно плохо читается

Чел, что у тебя за задача?

Такое ощущение что ты занимаешься преждевременной оптимизацией и xy problem одновременно

Пацан думает, что N свапов дороже N * M if-else бранчей.

вот задача

use std::marker::PhantomData;

enum IDTree<C, T, Predicate>
where
    Predicate: Fn(T) -> bool {
    Leaf(C),
    Brnch { left: Box<IDTree<C, T, Predicate>>, right: Box<IDTree<C, T, Predicate>>, predicate: Predicate, _phantom: PhantomData<T> }
}

fn learn_id3<T, C, F1, F2>(data: Vec<(C, T)>, f: F1) -> IDTree<C, T, F2>
    where
        C: Clone + Eq,
        T: Clone,
        F1: Fn(&Vec<(C, T)>) -> F2,
        F2: Fn(T) -> bool {
    let (c1, _) = data[0].clone();
    if data.iter().all(|(c, _)| &c1 == c) {
        IDTree::Leaf(c1)
    } else {
        let pred = f(&data);
        бъём на две части по придикату
        проверяем на пустое множество обе части
        собираем дерево через рекурсивный вызов для левой и правой ветки
    }
}

код что я не дописал описан

это не задача...

Почему Fn(T), а не Fn(&T).

У тебя предикат съедает элементы, если что.

Весело с деревьями будет

да разумно, не подумал

И у F1 надо слайсу, а не вектор в аргументы.

ну я максимум информации дал, что у меня есть, чтобы не секретничать

Деревья боль. И не нужны.