Форум программистов, компьютерный форум CyberForum.ru

Запись/чтение дерева из файла - C++

Восстановить пароль Регистрация
 
demolisher
0 / 0 / 0
Регистрация: 20.05.2012
Сообщений: 4
20.05.2012, 15:59     Запись/чтение дерева из файла #1
Узлы сильно связного дерева хранятся в объектах такого класса в виде имени узла и указателей на левого сына/правого брата:

C++ (Qt)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
class Node {
 
    friend  class Tree;
 
    Node(const QString &name,
             Node *leftmostChild = 0,
             Node *rightSibling = 0);
    ~Node();
 
    QString label;
    Node *lChild;
    Node *rSibling;
 
};
Само дерево представляет собой список указателей на эти узлы. Нужно каким-то образом записывать все эти узлы в бинарный файл и считывать их прямо из файла, не извлекая их в оперативную память.
Возможно ли сделать так, чтобы leftmostChild и rightSibling указывали на области памяти файла, где хранятся эти узлы? И как запихнуть эти узлы при записи в файл так, чтобы указатели одной записанной туда структуры указывали на другую, записанную в этот файл, чтобы все это при считывании можно было восстановить и производить переход к потомку/сыну, перемещаясь по файлу?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.05.2012, 15:59     Запись/чтение дерева из файла
Посмотрите здесь:

Запись и чтение из файла C++
Си, Запись и Чтение из файла. C++
Запись и чтение из файла C++
C++ запись\чтение из файла
запись и чтение с файла C++
Чтение и запись из файла C++
C++ Чтение дерева из файла
C++ Запись и чтение из файла

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 10:04. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru