После компиляции VS2008 падает после удаления узла дерева, имеющего потомка

@Pori · Регистрация: 08.05.2009

Студворк — интернет-сервис помощи студентам

Вот код на Си:

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
#include <stdio.h>
#include <string.h>
#include <malloc.h>
#include <conio.h>
 
struct Node;
 
struct ChildNode{
        struct ChildNode *prev;
        struct ChildNode *next;
        struct Node *element;
};
typedef struct ChildNode childnode;
 
struct Node{
        int index;
        double value;
        childnode *parent;
        childnode *children;
};
typedef struct Node node;
 
struct List{
        int count;
        struct List *prev;
};
typedef struct List list;
 
node *first;
int count = 0;
 
node *GetElementByIndex(int index, node *t)
{
        node *temp = NULL;
        childnode *c;
 
        if (t==NULL)
               return NULL;
        if (t->index==index)
                return t;
        c=t->children->next;
        if (c==NULL)
                return NULL;
        while (c!=NULL)
        {
                temp=GetElementByIndex(index,c->element);
                if (temp!=NULL)
                        break;
                c=c->next;
        }
        if (temp!=NULL)
                return temp;
        return NULL;
}
 
int AddNode(int index, double value)
{
        node *t, *temp;
        childnode *c, *child;
 
        if (first==NULL)
        {
                temp = (node *)malloc(sizeof(node));
                temp->value = value;
                temp->index = 1;
                temp->children = (childnode*)malloc(sizeof(childnode));
                temp->children->prev = NULL;
                temp->children->next = NULL;
                temp->children->element = NULL;
                first=temp;
                count=1;
                return 0;
        }
       
        t = GetElementByIndex(index,first);
        if (t==NULL)
                return -1;
 
        ++count;
        temp = (node *)malloc(sizeof(node));
        child = (childnode*)malloc(sizeof(child));
        temp->value = value;
        temp->index = count;
        temp->parent = child;
        temp->children = (childnode*)malloc(sizeof(childnode));
        temp->children->prev = NULL;
        temp->children->next = NULL;
        temp->children->element = NULL;
        child->next = NULL;
        child->element = temp;
        c=t->children;
        while (c->next!=NULL)
                c=c->next;
        child->prev = c;
        c->next = child;
        return 0;
}
 
void PrintTree(const char *str, node *p)
{
        childnode *c;
        char temp[50];
 
        if (p==NULL)
                return;
        printf("%s%i: %0.2f\n",str,p->index,p->value);
        if (p->children->next==NULL)
                return;
        strcpy(temp,str);
        strcat(temp,"\t\0");
        c=p->children->next;
        while (c!=NULL)
        {
                PrintTree(temp,c->element);
                c=c->next;
        }
        return;
}
 
void DeleteTree(node *p)
{
        childnode *c, *cTemp;
 
        c=p->children->next;
        while (c!=NULL)
        {
            DeleteTree(c->element);
                cTemp = c;
            c = c->next;
                free(cTemp);                                  //Падает тут
                cTemp = NULL;
        }
        free(p->children);
        if (first==p)
                first = NULL;
        else
        {
                if (p->parent->next!=NULL)
                        p->parent->next->prev = p->parent->prev;
                p->parent->prev->next = p->parent->next;
        }
        p->parent->element=NULL;
            free(p);
}
 
void Delete(int index)
{
        node *t;
 
        if (first==NULL)
                return;
        t = GetElementByIndex(index,first);
        if (t==NULL)
                return;
        DeleteTree(t);
        return;
}
 
int main()
{
        char c;
        int index, cnt;
        double value;
        
        do
        {
                c = getch();
                switch(c)
                {
                        case '1':
                                PrintTree("", first); break;
                        case '2':
                                printf("Input index and value to input: "); scanf("%i%le",&index,&value); AddNode(index,value); break;
                        case '3':
                                printf("Input index to delete"); scanf("%i",&index); Delete(index); break;
                }
        } while (c!='4');
}

программа строит дерево, печатает его, удаляет узлы (с удалением всех дочерних узлов).

в борладне все работает. Под *nix системами после компиляции gcc и в win после компиляции VS2008 падает после удаления узла дерева, имеющего потомка. Не могу разобраться почему, вроде все корректно выделяю, да и free передаю тот же адрес, что выделил мне malloc. Помогите разобраться, пожалуйста.

Выделю место, где программа падает, на всякий:

C
1
2
3
4
5
6
7
8
9
  c=p->children->next;
        while (c!=NULL)
        {
            DeleteTree(c->element);
                cTemp = c;
            c = c->next;
                free(cTemp);                                  //Падает тут
                cTemp = NULL;
        }

Evg · 24.05.2009, 19:16

Сообщение от Haster

Evg, объясните, пожалуйста, почему после 27 строки ( p = NULL) все равно вызывается метод?

Потому что для вызова метода нужен только тип, но не нужен экземпляр данного типа. Т.е. метод это самая обычная процедура, просто ей первым параметром передаётся указатель на экземпляр. Однако если теперь внутри метода попробовать обратиться к полю класса, то сломаемся

Vourhey · 24.05.2009, 19:17

Потому что вызывается функция. У функции адрес не меняется. Меняется только у указателя. А вот самой функции передается порченый указатель.

Evg · 24.05.2009, 19:23

C
1
2
3
4
5
6
7
class A { .... }
void A::func (void) { ... }
...
A a, *p;
a.func();
p->func();
((A*)0x123)->func();

семантически (т.е. по смыслу) трактуется примерно так:

C
1
2
3
4
5
6
7
struct A { .... }
void Class_A_func (struct A *this) { ... } // <-- разные компиляторы строят обощённое имя по разному
...
A a, *p;
Class_A_func(&a);
Class_A_func(p);
Class_A_func((A*)0x123);

Добавлено через 3 минуты 28 секунд
Да, главное тут не пояснил. Тип нам нужен только для того, чтобы выяснить, которую функцию нам дёргать - Class_A_func, а не какую-нибудь Class_BBB_func или Class_CCC_trampampam. Т.е. объект/экземпляр класса при вызове метода пишется для того, чтобы компилятор знал, с методом какого класса мы работаем и чтобы передал указатель на экземпляр данного класса

@Haster · 24.05.2009, 19:23

Спасибо за исчерпывающее объяснение

@Pori · 24.05.2009, 20:48 **[ТС]**

Сообщение от Vourhey

Ты ошибаешься. У тебя будет выдана ошибка при попытке, например, вызвать метод. В VS так вроде было... По крайне мере, если ошибки не будет при выполнении, в дебагере ошибку увидеть полубому можно.
Я уже не говорю о возможности gcc вывода "double free corruption", когда одна область два раза освобождается, прямо на терминал, даже принтфоф не нужно.
Т. о., то, что память уже освобождена будет видно не вооруженным глазом в случае с gcc, к примеру. Хотя обратиться к методу и можно.

Итак, все перепроверил, повторных освобождений нет.
Evg, служебные метки не переписываются.
Vourhey, я же говорил, что компилил и на gcc. Специально для тебя попробовал обратиться к cTemp прямо перед вызовом free, и, о чудо!!!, все работает, но вот на следующем шаге при вызове free программа падает.

Кстати, повторное освобождение памяти борланд не отловит, а освободит область памяти еще раз. Возможно поэтому этот код выполняется на нем безупречно, все добавляется и корректно освобождается. Но все же очень странно то, что перед free я обращаюсь к этому объекту и не получаю ошибки. Да и по методу Evg, эта область памяти ранее не освобождается.

Vourhey · 24.05.2009, 21:12

А текст ошибки напиши сюда, плз.

@Pori · 24.05.2009, 21:37 **[ТС]**

Сообщение от Vourhey

А текст ошибки напиши сюда, плз.

канешн, выложу скрины лучше:

работа программы под мандривой(70 кб)

а это в студии (131 кб)

Evg · 24.05.2009, 22:46

А выложи исходник с печатями и скажи, какие данные туда вводил

Evg · 24.05.2009, 22:48

На будущее. Скрины конверти в jpg и клади нормально на форум

@Pori · 25.05.2009, 01:01 **[ТС]**

вот исходник:

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
#include <stdio.h>
#include <string.h>
#include <malloc.h>
 
struct Node;
 
struct ChildNode{
        struct ChildNode *prev;
        struct ChildNode *next;
        struct Node *element;
};
typedef struct ChildNode childnode;
 
struct Node{
        int index;
        double value;
        childnode *parent;
        childnode *children;
};
typedef struct Node node;
 
struct List{
        int count;
        struct List *prev;
};
typedef struct List list;
 
node *first;
int count = 0;
 
node *GetElementByIndex(int index, node *t)
{
        node *temp = NULL;
        childnode *c;
 
        if (t==NULL)
               return NULL;
        if (t->index==index)
                return t;
        c=t->children->next;
        if (c==NULL)
                return NULL;
        while (c!=NULL)
        {
                temp=GetElementByIndex(index,c->element);
                if (temp!=NULL)
                        break;
                c=c->next;
        }
        if (temp!=NULL)
                return temp;
        return NULL;
}
 
int AddNode(int index, double value)
{
        node *t, *temp;
        childnode *c, *child;
 
        if (first==NULL)
        {
                temp = (node *)malloc(sizeof(node));
printf ("temp malloc res=%p\n", temp);
printf ("res[-1]=0x%08x\n", *(((int*)temp)-1));
printf ("res[-2]=0x%08x\n", *(((int*)temp)-2));
                temp->value = value;
                temp->index = 1;
                temp->children = (childnode*)malloc(sizeof(childnode));
printf ("temp->children malloc res=%p\n", temp->children);
printf ("res[-1]=0x%08x\n", *(((int*)temp->children)-1));
printf ("res[-2]=0x%08x\n", *(((int*)temp->children)-2));
                temp->children->prev = NULL;
                temp->children->next = NULL;
                temp->children->element = NULL;
                first=temp;
                count=1;
                return 0;
        }
       
        t = GetElementByIndex(index,first);
        if (t==NULL)
                return -1;
 
        ++count;
        child = (childnode*)malloc(sizeof(child));
        printf ("child malloc res=%p\n", child);
printf ("res[-1]=0x%08x\n", *(((int*)child)-1));
printf ("res[-2]=0x%08x\n", *(((int*)child)-2));
        temp = (node *)malloc(sizeof(node));
printf ("temp malloc res=%p\n", temp);
printf ("res[-1]=0x%08x\n", *(((int*)temp)-1));
printf ("res[-2]=0x%08x\n", *(((int*)temp)-2));
        temp->value = value;
        temp->index = count;
        temp->parent = child;
        temp->children = (childnode*)malloc(sizeof(childnode));
printf (" temp->children malloc res=%p\n",  temp->children);
printf ("res[-1]=0x%08x\n", *(((int*)temp->children)-1));
printf ("res[-2]=0x%08x\n", *(((int*)temp->children)-2));
        temp->children->prev = NULL;
        temp->children->next = NULL;
        temp->children->element = NULL;
        child->next = NULL;
        child->element = temp;
        c=t->children;
        while (c->next!=NULL)
                c=c->next;
        child->prev = c;
        c->next = child;
        return 0;
}
 
void PrintTree(const char *str, node *p)
{
        childnode *c;
        char temp[50];
 
        if (p==NULL)
                return;
        printf("%s%i: %0.2f\n",str,p->index,p->value);
        if (p->children->next==NULL)
                return;
        strcpy(temp,str);
        strcat(temp,"\t\0");
        c=p->children->next;
        while (c!=NULL)
        {
                PrintTree(temp,c->element);
                c=c->next;
        }
        return;
}
 
void DeleteTree(node *p)
{
        childnode *c, *cTemp;
        
        c=p->children->next;
        while (c!=NULL)
        {
                DeleteTree(c->element);
                cTemp = c;
                c = c->next;
 
                printf ("obrshenie %p\n", cTemp->prev);
printf ("free %p\n", cTemp);
printf ("free[-1]=0x%08x\n", *(((int*)cTemp)-1));
printf ("free[-2]=0x%08x\n", *(((int*)cTemp)-2));
                free(cTemp);                                
                cTemp = NULL;
        }
        printf ("p->children free %p\n", p->children);
printf ("free[-1]=0x%08x\n", *(((int*)p->children)-1));
printf ("free[-2]=0x%08x\n", *(((int*)p->children)-2));
 
        free(p->children);
        if (first==p)
                first = NULL;
        else
        {
                if (p->parent->next!=NULL)
                        p->parent->next->prev = p->parent->prev;
                p->parent->prev->next = p->parent->next;
        p->parent->element=NULL;
        }
        
    printf ("p free %p\n", p);
printf ("free[-1]=0x%08x\n", *(((int*)p)-1));
printf ("free[-2]=0x%08x\n", *(((int*)p)-2));
 
        free(p);
}
 
