Телеграмм чат группы itkpi

Vladislav Tolstikov

когда память удаляют занулять ее это лишние затраты

Указатели зануляют

22:17пожаловаться #1

Чтобы use after free не ловить

Vladislav Tolstikov in IT KPI C/C++ ХВ (не UB)

22:17пожаловаться #2

нет

Vladislav Tolstikov in IT KPI C/C++ ХВ (не UB)

22:17пожаловаться #3

это лишние действия

22:18пожаловаться #4

БS

Vlad Doc

Отрыва жопы не будет

Умные люди говорят "Есть проблема, ищи"))

22:18пожаловаться #5

Богдан Son1X🎄

Умные люди говорят "Есть проблема, ищи"))

Ну значит стек тупо закончится

GNU/Vsevolod in IT KPI C/C++ ХВ (не UB)

22:19пожаловаться #6

GNU/Vsevolod

Якщо компілятор не зробить TCO і список буде досить великий, то може

От для прикладу, перша не оптимізувалась, а друга — так
https://godbolt.org/z/n5EGjcaPf

godbolt.org

Compiler Explorer - C (x86-64 gcc 10.2)

struct node {
struct node *next;
int value;
};

void cleanup(struct node *list) {
if (list == NULL) {
return;
}
cleanup(list->next);
free(list);
}

void cleanup_with_TCO(struct node *list) {
if (list == NULL) {
return;
}
struct node *nxt = list->next;
free(list);
cleanup_with_TCO(nxt);
}

int main() {
return 0;
}

22:19пожаловаться #7

При N в районе 4000

22:19пожаловаться #8

У тебя отвалится жопа

22:19пожаловаться #9

Compiler Explorer - C (x86-64 gcc 10.2)

GNU/Vsevolod

От для прикладу, перша не оптимізувалась, а друга — так
https://godbolt.org/z/n5EGjcaPf

godbolt.org

У второй поведение не корректное

22:20пожаловаться #10

Сравнил код с уб с кодом без уб

22:21пожаловаться #11

Вообще чтобы освободить вайлом надо либо перевернуть лист

22:22пожаловаться #12

БS

Vlad Doc

Ну значит стек тупо закончится

То есть проблема в самом наличии рекурсии?)

22:22пожаловаться #13

Либо запушбекать все указатели в вектор и пройтись с конца

22:23пожаловаться #14

Богдан Son1X🎄

То есть проблема в самом наличии рекурсии?)

Ну какбе да

22:23пожаловаться #15

Проходится рекурсией по линкед листу моветон)

22:23пожаловаться #16

Для бинарного дерева ещё так сяк

22:23пожаловаться #17

БS

То есть тогда каким-то while(head) и через Item *tmp = head; delete tmp; head = head->next; делать?

22:25пожаловаться #18

БS

А ну ваще через фор можно, но не суть

22:25пожаловаться #19

Богдан Son1X🎄

То есть тогда каким-то while(head) и через Item *tmp = head; delete tmp; head = head->next; делать?

Не прокатит