Исходное сообщение
"Проект GCC разрешил приём изменений без передачи Фонду СПО п..." Отправлено n00by, 13-Июн-21 11:08
> Какая-то странная функция. Разве при создании новой ноды в дереве она не > должна запихать новый элемент в ссылку предыдущей ноды? В таком случае потребуется 3 функции (для left, right и next) у которых внутри всё равно окажется rt->n[idx].next = rtrie_new_node(rt, chr); или (это Си, а не плюсы) какая-нибудь rtrie_link_new_node(rt, &rt->n[idx].next ,chr); > Или ок, пускай > она этого не будет делать, разве она изменит rt таким образом, > что выражение слева от '=' поменяет смысл? В чём здесь говнокод > то? rt, естественно, изменить не может. Обратите внимание на ->n[idx]. Т.е. узлы дерева лежат в общем массиве и связаны индексами, а не указателями. Соответственно при добавлении элемента возможна переаллокация всего массива (копирование содержимого ОЗУ не происходит, добавляются новые страницы; но адрес начала может измениться). Ну а вообще, изменит ли rt->n -- из сигнатуры не понятно, это и значит, что поведение не определено.

Ваше сообщение
Имя*:
EMail:	Для отправки ответов на email укажите знак ! перед адресом, например, !user@host.ru (!! - не показывать email). Более тонкая настройка отправки ответов производится в профиле зарегистрированного участника форума.
Заголовок*:
Сообщение*:	>> Какая-то странная функция. Разве при создании новой ноды в дереве она не >> должна запихать новый элемент в ссылку предыдущей ноды? > В таком случае потребуется 3 функции (для left, right и next) у > которых внутри всё равно окажется > rt->n[idx].next = rtrie_new_node(rt, chr); > или (это Си, а не плюсы) какая-нибудь > rtrie_link_new_node(rt, &rt->n[idx].next ,chr); >> Или ок, пускай >> она этого не будет делать, разве она изменит rt таким образом, >> что выражение слева от '=' поменяет смысл? В чём здесь говнокод >> то? > rt, естественно, изменить не может. Обратите внимание на ->n[idx]. > Т.е. узлы дерева лежат в общем массиве и связаны индексами, а не > указателями. Соответственно при добавлении элемента возможна переаллокация всего массива > (копирование содержимого ОЗУ не происходит, добавляются новые страницы; но адрес начала > может измениться). > Ну а вообще, изменит ли rt->n -- из сигнатуры не понятно, это > и значит, что поведение не определено.
	Введите код, изображенный на картинке: