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

Очистка динамической памяти в структуре - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Функция, которая получает в качестве параметров два целых числа и возвращает сумму http://www.cyberforum.ru/cpp-beginners/thread1227378.html
Написать функцию, которая получает в качестве параметров два целых числа и возвращает сумму чисел из диапазона между ними Помогите:-| Буду очень благодарен.
C++ Функция рисует на экране треугольник, высота которого зависит от переданного значения параметра Написать функцию, которая принимает один параметер типа int - высоту. Данная функция рисует на экране треугольник, высота которого зависит от переданного значения параметра. Помогите, пожалуйста:cry: "Програмирую" только 2-й месяц на Визуал Студио, так что если можно то попроще) http://www.cyberforum.ru/cpp-beginners/thread1227372.html
C++ Ищу людей, которые изучают язык C++
Ищу людей, которые изучают язык с++, так же как и я. В какой-то момент я понял, что изучать язык в одиночку - это очень тяжело, много чего было бы быстрее изучено, если был бы человек, с которым можно посоветоваться или спросить то или иное(чего не допер сам), чтобы была выгода и для меня и для этого человека. Вот и возник такой вопрос: "Где я смогу найти человека (или людей), с которым можно...
C++ MSVS 2013 пкм->рефакторинг (переименование переменных во всем проекте)
В MSVS 2013 в проектах написанных на шарпе можно тыкнуть пкм по переменной/классу выбырать рефакторинг и переименовать переменную везде, где она встречается. В проекте на с++ этого меню по пкм просто нет... Оно где-то спрятано или не существует в принципе?
C++ Первые шаги по базовому курсу Шилдта - ошибка синтаксиса приведенного кода http://www.cyberforum.ru/cpp-beginners/thread1227333.html
Здравствуйте! Изучаю С++ с нуля по учебнику Базовый курс С++ Шилдт. Каждую программу из примеров компилирую на Visual Studio 2013, до сих пор все запускались. Дошёл до следующего примера, выдаёт ошибку. В двух циклах for после ")" требует поставить ";". Не могу понять в чём ошибка, помогите пожалуйста чайнику. #include <iostream> using namespace std; void total(int x); int main() {...
C++ Передать массив структур в функцию Не получается передать в функцию массив(одномерный, не динамический) из структур, ругается(. Без разницы по указателю, ссылке, значению. подробнее

Показать сообщение отдельно
Faltfromoss
0 / 0 / 0
Регистрация: 28.03.2014
Сообщений: 31
16.07.2014, 00:23  [ТС]     Очистка динамической памяти в структуре
Цитата Сообщение от castaway Посмотреть сообщение
Выложи код под CUT.
Вообще он есть в архиве, но если нужно могу и здесь. Просто его там много. Итак:

Tree.h:
Кликните здесь для просмотра всего текста

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
#ifndef TREE_H
#define TREE_H
 
 
struct Subscriber
{
   char * FIO;
   int YearOfBirth;
   char * Town;
   char * Number;
 
   Subscriber * left, * right, * parent;
public:
   ~Subscriber () {
        delete [] FIO;
        delete [] Number;
        delete [] Town;}
};
 
class Tree
{
   // корень
   Subscriber * root;
   int Counter;
public:
   Tree();
   ~Tree();
   // печать от указанного узла
   void Print(Subscriber * Node);
   // поиск от указанного узла
   Subscriber * Search(Subscriber * Node, char * key);
   // min от указанного узла
   Subscriber * Min(Subscriber * Node);
   // max от указанного узла
   Subscriber * Max(Subscriber * Node);
   // следующий для указанного узла
   Subscriber * Next(Subscriber * Node);
   // предыдущий для указанного узла
   Subscriber * Previous(Subscriber * Node);
   //// вставка узла
   void Insert(Subscriber * z);
   // удаление ветки для указанного узла, 
   // 0 - удаление всего дерева
   void Del(Subscriber * z = 0);
   //// получить корень
   Subscriber * GetRoot();
};
 
 
#endif


Func.h
Кликните здесь для просмотра всего текста
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
#include <iostream>
#include <conio.h>
#include <cstring>
#include "Tree.h"
using namespace std;
 
#ifndef FUNC_H
#define FUNC_H
 
int menu ()
{
    int key;
    system ("cls");
        cout<<endl<<"\t\t\tТелефонный справочник"<<endl<<endl;
        cout<<"\t\t\t\tМеню"<<endl<<endl;
        cout<<"\t1 - Добавление абонентов в базу."<<endl<<endl;
        cout<<"\t2 - Удаление абонентов из базы."<<endl<<endl;
        cout<<"\t3 - Вывод списка абонентов на экран."<<endl<<endl;
        cout<<"\t4 - Поиск абонентов по телефонному номеру или фамилии."<<endl<<endl;
        cout<<"\t5 - Распечатка в алфавитном порядке абонентов из заданного диапазона"<<endl<<"\t    номеров или фамилий"<<endl<<endl;
        cout<<"\t6 - Возможность сохранения найденной информации в файл."<<endl<<endl;
        cout<<"\t7 - Сохранение базы в файл."<<endl<<endl;
        cout<<"\t8 - Загрузка базы из файла."<<endl<<endl;
        cout<<"\tEsc - выход из программы"<<endl<<endl;
        key = _getch();
        return key;
}
 
void Add (Tree & T)     //добавление абонента
{
    Subscriber *temp = new Subscriber;
    char buffer [1000];
    cout<<endl<<endl<<"\tВведите фамилию, имя, отчество абонента:"<<endl<<"\t";
    gets_s (buffer);
    temp->FIO = new char [10];
    strcpy (temp->FIO, buffer);
    cout<<endl<<"\tВведите год рождения абонента: ";
    cin>>temp->YearOfBirth;
    cin.ignore(cin.rdbuf()->in_avail());    //очистка буфера после cin>>
    cout<<endl<<"\tВведите город проживания абонента: ";
    gets_s (buffer);
    temp->Town = new char [strlen (buffer) + 1];
    strcpy (temp->Town, buffer);
    cout<<endl<<"\tВведите номер телефона абонента: ";
    gets_s (buffer);
    temp->Number = new char [strlen (buffer) + 1];
    strcpy (temp->Number, buffer);
    T.Insert (temp);
}
 
 
void Delete (Tree & T)
{
    system ("cls");
    cout<<endl;
    T.Print (T.GetRoot());
    cout<<endl<<endl<<"\tВведите часть фамилии или фамилию целиком удаляемого абонента:";
    cout<<endl<<endl<<"\t";
    char buffer [256];
    int temp = 0;
    gets_s (buffer);
    Subscriber *S = T.Search (T.GetRoot (), buffer);
    if (S)  //если результат поиска не нулевой
    {
        do
        {
            system ("cls");
            cout<<endl<<endl<<"\tПо вашему запросу был найден абонент: "<<S -> FIO<<endl<<endl;
            cout<<"\tВы подтверждаете удаление записи? (Y/N): ";
            temp = _getch ();
        } while (temp != 110 && temp != 121 && temp != 78 && temp != 89);
        if (temp == 'y' || temp == 'Y')
        {
            T.Del (S);
            cout<<endl<<endl<<"\tУдаление выполнено успешно"<<endl;
        }
        else
            return;
    }
    else
    {
        cout<<endl<<endl<<"\tПо вашему запросу не найдено ни одной записи. Повторите поиск."<<endl<<endl;
    }
}
#endif


Tree.cpp
Кликните здесь для просмотра всего текста
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
#include <iostream>
#include <string.h>
#include "Tree.h"
using namespace std;
 
 
Tree::Tree()
: root (0), Counter (0)
{
}
 
Tree::~Tree()
{
   Del();
}
 
// Рекурсивный обход дерева
void Tree::Print(Subscriber * Node)
{
   if(Node != 0)
   {
      Print(Node->left);
            cout  << "   "<<++Counter<<". "<<Node->FIO;
    (strlen (Node->FIO)<24)?cout<<"\t\t": cout<<"\t";
            cout<< Node->YearOfBirth<<"\t"
                << Node->Town<<"\t"
                << Node->Number<<"\t"
                << endl << endl;
      Print(Node->right);
    /*++Counter;*/
   }
}
 
Subscriber * Tree::Search(Subscriber * Node, char * k)
{
    int n = strlen (k);
   // Пока есть узлы и ключи не совпадают
   while(Node != 0 && strnicmp(k, Node->FIO, n) != 0)
   {
      if(strnicmp(k, Node->FIO, n) < 0)
         Node = Node->left;
      else
         Node = Node->right;
   }
   return Node;
}
 
Subscriber * Tree::Min(Subscriber * Node)
{
   // Поиск самого "левого" узла
   if(Node != 0)
      while(Node->left != 0)
         Node = Node->left;
    
   return Node;
}
 
Subscriber * Tree::Max(Subscriber * Node)
{
   // Поиск самого "правого" узла
   if(Node != 0)
      while(Node->right != 0)
         Node = Node->right;
    
   return Node;
}
 
Subscriber * Tree::Next(Subscriber * Node)
{
   Subscriber * y = 0;
   if(Node != 0)
   {
      // если есть правый потомок
      if(Node->right != 0)
         return Min(Node->right);
        
      // родитель узла
      y = Node->parent;
      // если Node не корень и Node справа
      while(y != 0 && Node == y->right)
      {
         // Движемся вверх
         Node = y;
         y = y->parent;
      }
   }
   return y;
}
 
Subscriber * Tree::Previous(Subscriber * Node)
{
   Subscriber * y = 0;
   if(Node != 0)
   {
      // если есть левый потомок
      if(Node->left != 0)
         return Max(Node->left);
        
      // родитель узла
      y = Node->parent;
      // если Node не корень и Node слева
      while(y != 0 && Node == y->left)
      {
         // Движемся вверх
         Node = y;
         y = y->parent;
      }
   }
   return y;
}
 
Subscriber * Tree::GetRoot()
{
   return root;
}
 
void Tree::Insert(Subscriber * z)
{
   // потомков нет
   z->left = NULL;
   z->right = NULL;
 
   Subscriber * y = NULL;
   Subscriber * Node = root;
 
   // поиск места
   while(Node != 0)
   {
      // будущий родитель
      y = Node;
      if(strcmp(z->FIO, Node->FIO) < 0)
         Node = Node->left;
      else
         Node = Node->right;
   }
   // заполняем родителя
   z->parent = y;
 
   if(y == 0) // элемент первый (единственный)
      root = z;
   // чей ключ больше?
   else if(strcmp(z->FIO, y->FIO) < 0) 
      y->left = z;
   else
      y->right = z;
   Counter++;
}
 
void Tree::Del(Subscriber * z)
{
   // удаление куста
   if(z != 0)
   {
      Subscriber * Node, * y;
 
      // не 2 ребенка
      if(z->left == 0 || z->right == 0)
         y = z;
      else
         y = Next(z);
 
      if(y->left != 0)
         Node = y->left;
      else
         Node = y->right;
 
      if(Node != 0)
         Node->parent = y->parent;
      // Удаляется корневой узел?
      if(y->parent == 0)
         root = Node;
      else if(y == y->parent->left) // слева от родителя?
         y->parent->left = Node;
      else
         y->parent->right = Node;  // справа от родителя?
        
      if(y != z)
      {
         // Копирование данных узла
         strcpy (z->FIO, y->FIO);
         z->YearOfBirth = y->YearOfBirth;
         strcpy (z->Town, y->Town);
         strcpy (z->Number, y->Number);
      }
 
    delete y;
     
   }
   else // удаление всего дерева
      while(root != 0)
         Del(root);
}


UseTree.cpp
Кликните здесь для просмотра всего текста
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
#include <iostream>
#include <Windows.h>
#include <cstring>
#include "Tree.h"
#include "Func.h"
using namespace std;
 
int main ()
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    setlocale (LC_ALL, "rus");
    Tree Telefon;
    int key = 0;
    do
    {
        key = menu ();
        switch (key)
        {
        case '1':           
            system ("cls");
            Add (Telefon);
            do
            {
                cout<<endl<<"\tBackspace - выход в главное меню\n\n\tEsc - выход из программы";
                key = _getch ();
            } while (key !=8 && key!=27);
            break;
        case '2':
            do
            {
                system ("cls");
                Delete (Telefon);
                cout<<endl<<"\tBackspace - выход в главное меню\n\n\tEsc - выход из программы";
                key = _getch ();
            } while (key !=8 && key!=27);
            break;
        case '3':
            do
            {
                system ("cls");
                cout<<endl<<"\tФИО"<<"\t\tГод рожд.\tГород прож.\tНомер телефона"<<endl<<endl;
                Telefon.Print(Telefon.GetRoot());
                cout<<endl<<"\tBackspace - выход в главное меню\n\n\tEsc - выход из программы";
                key = _getch ();
            } while (key !=8 && key!=27);
            break;
 
        default:
            break;
        }
    } while (key != 27);
}


