Opened 5 years ago
Closed 5 years ago
#227 closed ожидается проверка (задача сдана)
WW_3
| Reported by: | Jura Khudyakov | Owned by: | Sokolov Viacheslav |
|---|---|---|---|
| Component: | WW_intrusive_list | Version: | 1.0 |
| Keywords: | Cc: |
Description
Makefile с различными папками для разных видов сборки сделаю после, в данной лабораторной, думаю, это некритично
Change History (1)
comment:1 Changed 5 years ago by
| Resolution: | → задача сдана |
|---|---|
| Status: | assigned → closed |
Note: See
TracTickets for help on using
tickets.
Отличная работа!
Есть несколько мелочей, их неудобно через trac отмечать. Единственное содержательное замечание - в add_node хорошо бы проверить, что вершины еще нет в списке, а remove_node и safe_remove_node в данном случае можно реализовать одинаково (то есть достаточно просто remove_node). Для этого нужно вынести в отдельную функцию проверку того, есть ли вершина в списке и поставить assert. На производительность (и асимптотику) в release сборке это не повлияет.
Тем не менее, действительно бывает необходимость в safe/unsafe вариантах функций с разными контрактами.
Также можно отметить, что destroy_list не совсем безопасен, в нем лучше проверять, что не содержится ничего, кроме головы, и удалять эту голову. Но используется он корректно и в общем случае мог бы быть так реализован (если бы фиктивных вершин почему-то было бы больше одной).