Задачка на разворачивание односвязного списока задом наперёд и некоторые её вариации очень популярны на программистских интервью. Несмотря на её бесполезность при оценке пригодности кандидата к практической работе, из задачки можно неожиданно много выжать в качестве упражнения по кодированию на С++.
Шаг 0. Традиционное решение
Как выглядит ( Read more... )

Год назад, прочитав в C++ Template Metaprogramming про возможность явно управлять включением/невключением функции в overload set при помощи boost::enable_if, мысленно отнёс этот трюк к категории вещей типа «а вот гляди, братва, как я могу» - прикольных, но в реальной жизни не нужных. Оказалось, нужных, и ещё как ( Read more... )