Деревья, рекурсия и прогресс.

[Человек_Борща]

Доброго времени суток!

Вопрос в целом общий.

Есть некое дерево объектов, бездонной глубины:
Папки могут содержать в себе другие файлы и папки.

У меня удачно получилось сохранять и загружать это в/из XML файла.
Даже удалось подсчитать количество элементов в дереве, во всех папках и вложенных папках, включая их самих.

Я читаю/записываю из/в файла, рекурсивно. Собственно, как к этому привить прогресс(отображение сохранения/загрузки, визуально)?

ЯП не имеет значения, главное мыслю правильную найти...

[Кащей]

Функцию обратного вызова всунь, делай туда +1 после записи каждого объекта и получи проценты прогресса по формуле.
% = количество записаных объектов / (количество объектов всего / 100)
Неподсчитав заранее количество объектов ты не получиш точных процентов и максимум что сможеш, это получить количество остающихся в процессе обработки объектов с погрешностью, деля размер файла с вычтеным суммарным размером обработанных объектов на средний арифметический размер этих объектов.

a - приблизительное количество оставшихся объектов
b - размер файла
c - сумма размеров обработанных объектов
d - количество обработанных объектов

a = (b - c) / (c / d)

[Utkin]

Я с деревьями передаю некоторую служебную информацию. Например, родительский узел знает сколько всего узлов ему подчинено. Все узлы находятся в едином хранилище (динамическом массиве), так примеру я знаю сколько всего узлов вообще, сколько из них являются корневыми и еще некоторые плюшки. Вам же для процентного вычисления достаточно знать общее количество сохраняемых/читаемых узлов.

[Vapaamies]

Мне кажется, что в общем случае есть два способа, уже упомянутые выше:

• Если процент загрузки нужно считать в прикладных объектах, разбираемый XML должен хранить количество вложенных объектов в контейнере в виде параметра, чтобы его можно было получить при разборе открывающего тега. Само собой, нужна возможность влиять на формат XML.
• Если же входные файлы генерируются сторонним ПО и возможности влиять на формат нет, остается считать пробег в символах или байтах разобранного исходника, для чего механизм подсчета должен быть включен в разборщик, а сам разбор должен быть однопроходным, как в SAX.

[Человек_Борща]

Не совсем все с файлом делается, файл кстати мой. Обёртка для XML, само умеет отображать прогресс загрузки/сброса.

Прогресс нужен уже в run-time, когда дерево живет в масииве.
Объект-контейнер знает сколько в нем объектов(внутренний цикл). Переделаю по совету Utkin'а.

Функцию обратного вызова всунь, делай туда +1 после записи каждого объекта и получи проценты прогресса по формуле.

Попробую сегодня.

[pu4koff]

Прогресс бар просто не нужен, вот и всё.

[the_deer_one]

или можно сделать прогресс бар без указания процента выполнения.

[Человек_Борща]

pu4koff, нужен=) Есть очень длительный процесс: экспорт/импорт данных из программы. В эти моменты работу с ПО надо заблокировать юзеру. Повесить "Пожалуймта подождите 100500 часов?"? Нет, лучше индикация прогресса работы. Вот и думаю, как бы это привить.

[waleri]

Сообщение от Человек_Борща

Нет, лучше индикация прогресса работы.

Чем "песочные часы" не устраивают?
Далее, можно блокировать диалогом типа "Ща работаем" с кнопкой "забей" для остановки процесса - тогда никакой индикации не надо.

[pu4koff]

Сообщение от Человек_Борща

pu4koff, нужен=) Есть очень длительный процесс: экспорт/импорт данных из программы. В эти моменты работу с ПО надо заблокировать юзеру. Повесить "Пожалуймта подождите 100500 часов?"? Нет, лучше индикация прогресса работы. Вот и думаю, как бы это привить.

Прогрессбар хороший сделать в большинстве случаев очень сложно. Это при копировании файла можно всё легко реализовать и оно будет близко к реальности, но такие задачи редко в реальности бывают. Никакого толку от прогрессбара, который за минуту на 90% проскочил, а потом полчаса висит на оставшихся 10%. "Ленивая" инициализация или асинхронная загрузка сюда не ложится нормально? Типа подгружаем быстро верхний уровень, показываем пользователю, потом в фоне дерево грузим, пока пользователь тупит или вообще читаем следующий уровень только когда пользователь раскрывает соответствующий элемент.