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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
demolisher
0 / 0 / 0
Регистрация: 20.05.2012
Сообщений: 4
#1

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

20.05.2012, 15:59. Просмотров 822. Ответов 0
Метки нет (Все метки)

Узлы сильно связного дерева хранятся в объектах такого класса в виде имени узла и указателей на левого сына/правого брата:

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 указывали на области памяти файла, где хранятся эти узлы? И как запихнуть эти узлы при записи в файл так, чтобы указатели одной записанной туда структуры указывали на другую, записанную в этот файл, чтобы все это при считывании можно было восстановить и производить переход к потомку/сыну, перемещаясь по файлу?
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.05.2012, 15:59
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Запись/чтение дерева из файла (C++):

Чтение дерева из файла - C++
Помогите пожалуйста. Программа рабочая, вот только надо сделать, чтобы авл дерево читалось из файла, а не вводилось в ручную // НАЙТИ...

Запись и чтение из файла - C++
Всем добрый вечер, как можно записать данные в файл? Например записать в txt файл список паролей. На одном сайте нашел информацию по...

Запись и чтение с файла - C++
Подскажите пожалуйста как правильно записать массив в файл и считать его оттуда в другой массив? Если можно пример кода не в чистом с,а...

Чтение и запись файла - C++
Странная ситуация читаю файл в вектор. Провожу над ним эксперимент, возвращаю точную копию считанного файла в новый файл с другим...

запись\чтение из файла - C++
У меня несколько вопросов по поводу запись\чтение из файла Как это вообще работает?) Чтобы потом читать из файла надо забивать каждое...

Запись и чтение из файла - C++
Здравствуйте, написал программу которая реализует следующее, пользователь создает исходный текстовый файл, в который заносит текст,...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.05.2012, 15:59
Привет! Вот еще темы с ответами:

Си, Запись и Чтение из файла. - C++
Глупый вопрос, но весь гугл перерыл. Нужно сделать именно на СИ(не на с++) чтение и запись в файл .txt . С использованием библиотеки...

Запись и чтение из файла - C++
Не знаю как подойти. Список товаров, имеющихся на складе, включает в себя наименование товара, количество единиц товара, цену...

Запись и чтение из файла - C++
Здравствуйте не могли бы мне помочь разобраться, что не так. Есть две программы, одна для записи в файл “Writer.exe” а для чтения...

Запись и чтение из файла - C++
как записать в файл вывод массива OutputArray(), количество нулевых элементов NumNull(), массив с заменой нулевых элементов на единицу...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru