если не нужна многопоточность, то юзай Rc

если нужна — Arc

Возможно, многие проблемы можно было бы решить быстрее и лучше, с помощью них.

понял.

а ты без них не решишь никак

pub fn nodes_mut(&mut self) -> Vec<&mut TreeNode<T>> { let mut all_nodes = vec![]; for node in self.get_mut_children().iter_mut() { let node: &mut TreeNode<T> = node; let is_empty = node.get_children().is_empty(); all_nodes.push(node); if !is_empty { let mut inner_nodes = all_nodes.pop().unwrap().nodes_mut(); all_nodes.append(&mut inner_nodes); } } all_nodes.insert(0, self); all_nodes }

вот тебе пример, где компилятор выдаёт доходчивую ошибку

а именно

42 | for node in self.get_mut_children().iter_mut() { | ---- first mutable borrow occurs here ... 51 | all_nodes.insert(0, self); | ^^^^ second mutable borrow occurs here

с пушем, разумеется, та же история

У меня просто этот проект, это прям спектр моей работы с раст:) Сначала я ломал бороу чекер через unsafe, потом всё в сплошную заколотил клонами, а теперь вот опять, наверное, костыли горожу:)

> я ломал бороу чекер через unsafe вот это ваще последнее дело

юзай счётчик ссылок и будет тебе счастье)

> я ломал бороу чекер через unsafe вот это ваще последнее дело

Я роняю borrowck, у!

Простите, не удержался

=)

Вот, как я это удалял:)) https://github.com/AtomicInteger/one_more_dstruct/commit/65ef44f2ddc4184b5d1855adb1c56d727ba341fe

суров

там двойной мутабл бороу, как от этого рц поможет?

там двойной мутабл бороу, как от этого рц поможет?

хз

там двойной мутабл бороу, как от этого рц поможет?

хотя ваще ты прав конечно

Тут кто-то писать на расте на андроиде хотел...

как сделать так же?

как сделать так же?

Продать душу борроу-чекеру

ну не

@AtomicInteger по сути дела, ты хочешь скопировать мутабельные ссылки

поидее ему нужен рц + рефселл

по идее ему нужно не элементы пушить туда-сюда, а индексы :)

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

да ваще жесть конечно

да тут даже с рефцелами сомнительно (может и можно извернуться)

я бы сделал какой-нибудь метод типа traverse_mut, который бы принимал closure

я бы сделал какой-нибудь метод типа traverse_mut, который бы принимал closure

Типа вместо получения всех нод и итерации по ним?

ога

ща попробую запилить

Ну, такое я буду делать, это в планах

А может действительно сразу сделать..

заимплементить итератор как dfs?)

о да, cargo на моём ведре

заимплементить итератор как dfs?)

Если это был ко мне вопрос, то я не понял:)

@AtomicInteger это кстати нормально, что у тебя фукнция только один уровень вложенности делает?

@AtomicInteger это кстати нормально, что у тебя фукнция только один уровень вложенности делает?

nodes которая?

ну точнее два: корневая нода, её дети, и дети детей

да

Не нормально, но я вроде проверял, что все проходит

каким таким волшебным образом?

аа, nodes_mut() же делается

всё, вижу

я дурак)

Рекурсивно, да.

Если это был ко мне вопрос, то я не понял:)

ну если заимплементить Iterator для TreeNode как depth first search то получится что то типа traverse про который @mexus написал как я вижу

pub fn traverse_mut<F>(&mut self, mut f: F) where F: FnMut(&mut TreeNode<T>), { f(self); for node in self.get_mut_children().iter_mut() { node.traverse_mut(&mut f); } }

ну если заимплементить Iterator для TreeNode как depth first search то получится что то типа traverse про который @mexus написал как я вижу

А, ну может. Но я пока просто Fn в параметры передам и всё

даже вот

pub fn traverse_mut<F>(&mut self, mut f: F) where F: FnMut(&mut TreeNode<T>), { f(self); self.get_mut_children() .iter_mut() .for_each(|node| node.traverse_mut(&mut f)); }

pub fn traverse_mut<F>(&mut self, mut f: F) where F: FnMut(&mut TreeNode<T>), { f(self); for node in self.get_mut_children().iter_mut() { node.traverse_mut(&mut f); } }

ну по сути оно и вышло

правда тут рекурсия и стэк растёт

pub fn traverse_mut<F>(&mut self, mut f: F) where F: FnMut(&mut TreeNode<T>), { f(self); self.get_mut_children() .iter_mut() .for_each(|node| node.traverse_mut(&mut f)); }

Вот, да, это я имел в виду.

имхо лучше сразу так и делай

от get_mut_parent_by_val конечно придётся отказаться сразу)

имхо лучше сразу так и делай

Но оно ведь, по сути, годится только для вызова функции на каждой ноде?

да, поэтому чтобы полноценно что-то можно было делать, надо имлементить итератор

это скорее пруф оф концепт

Ну, такое понадобится для дерева, но я пока хотя бы минимальный CRUD пытаюсь запилить

ну вот nodes_mut сделать точно не получится. смотри, у тебя после того, как функция отработала, остаётся оригинальный node, и вектор, в которм хранятся мутабельные ссылки на всех его детей и на него самого

ну кагбе всё

(а в оригинальном node хранятся ссылки на детей)

Ну это да, понимаю. Ну хз, гляну ещё завтра на указатели, мб получится чего

в тех же плюсах так легко можно сделать, но, по сути, ты предоставляешь пользователю апи, с помощью которого можно лёгким движением пальца сломать вообще всё

указатели — это ансейф

ну если закостылить хранение в рц рефселл то мб и прокатит)

указатели — это ансейф

Ну не те, Rc я имел в виду)

но апи тако говно будет)

ну мб и прокатит, то апи будет просто неюзабельным

но апи тако говно будет)

именно

прсто мб тебе не нужен иенно такой метод (который все возвращает)?

и лучше это как то выделить в отдельные методы

да и оно банально не будет работать, потому что RefCell::borrow_mut всегда пустой будет

прсто мб тебе не нужен иенно такой метод (который все возвращает)?

Вполне возможно. Я вот сейчас в расте всё больше сталкиваюсь с проблемами, которые решаются не просто добавлением какого-то трейта, каких-то методов, а глобально, прям идеологически.

да и оно банально не будет работать, потому что RefCell::borrow_mut всегда пустой будет

s/borrow_mut/try_borrow_mut/