Совственно вопрос изложен в теме как енто провернуть Заранее благодарен

А в чем проблема?

Если дерево - STL'овский map, то берем итератор из "iter = begin()", и пока он не станет равным "end()" шагаем по дереву "iter++"; пару "ключ=>значение" получаем по "*iter" и сохраняем в файл. Дополнительно сохраняем перед началом дерева количество элементов.

Если надо потом загрузить, то грузим кол-во элементов и в цикле добавляем по "insert" каждую загружаемую пару "ключ=>значение".

Baa
Проблема в том что я незнаю как правильно записать дерево чтобы его потом правильно же считатьmr.DUDA
Не STL фсе ручками сделаноо

Дык если это ключ и значение, то самое простое - это INI файл.

Цитата

Не STL фсе ручками сделаноо

Ну, так надо и писать тогда можешь как угодно. Это будет твоим форматам. Если хочешь выпендриться - используй XML. В этом формате сегодня почти любые профессиональные программы свои данные могут экспортировать. Тем более это как раз дерево чистой воды. Правда не двоичными будут данные.

P.S. Господа, в STL нет деревьев.
Модератор: По-моему, это вопрос не совсем по C++

Цитата

P.S. Господа, в STL нет деревьев

Хехехе, как раз таки и облом.

Map и set хранят свои данные в виде сбалансированного двоичного дерева !!! Так что можно было б сделать в STL сие задание. А если и не в STL, то так:

Цитата

1) дерево внутри файла состоит из элементов след. типов:      1а)  узел - объект, не содержащий других узлов и ветвей      1б)  развилка - список узлов или развилок      1в)  признак конца списка 2) для каждого из элементов сопоставляется свой признак (тэг), сохраняемый в файле перед каждым элементом дерева:      2а)  для узла - байт, равный 1      2б)  для развилки - байт 2      2в)  для конца списка - байт 0 3) для сохранения дерева просто-напросто рекурсивно вызывается функция:      3а)  если объект является узлом, перед ним записывается тэг 1, потом             содержимое именно этого объекта (без дочерних)      3б)  если объект содержит список дочерних объектов, т.е. является развилкой,             то в файл записывается тэг 2, потом содержимое объекта и список      3в)  список объектов записывается в файл (итеративно вызываются п.п. 3а и 3б)      3г)  признаком конца списка является тэг 0 (записываемый в файл после             последнего элемента списка/развилки) 4) для загрузки дерева:      4а)  загружается из файла тэг      4б)  если тэг 1, то загружается объект (узел дерева)      4в)  если тэг 2, то в последнем загруженном узле создается список дочерних             элементов (т.е. развилка)      4г)  если тэг 0, то список заканчивается

Надеюсь, понятно объяснил ?

ЗЫ, данная тема хоть и не относится чисто к C++, зато наиболее красиво дерево реализуется именно в C++.

ЗЫ(2), можно найти инфу на http://www.codeguru.com/algorithms/index.shtml, и возможно ещё на http://www.codeproject.com.

Это сообщение отредактировал(а) mr.DUDA - 5.9.2003, 23:05

Цитата

Map и set хранят свои данные в виде сбалансированного двоичного дерева

Кто-нибудь это понял ? mr.DUDA, ты нас не путай, ты нам на пальцах объясни. Вот, к примеру, как такое дерево в STL записать:
Было две кошки Маруся и Муся, у них родились котатя, у тех, когда они выросли, тоже родились котята и т.д.

Код

<cats> <cat>Маруся          <cat>Пушок</cat>          <cat>Мурка                   <cat>Тишка</cat>          </cat>          <cat>Маркиз</cat> </cat> <cat>Муся          <cat>Матрёна</cat> </cat> </cats>

Код

#define   TAG_NODE  char(1) #define   TAG_LIST    char(2) #define   TAG_END    char(0) class  CNode {  public:        list<CNode*> m_Children;        virtual void SaveInternalData(fstream &file) = 0;        virtual void LoadInternalData(fstream &file) = 0;        void SaveToFile(fstream &file)        {                SaveInternalData(file);                for(int i=0; i<m_Children.size();; i++)                {                        file<<TAG_NODE;                        m_pChildren[i]->SaveToFile(file);                }                file<<TAG_END;        }        void LoadFromFile(fstream &file)        {                LoadInternalData(file);                char  tag;                file>>tag;                if(tag == TAG_LIST)                {                        sequence_delete(m_Children);                        m_Children.empty();                        file>>tag;                        white(tag !=TAG_END)                        {                                CNode *NewNode = new CNode;                                NewNode->LoadFromFile(file);                                m_Children.insert(NewNode);                        {                }        } }; class CCat: public CNode { public:        string   m_strName;        void  SaveInternalData(fstream &file)   {file<<m_strName;}        void  LoadInternalData(fstream &file)   {file>>m_strName;}        CCat(string  name)  {m_strName = name;}        CNode  *AddNode(string name)        {                CCat  *NewNode = new CCat(name);                                m_Children.insert(NewNode);                return  NewNode;        } }; void main() {        CCat  cats("");        CCat  *marusja = cats.AddNode("Маруся");        CCat  *pushok = marusja->AddNode("Пушок");        CCat  *murka = pushok->AddNode("Мурка");        murka->AddNode("Тишка");        marusja->AddNode("Маркиз");        CCat  *musja = cats.AddNode("Муся");        musja->AddNode("Матрёна");        // ... открыли файл "fstream fileS" для записи        cats.SaveToFile(fileS);        // ... открыли файл "fstream fileL" для чтения        cats.LoadFromFile(fileL); }

Нужны ещё комментарии или примеры ?

Надеюсь, после этого принцип станет понятен...
Извините, что не сохранял в XML, просто было бы ещё замудрёнее. Так хоть идею понять можно.

Это сообщение отредактировал(а) mr.DUDA - 6.9.2003, 23:17

mr.DUDA, только один вопрос: где использование

Цитата

сбалансированного двоичного дерева

? Ты создал контенер с контейнером внутри. Такой способ хранения данных мы обсуждали недавно в теме про многомерные массивы.

И ещё. Я, конечно, не лезу в стили программирования, но мне не понятно зачем использовать указатели в контейнерах. Почему ты пишешь list<CNode*>? Почему не просто list<CNode>? Ведь тебе потом приходиться это всё удалять. Если учесть, что STL ещё раз выделяет память под CNode* ...
И ещё, я так понял, ты этот код не проверял. m_Children.insert(NewNode); работать не будет, ты наверное хотел написать m_Children.insert(m_Children.end(), NewNode);.

Я, короче, по другому это видел. Вот тему организовал. Давай, заходи. Будем думу думать .

А между прочим человеку, ты единственный по теме ответил. Попытался предложить схему записи/чтения дерева. Но ему надо было двоичные данные хранить, а не строки. Как там быть? Теги твои могут оказаться данными (совпасть). А если записывать кол-во элементов, то будут необоснованные ограничения на кол-во записей.

Цитата

где использование сбалансированного двоичного дерева

Нигде. Потому что:

Цитата

Не STL фсе ручками сделаноо

вот.

Насчёт

Цитата

Если учесть, что STL ещё раз выделяет память под CNode* ...

отчечу тем, что при использовании "list<CNode>" STL будет при добавлении ещё раз выделять память под весь объект CNode в конструкторе копирования. Что быстрее - выделить 4 байта под указатель, или N байт под весь объект ?

Код набивал прямо в форуме, без проверки. Извиняйте. Показывал принцип работы, а не готовый сорц. Этим можно объяснить и "странноватый" контейнер CCat, который я привёл как пример узла дерева.

И последнее,

Цитата

Теги твои могут оказаться данными (совпасть).

Объект, читающий свои данные из файла, точно "знает", что будет прочитано в следующем байте: тэг начала списка, или внутренние данные объекта. Это, по ходу, определяется логикой работы схемы загрузки/сохранения, которую можно проектировать как угодно, лишь бы объект при загрузке соблюдал правильную очередность распределения данных из файла по своим полям (правильную - это такую же как при сохранении).

Это сообщение отредактировал(а) mr.DUDA - 7.9.2003, 10:08

Цитата

при использовании "list<CNode>" STL будет при добавлении ещё раз выделять память под весь объект CNode в конструкторе копирования.

Не используй STL.

Цитата

Объект, читающий свои данные из файла, точно "знает", что будет прочитано в следующем байте: тэг начала списка, или внутренние данные объекта

Да, я посмотрел. Согласен. Это наверное самое разумное.