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

Классы. Непонятная ошибка - C++

Восстановить пароль Регистрация
 
Cheburek
0 / 0 / 0
Регистрация: 16.03.2013
Сообщений: 4
16.03.2013, 22:19     Классы. Непонятная ошибка #1
Приветствую.
Помогите мне пожалуйста разобраться в одной ошибке.
Текст задачи:
//---------------------------------------------------------------------------------------------------------------------
Составить программу, которая содержит текущую информацию о книгах в библиотеке.
Сведения о книгах содержат:
-номер УДК
-фамилию и инициалы автора
-название
-год издания
-количество экземпляров данной книги в библиотеке.
Программа должна обеспечивать:
-начальное формирование данных о всех книгах в библиотеке в виде
двоичного дерева
-добавление данных о книгах, вновь поступающих в библиотеку
-удаление данных о списываемых книгах
-по запросу выдаются сведения о всех книгах в библиотеке,
упорядоченные по годам издания.
//---------------------------------------------------------------------------------------------------------------------
Задача усложняется тем, что нужно использовать шаблоны классов.
Я решил первоначально написать программу с использованием классов, а потом уже поменять классы на шаблон классов. Вот текст моей программы:
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
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
#include<iostream>
#include<string>
using namespace std;
 
class BTree
{
private:
    string UDC, Author, Name;
    int Year, Amount;
    BTree *next1, *next2, *prev;
public:
    //конструкторы
    BTree(): UDC(0), Author(0), Name(0), Year(0), Amount(1), next1(NULL), next2(NULL), prev(NULL) {  }
    BTree(string U, string Au, string N, int Y, int Am, BTree* p): UDC(U), Author(Au), Name(N), Year(Y), Amount(Am), next1(NULL), next2(NULL), prev(p) {  }
    //деструктор
    ~BTree() { }
    void set_UDC(string U)
    {
        UDC = U;
    };
    void set_Author(string Au)
    {
        Author = Au;
    };
    void set_Name(string N)
    {
        Name = N;
    };
    void set_Year(int Y)
    {
        Year = Y;
    };
    void set_Amount(int Am)
    {
        Amount = Am;
    };
    void set_Next1(BTree* next)
    {
        next1 = next;
    };
    void set_Next2(BTree* next)
    {
        next2 = next;
    };
    void set_Prev(BTree* p)
    {
        prev = p;
    };
    int get_Year() 
    {
        return Year;
    }
    int get_Amount()
    {
        return Amount;
    }
    string get_UDC()
    {
        return UDC;
    }
    string get_Author()
    {
        return Author;
    }
    string get_Name()
    {
        return Name;
    };
    BTree* get_prev()
    {
        return prev;
    }
    BTree* get_next1()
    {
        return next1;
    }
    BTree* get_next2()
    {
        return next2;
    }
    void show()
    {
        cout<<"\nUDC: "<<UDC
            <<"\nAuthor: "<<Author
            <<"\nName: "<<Name
            <<"\nYear: "<<Year
            <<"\nAmount: "<<Amount;
    };
 
 
};
 
void show_all(BTree* F)
{
    cout<<"\nUDC: "<<F->get_UDC()
        <<"\nAuthor: "<<F->get_Author()
        <<"\nName: "<<F->get_Name()
        <<"\nYear: "<<F->get_Year()
        <<"\nAmount: "<<F->get_Amount()<<endl;
    if(F->get_next1() != NULL) show_all(F->get_next1());
    if(F->get_next2() != NULL) show_all(F->get_next2());
};
 
 
int main()
{
    BTree *Father = NULL, *G;
    string U, Au, N;
 
    for(;;)
    {
        
 
        int Y, Am;
        BTree *P = Father;
        int menu;
 
        cout<<"\n---------------------------"
            <<"\n1 - Add book                "
            <<"\n2 - Delete book             "
            <<"\n3 - Show                    "
            <<"\n4 - Show all                "
            <<"\n0 - Exit                    "
            <<"\n---------------------------"<<endl;
        cin>>menu;
        if(menu == 0) break;
        switch(menu)
        {
        case 1: //Add book
            cout<<"\nEnter UDC: ";
            cin>>U;
            cout<<"\nEnter Author name: ";
            cin>>Au;
            cout<<"\nEnter book Name: ";
            cin>>N;
            cout<<"\nEnter Year of release: ";
            cin>>Y;
            cout<<"\nEnter number of books: ";
            cin>>Am;
            if(Father == NULL) 
            {
                BTree I(U, Au, N, Y, Am, NULL);
                Father = &I;
                cout<<"\nYes!";
            }
            else
            {
                P = Father;
                for(;;)
                {
                    if(P->get_Year() >= Y)
                    {
                        if(P->get_next1() == NULL) 
                        {
                            BTree I(U, Au, N, Y, Am, P);
                            P->set_Next1(&I);
                            break;
                        }
                        else
                        {
                            P = P->get_next1();
                        }
 
                    }
                    else
                    {
                        if(P->get_next2() == NULL)
                        {
                            BTree I(U, Au, N, Y, Am, P);
                            P->set_Next2(&I);
                            break;
                        }
                        else
                        {
                            P = P->get_next2();
                        }                       
                    }
                }
 
            }
 
 
            break;
        case 2://Delete book
            if(Father == NULL)  {   cout<<"\nWrong comand! There is no any book here!"; break;   }
            cout<<"\nEnter book Name: ";
            cin>>N;
            cout<<"\nEnter Year of release: ";
            cin>>Y;
            P = Father;
            for(;;)
            {
                if((P->get_Year() == Y) && ( strcmp(P->get_Name().c_str(), N.c_str()) == 0)) 
                {
                    if((P->get_next1() == NULL) || (P->get_next2() == NULL))
                    {
                        G = P->get_prev();
                        if(G->get_next1() == P)
                        {
                            if(P->get_next1() == NULL)
                            {
                                G->set_Next1(P->get_next2());
                            }
                            else
                            {
                                G->set_Next1(P->get_next1());
                            }
                        }
                        if(G->get_next2() == P)
                        {
                            if(P->get_next1() == NULL)
                            {
                                G->set_Next2(P->get_next2());
                            }
                            else
                            {
                                G->set_Next2(P->get_next1());
                            }
                        }               
                        delete[] P;
                        break;
                    }
                    else
                    {
                        cout<<"\nCan not be removed!";
                    }
 
                }
 
                if(P->get_Year() >= Y)
                {
                    if(P->get_next1() == NULL) { cout<<"\nWrong comand!"; break; }
                    P = P->get_next1();
                }
                else
                {
                    if(P->get_next2() == NULL) { cout<<"\nWrong comand!"; break; }
                    P = P->get_next2();
                }
            }
            break;
        case 3://Show book
            if(Father == NULL)  {   cout<<"\nWrong comand! There is no any book here!"; break;   }
            cout<<"\nEnter book Name: ";
            cin>>N;
            cout<<"\nEnter Year of release: ";
            cin>>Y;
            P = Father;
            for(;;)
            {
                if((P->get_Year() == Y) && ( strcmp(P->get_Name().c_str(), N.c_str()) == 0)) 
                {
                    P->show();
                    break;
                }
 
                if(P->get_Year() >= Y)
                {
                    if(P->get_next1() == NULL) { cout<<"\nWrong comand!"; break; }
                    P = P->get_next1();
                }
                else
                {
                    if(P->get_next2() == NULL) { cout<<"\nWrong comand!"; break; }
                    P = P->get_next2();
                }
            }
 
 
            break;
        case 4://Show all
            if(Father == NULL)  {   cout<<"\nWrong comand! There is no any book here!"; break;   }
            show_all(Father);
            break;
        default:
            cout<<"\nError comand!";
        };
 
 
    };
 
 
 
    //system("pause");
    return 0;
}
Суть ошибки в том, что по непонятным для меня причинам в созданных "цепях" бин. дерева не сохраняются строки. То есть, в звеньях сохраняются дата издания, количество, предок(*prev), сыновья(*next1, *next2), но не сохранятся стоки: номер УДК, Автор, Название книги.
Помогите пожалуйста разобраться с этой проблемой или подскажите куда копать. Я новичок в программировании и маловероятно что догадаюсь сам.
Заранее спасибо всем.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.03.2013, 22:19     Классы. Непонятная ошибка
Посмотрите здесь:

непонятная ошибка( C++
Непонятная ошибка!? C++
C++ Непонятная ошибка
Непонятная ошибка C++
Непонятная ошибка C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kins
 Аватар для Kins
59 / 58 / 6
Регистрация: 03.02.2013
Сообщений: 167
16.03.2013, 22:24     Классы. Непонятная ошибка #2
нафига тут точка с запятой в конце тела функции:
C++
1
2
3
4
5
6
7
8
void show()
{
        cout<<"\nUDC: "<<UDC
            <<"\nAuthor: "<<Author
            <<"\nName: "<<Name
            <<"\nYear: "<<Year
            <<"\nAmount: "<<Amount;
};
DU
1477 / 1053 / 45
Регистрация: 05.12.2011
Сообщений: 2,279
16.03.2013, 22:40     Классы. Непонятная ошибка #3
чтобы не мучить себя и остальных, привели бы минимальное количество кода, которое приводит к проблеме. так, чтобы руками ничего не надо было вводить.
беглым взглядом в нескольких местах нашел такой код:

C++
1
2
3
4
5
6
7
8
BTree I(U, Au, N, Y, Am, NULL);
Father = &I;
выход из скоупа
 
или
BTree I(U, Au, N, Y, Am, P);
P->set_Next1(&I);
выход из скоупа
Т.е. куда-то сохраняется указатель на локальный объект, потом выход из скоупа с разрушением локального объекта, ну а указатели дальше где-то как-то используются. это ошибка.

Добавлено через 10 минут
еще более глобальная ошибка - вы неправильно реализовываете дерево.
у вас должен быть класс дерева.
он должен отвечать за то, как внутри себя размещать узлы. в узлах содержатся как данные, так и указатели на другие узлы.
т.е. примерно так все должно выглядеть.
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
struct Data
{
    string str1;
    string str2;
    // прочие поля
};
 
 
struct Node
{
   Data data;
   Node* prev;
   Node* next1; // лучше назвать left
   Node* next2; // лучше назвать right
};
 
class BTree
{
    Node* head;
 
    add(const Data&, position);
    // Вот тут в фунцию add желательно копию данных, а не готовый узел + какие-то координаты,
    // чтобы в реализации функции найти позицию, в которую воткнуть новый узел.
    // Реализация функции add такова, что она ищет правильное место, куда воткнуть узел, создает
    // узел, копирует в него данные и настраивает связи с другими узлами.    
};
Cheburek
0 / 0 / 0
Регистрация: 16.03.2013
Сообщений: 4
17.03.2013, 01:24  [ТС]     Классы. Непонятная ошибка #4
Цитата Сообщение от Kins Посмотреть сообщение
нафига тут точка с запятой в конце тела функции:
C++
1
2
3
4
5
6
7
8
void show()
{
        cout<<"\nUDC: "<<UDC
            <<"\nAuthor: "<<Author
            <<"\nName: "<<Name
            <<"\nYear: "<<Year
            <<"\nAmount: "<<Amount;
};
Почему постоянно ставлю точку с запятой? Все очень просто: если она есть, это не ошибка, но, в некоторых случаях она может пригодиться, поэтому ставлю ";" всегда после "}".

//---------------------------------------------------------------------------------------------------------------------

Огромное спасибо DU. Для меня это действительно новость.

Цитата Сообщение от DU Посмотреть сообщение
чтобы не мучить себя и остальных, привели бы минимальное количество кода, которое приводит к проблеме. так, чтобы руками ничего не надо было вводить.
Прошу прощения за это. Это было моим первым сообщением на форуме. В дальнейшем исправлюсь.
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4925 / 2668 / 243
Регистрация: 29.11.2010
Сообщений: 7,421
17.03.2013, 01:27     Классы. Непонятная ошибка #5
Цитата Сообщение от Cheburek Посмотреть сообщение
поэтому ставлю ";" всегда после "}".
это и есть ошибка
Cheburek
0 / 0 / 0
Регистрация: 16.03.2013
Сообщений: 4
17.03.2013, 01:42  [ТС]     Классы. Непонятная ошибка #6
Цитата Сообщение от MrGluck Посмотреть сообщение
это и есть ошибка
Возможно, я чего-то не понимаю. Покажите конкретно, где ";" после "}" может помешать(не обязательно в моем коде, можно "абстрактно").
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4925 / 2668 / 243
Регистрация: 29.11.2010
Сообщений: 7,421
17.03.2013, 02:42     Классы. Непонятная ошибка #7
Cheburek, поставьте флаг pedantic и увидите варнинг.
; обозначают конец инструкции, её там нет. Это все равно, что писать
C++
1
2
3
4
5
;
 
int main()
{
}
Как минимум, это лишний символ, который не имеет место там быть.
Cheburek
0 / 0 / 0
Регистрация: 16.03.2013
Сообщений: 4
17.03.2013, 18:21  [ТС]     Классы. Непонятная ошибка #8
Подскажите еще пожалуйста, как выделять память для указателя на класс?
Я знаю только один способ:
C++
1
2
BTree *H;
H = new BTree;
на что компилятор выдает:
"Debug assertion failed!
Expression: invalid null pointer"
В чем дело?
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4925 / 2668 / 243
Регистрация: 29.11.2010
Сообщений: 7,421
17.03.2013, 19:40     Классы. Непонятная ошибка #9
Cheburek, у меня работает. Попробуйте
C++
1
BTree *H = new BTree;
И вы уверены, что именно этот код вызывает ошибку?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.03.2013, 20:04     Классы. Непонятная ошибка
Еще ссылки по теме:

C++ Непонятная ошибка
Непонятная ошибка C++
Непонятная ошибка C++

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

Или воспользуйтесь поиском по форуму:
BumerangSP
 Аватар для BumerangSP
4283 / 1405 / 121
Регистрация: 16.12.2010
Сообщений: 2,941
Записей в блоге: 3
17.03.2013, 20:04     Классы. Непонятная ошибка #10
Во-первых, что это за инициализация нулем в конструкторе? Вот, для примера:
http://liveworkspace.org/code/3zGT7y$0
Во-вторых, в это этот вот кусок кода:
C++
1
2
3
4
5
6
7
8
9
10
 cout<<"\nEnter UDC: ";
            cin>>U;
            cout<<"\nEnter Author name: ";
            cin>>Au;      
            cout<<"\nEnter book Name: ";
            cin>>N;
            cout<<"\nEnter Year of release: ";
            cin>>Y;
            cout<<"\nEnter number of books: ";
            cin>>Am;
Не знаю, как у Вас, но у меня после первого же ввода UDC все остальное не получилось ввести, просто выводилось то, что в cout написано. cin.sync() исправила проблему.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
 cout<<"\nEnter UDC: ";
            cin>>U;
            cin.sync();
            cout<<"\nEnter Author name: ";
            cin>>Au;
            cin.sync();
            cout<<"\nEnter book Name: ";
            cin>>N;
            cin.sync();
            cout<<"\nEnter Year of release: ";
            cin>>Y;
            cin.sync();
            cout<<"\nEnter number of books: ";
            cin>>Am;
            cin.sync();
И еще, если название будет как минимум из двух слов, при таком вводе как сейчас, записываться будет только первое слово. Вместо cin лучше использовать getline(cin,*переменная типа string*);
Yandex
Объявления
17.03.2013, 20:04     Классы. Непонятная ошибка
Ответ Создать тему
Опции темы

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