Добавлено через 10 минут
Цитата Сообщение от ShadowFirst Посмотреть сообщение
Если у тебя есть готовый класс дерева, то он у тебя наверное как контейнер сделан, если нет - плохо. Просто суть вот в чем, если у тебя класс поддерживает контейнеры, то создаешь свой класс вместо структуры:

C++
1
2
3
4
5
6
7
8
9
10
class Subscriber
{
* *Subscriber::Subscriber ();
* *virtual ~Subscriber ();
private:
* *char * FIO;
* *char * Town;
* *char * Number;
* *int YearOfBirth;
};
Ну ты понял со всеми полагающими атрибутами.

А вот в дереве у тебя должно быть:

C++
1
2
3
4
5
template <class T>
struct treeStruct {
* * T data;
* * treeStruct * left, * right, * parent;
};
Если у тебя не подобным образом то организация программы не очень хорошая, так как по фен шую класс дерева должен быть универсальным для любых классов или чисел или что ты туда запихнешь.
Просто материал проходили в таком формате - структура это узел бинарного дерева и класс Tree - определяет методы управления этим деревом. И на основе этой конструкции нужно забацать справочник.
У меня, в принципе сейчас задача не стоит шаблонный класс описать, нужно сделать под определенный тип - Subscriber. Кроме того что такое virtual я пока понятия не имею :/
Если бы создал поля структуры не в куче, а в стэке, что собственно я могу сделать и сейчас, то и вопросов не было. Но вот захотелось выделить память динамически и теперь уже из принципа хочется понять что не так.

Добавлено через 2 часа 52 минуты
И еще, люди, подскажите как это всё добро сохранить в файл? Как там сохранить одну строку, я вроде бы понимаю, но как мне сохранить все дерево с сохранением его структуры и данных, тоже уперся в стену в данном вопросе :/
 
Текущее время: 14:22. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru