VPF::queue указателей - Форум программистов

Metalex

Дата 19.11.2011, 12:41 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 635
Регистрация: 22.10.2008
Где: Украина-ZPсity

Репутация: нет
Всего: нет

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

У меня есть стандартная очередь из указателей на TTreeNode (не суть важно). Я заношу указатели на узлы дерева в очередь, затем извлекаю и вывожу в файл. Во вот дела. Где-то при этих манипуляциях теряются те указатели, которые храняться в очереди, поэтому, когда я сохраню в файл - вместо имен узлов дерева вижу на форме иероглифы. Я думал, что это при операции очереди pop(), но нашел инфу, что нет - деструктор поп не вызывает.
Тогда я попробовал сделать очередь из указателей на эти указатели. Вроде бы логично - и ничего не должно потеряться.
Но! Ничего не получается - при извлечении из очереди элемента - у него пустые поля.....
Вот участки кода, которые я описал:

Код


ofstream& operator << (ofstream & stream, TTreeView * &tree) {
    queue<TTreeNode**>Queue;
    // заполним очередь на вывод
    TPTree->TraverseTreeOnSaveTree(Queue, tree->Items->GetFirstNode());
    TTreeNode **node = NULL;
    while (!Queue.empty()) {
        node = Queue.front(); // получим первый элемент очереди
        // выведем его в поток
        stream << ((TPTreeNode*)(*node)->Data)->getTpLevel()
            << " " << (*node)->Text.c_str() << "\n";
        Queue.pop(); // вытолкнем этот элемент из очереди
    }
    if (node) {
        //delete node;
    }
    return stream;
}

// ---------------------------------------------------------------------------
/**
 * Обход дерева для сохранения всех элементов компонента
 * @return заполненную очередь, готовую для вывода в файл
 */
void __fastcall TTPTree::TraverseTreeOnSaveTree(queue<TTreeNode**> &Queue,
    const TTreeNode *node) {
    TTreeNode *savenode = new TTreeNode(*node);
    if (node) {
        // добавим узел в очередь
        Queue.push(&savenode);
        // если есть сыновья
        for (int i = 0; i < savenode->Count; i++) {
            TraverseTreeOnSaveTree(Queue, savenode->Item[i]);
        }
    }
}

// ---------------------------------------------------------------------------
/**
 * Сохранить дерево в файл
 */
void __fastcall TTPTree::TPTreeSaveFileExecute(TObject *Sender) {
    if (TPTreeSaveDialog->Execute()) {
        UnicodeString filename = TPTreeSaveDialog->FileName;
        ofstream frame(filename.c_str(), ios::out);
        frame << TPTreeView;
        frame.close();
    }
}

Что я делаю не так?

--------------------

Don't let the system get you down.

math64

Дата 19.11.2011, 14:09 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 2505
Регистрация: 12.4.2007

Репутация: 8
Всего: 72

Цитата(Metalex @ 19.11.2011, 12:41

)

Код


TTreeNode *savenode = new TTreeNode(*node);
...
Queue.push(&savenode);

В очередь ты заносишь адрес savenode - после выхода из TraverseTreeOnSaveTree он указывет неизвестно на что.

Metalex

Дата 19.11.2011, 14:11 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 635
Регистрация: 22.10.2008
Где: Украина-ZPсity

Репутация: нет
Всего: нет

math64, да, а как с этим бороться?

--------------------

Don't let the system get you down.

math64

Дата 19.11.2011, 15:13 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 2505
Регистрация: 12.4.2007

Репутация: 8
Всего: 72

Храни в очереди простые указатели, зачем двойные ?

Metalex

Дата 19.11.2011, 15:18 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 635
Регистрация: 22.10.2008
Где: Украина-ZPсity

Репутация: нет
Всего: нет

Цитата(math64 @ 19.11.2011, 15:13

)

Храни в очереди простые указатели

Я же написал, что тогда в дереве будут иероглифы (Builder, компонент TTreeVeiw).
И если написать такую штуку

Код


    ShowMessage(TPTreeView->Items->GetFirstNode()->Text);
        frame << TPTreeView;
    ShowMessage(TPTreeView->Items->GetFirstNode()->Text);

То второй шоу месседж выбивает, т.к. где-то этот указатель (который я хранил в очереди) затерся.
И так для всех узлов.

--------------------

Don't let the system get you down.

math64

Дата 19.11.2011, 16:44 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 2505
Регистрация: 12.4.2007

Репутация: 8
Всего: 72

Ты добавлял/удалял узлы из дерева? Тогда да, память под узлы дерева могли выделиться заново,
но в етом случае доп. уровень указателей не поможет, и как мне помнится, в Билдере этого не происходит
Для очереди указатель - всё равно, что целое соответствующего размера, она его портить не должна.
И вообще, зачем нужна очередь?
В TraverseTreeOnSaveTree передай вместо ссылки на очередь ссылку на ostream и выводи узлы непосредственно там.

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »