Здравствуйте!

Второй день не могу спать спокойно, очень озадачен вопросом, как мне обойти все вершины дерева (CTreeCtrl) начиая с самой первой, причём обойти последовательно каждую ветку, т.к. мне потом нужно будет информацию упорядоченно сохранить в файл, а потом загрузить из него. Как сохранить и загрузить-придумал, а вот как обойти дерево, для сохранения данных каждого узла....ума не приложу... Дерево не бинарное. Предполагаю что необходимо выполнять рекурсивный обход , но как...

Буду очень рад, если у кого есть уже готовый алгоритм обхода.

 Спасбо Огромное! 

Это сообщение отредактировал(а) metoflex - 19.9.2010, 12:58

Вот я когда-то делал для рекурсивного обхода каталогов. По аналогии разберёшься, я думаю.

Спасибо Огромное! Сейчас попробую разобраться!

Создал функцию с параметрами:



Выдаёт ошибку:



Я так полагаю, что компилятор не может скопировать в функцию переменную  n, типа CTreeCtrl , необходимо вызывать конструктор копирования, я полагаю, подскажите как исправить ошибку. Спасибо! 

Передавай объекты по ссылке. У меня в примере небольшая ошибка

надо. Соответственно тебе

CTreeCtrl тоже, наверное, const.

Спасибо Огромное! Всё получилось!)

Кому надо, вот код:

1. Это будет работать только один раз, так как i не обнуляется.
2. Это будет работать только с довольна малым количеством элементов дерева. С большим получешь переполнение стека, ибо рекурсия - зло!

Это сообщение отредактировал(а) Cheloveck - 20.9.2010, 19:43

Cheloveck, не пугай ты так. Чтобы рекурсия реально сожрала стек, нужно столько элементов, что виндоус треснет. 
Точнее, столько уровней вложенности, т.к. глубина рекурсии зависит именно от этого.
Во всяком, случае, проблемы раньше начнутся в другом месте. Рекурсивные алгоритмы - естественны для рекурсивных структур.
Если начнутся проблемы с производительностью\памятью, то рекурсивный алгоритм всегда можно развернуть через стек, но будет утрачена лаконичность кода, так что делать это стоит только при действительной необходимости, а не заранее и на всякий случай.

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

Точно, не заметил. Всё равно я против рекурсии без крайней необходимости. И то при условии, что точно известно максимальное количество итераций. Кстати, при обходе рекурсией каталога Windows у меня стек валился, кажется.

Это вовсе не значит, что плоха рекурсия, это ты код плохой написал. Чтобы стека не хватило на рекурсивный обход каталогов - ни в жисть не поверю. Но ошибиться в рекурсивной процедуре можно легко, это верно. Легкая лажа в условии выхода и привет стеку. Но ты ведь не перестаешь пользоваться молотком только оттого, что пару раз по пальцам попал?

Но я не пользуюсь молотком там, где можно закрутить отвёрткой. Я к тому, что стек можно организовать и в куче самому. И такой стек не лопнет в один прекрасный момент.


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

Спасибо Огромное за ваши отзывы, очень помогли!

Взник еще один небольшой вопросик. Создал класс (который прикрепил к CTreeCtrl), вызываю метод этого класса:



Пишет ошибку такого толка:

Нестатическая ссылка на член должна указывать относительно заданного объекта

Если пишу  так:



Съедает без ошибки.  

Почему так??

Спасибо!

Это сообщение отредактировал(а) metoflex - 21.9.2010, 23:31

Потому что TreeClass - это класс. Из класса  (без объекта) можно вызывать только статические функции, то есть объявленные с модификатором static. Но такие функции, соответственно, не имеют доступа к членам класса. А к обычным функциям можно обращаться только через объект, ибо только объеет хранит все переменные. 
Обычно, разницу между объектом и классом объясняют так: класс - это разметка, по которой создаётся объект.

Добавлено через 55 секунд
Статические методы вызываются из класса через оператор двойное двоеточие

То же самое сообщение выдаёт, если обращаюсь через ( :: )

Добавлено @ 23:51
Статические, как я понимаю, не могут внести изменения в объект, но я вызовом данной функции вызываю построение древа... она явно не static ....

Это сообщение отредактировал(а) metoflex - 21.9.2010, 23:52

Ну так это логично oO