void Delete(int index)
{
        node *t;
 
        if (first==NULL)
                return;
        t = GetElementByIndex(index,first);
        if (t==NULL)
                return;
        DeleteTree(t);
        return;
}
 
void task(node *p, list **l, int *cnt)
{
        int count = 0;
        list *t = (list*)malloc(sizeof(list));
        childnode *c;
 
        if (p==NULL)
                return;
 
        c = p->children->next;
        while (c!=NULL)
        {
                ++count;
                task(c->element,l, cnt);
                c=c->next;
        }
        t->count = count;
        if (count>*cnt)
                *cnt = count;
        if ((*l)==NULL)
        {
                t->prev = NULL;
                (*l)=t;
                return;
        }
        t->prev = (*l);
        (*l)=t;
 
        return;
}
 
int Count(list *l, int cnt)
{
        int c = 0;
        list *t;
 
        if (l==NULL)
                return 0;
        while (l->prev != NULL)
        {
                if (l->count == cnt)
                        ++c;
                t = l;
                l = l->prev;
                free(t);
                t = NULL;
        }
        if (l->count == cnt)
                ++c;
        free(l);
        return c;
}
 
int main()
{
        char c;
        int index, cnt;
        double value;
        list *l = NULL;
 
        cnt = 0;
 
        do
        {
                c = getchar();
                switch(c)
                {
                        case '1':
                                PrintTree("", first); break;
                        case '2':
                                printf("Input index and value to input: "); scanf("%i%le",&index,&value); AddNode(index,value); break;
                        case '3':
                                printf("Input index to delete"); scanf("%i",&index); Delete(index); break;
                        case '4':
                                l = NULL; cnt=0; task(first,&l,&cnt); printf("Number: %i\n",Count(l, cnt)); break;
                }
        } while (c!='5');
}

данные:

нажимаем 2, потом вводим "1 1", жмем 2, вводим "1 2", жмем 2, вводим "2 3", жмем 1, жмем 3, вводим 2

или

дерево:

1->2->3 (удаляем элемент 2)

Evg · 25.05.2009, 10:45

У меня тест отработал. Скажи, какая у тея версия gcc и glibc
$ gcc --version
$ ls /lib/libc-*.so

@Pori · 25.05.2009, 20:00 **[ТС]**

хехехе, нашел ошибку!!!! =)

в строке 81

C
1
child = (childnode*)malloc(sizeof(child));

нужно написать

C
1
child = (childnode*)malloc(sizeof(childnode));

Всем огромное спасибо за проявленный интерес и желание помочь.

P.S.: версия gcc 4.3.2; libc 2.9

Evg · 25.05.2009, 20:28

Блин, хотел этот исходник в защищённом режиме прогнать, да отвлекли, а потом забыл. Эта ошибка стопудово отловилась бы

accept · 26.05.2009, 04:51

Сообщение от Pori

программа строит дерево, печатает его, удаляет узлы (с удалением всех дочерних узлов).

странное, конечно, дерево - непонятно где корень где что, и ошибка эта как раз оттуда

C
1
2
3
4
5
6
        temp->index = count;
        temp->parent = child;
        temp->children = (childnode*)malloc(sizeof(childnode));
        temp->children->prev = NULL;
        temp->children->next = NULL;
        temp->children->element = NULL;

если это дерево узлов, где в каждом узле список, надо просто в каждом узле хранить только указатель на список, а внутри списка уже гулять к next prev, если же эти next prev относятся к дереву, надо чётко разделить их с child parent, иначе какая разница

Evg · 26.05.2009, 10:11

Сообщение от accept

если это дерево узлов, где в каждом узле список, надо просто в каждом узле хранить только указатель на список, а внутри списка уже гулять к next prev, если же эти next prev относятся к дереву, надо чётко разделить их с child parent, иначе какая разница

По организации дерева замечание очень даже справедливое. Но, похоже,товарищ решил свою проблему и сюда уже не вернётся

accept · 26.05.2009, 10:36

Ну, он запутался как раз вследствие того, что оно такое... хаотичное (сложно читать функции для него, это же на всё влияет)

Evg · 26.05.2009, 10:38

Сообщение от accept

Ну, он запутался как раз вследствие того, что оно такое... хаотичное

Видишь ли, когда человек учится, он не может сразу всё делать правильно. Для начала он делает хоть как-то, но по крайней мере так, что он хотьпонимает что делает. Только набравшись опыта, начинает понимать, как делать правильно

Сообщение от accept

(сложно читать функции для него, это же на всё влияет)

Это сложно для тебя и для меня. А для него - нет

Новые блоги и статьи Все статьи Все блоги /
Был там один разговор по поводу свободы в материальном мире. kumehtar 19.08.2026 Суть: рассматривается живое существо, оказавшееся внутри довольно странной системы (этого мира) и пытающееся обустроить в ней свой кусок пространства. Жизнь действительно предъявляет каждому. . .	Когда логика программы не спасает от человеческих ошибок Maks 18.08.2026 В последнее время всё чаще и чаще сталкиваюсь с таким явлением, как абсолютная невнимательность (или глупость) пользователей. Проявляется это чаще всего на работе в коллективе. Допустим, человек с. . .	Лето уходит kumehtar 17.08.2026	Мысли в слух kumehtar 17.08.2026 Забавно, насколько сейчас стала доступна информация. Например о магии, духовном развитии, медитациях, и других подобных направлениях, ранее зачастую тайных, передаваемых от учителя к ученику. Хотя. . .
Перемещение строк из ТЧ в другой документ с учетом текущего пробега Maks 17.08.2026 Реализация из решения ниже выполнена на примере нетипового документа "Автозапчасти", с ТЧ "Шины". За основу взят алгоритм отсюда: https:/ / www. cyberforum. ru/ blogs/ 359708/ 10838. html Задача: . . .	Саморегулирующийся социальный контракт для сервера cross-section. Hrethgir 14.08.2026 С кодом конечно таких глубоких размышлений пока не было, впрочем я уже привык к алгоритмизации. Суть предмета записи: снова в диалоге с нейросетью (я взял пока себе ник для учётки админа - Rector). . . .	Часы электронные Uhbif79 12.08.2026 Выкладываю программу часов. Программа позволяет: 1. Использовать системное время и дату, 2. Есть возможность вводить время и дату вручную. 3. Реализованы 2 будильника: начало и конец рабочего дня. . . .	Часы с будильником на основе класса QLCDNumber Uhbif79 12.08.2026 Всем добрый день, выкладываю программу часов с будильником на основе класса QLCDNumber. Здесь я пробовал самостоятельно создавал классы, впервые столкнулся с видимостью переменной одного класса из. . .

Vourhey Почетный модератор 7393 / 2639 / 281 Регистрация: 29.07.2006 Сообщений: 13,696
	24.05.2009, 19:17
	Потому что вызывается функция. У функции адрес не меняется. Меняется только у указателя. А вот самой функции передается порченый указатель. 1

@Haster инженер-системотехник 111 / 111 / 5 Регистрация: 10.03.2009 Сообщений: 533
	24.05.2009, 19:23
	Спасибо за исчерпывающее объяснение 0

Vourhey Почетный модератор 7393 / 2639 / 281 Регистрация: 29.07.2006 Сообщений: 13,696
	24.05.2009, 21:12
	А текст ошибки напиши сюда, плз. 0

Evg 21285 / 8310 / 637 Регистрация: 30.03.2009 Сообщений: 22,671 Записей в блоге: 30
	24.05.2009, 22:46
	А выложи исходник с печатями и скажи, какие данные туда вводил 0

Evg 21285 / 8310 / 637 Регистрация: 30.03.2009 Сообщений: 22,671 Записей в блоге: 30
	24.05.2009, 22:48
	На будущее. Скрины конверти в jpg и клади нормально на форум Миниатюры 0

Evg 21285 / 8310 / 637 Регистрация: 30.03.2009 Сообщений: 22,671 Записей в блоге: 30
	25.05.2009, 10:45
	У меня тест отработал. Скажи, какая у тея версия gcc и glibc $ gcc --version $ ls /lib/libc-*.so 1

Evg 21285 / 8310 / 637 Регистрация: 30.03.2009 Сообщений: 22,671 Записей в блоге: 30
	25.05.2009, 20:28
	Блин, хотел этот исходник в защищённом режиме прогнать, да отвлекли, а потом забыл. Эта ошибка стопудово отловилась бы 0

accept 4866 / 3287 / 468 Регистрация: 10.12.2008 Сообщений: 10,570
	26.05.2009, 10:36
	Ну, он запутался как раз вследствие того, что оно такое... хаотичное (сложно читать функции для него, это же на всё влияет) 0

После компиляции VS2008 падает после удаления узла дерева, имеющего потомка

Решение