После компиляции 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

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

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

Новые блоги и статьи Все статьи Все блоги /
ИИ не может найти нужный язык в списке Supersumestria 05.10.2026 Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .	Новая последняя моя музыка в SUNO zorxor 05.10.2026 Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .	Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .	Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .
Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .	Запрет дублирования строк в табличной части Maks 13.09.2026 Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .	Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Jin X 06.09.2026 Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .	Программа опроса у.з. расходомера SLS-720F Argus19 02.09.2026 Программа опроса у. з. расходомера SLS-720F Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU. Опрашиваются регистры. . .

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 падает после удаления узла дерева, имеющего потомка

Решение