Зодачка

[psilogic]

Специально для любителей шОблоноф и прочих C++ наворотов. :) Сразу пердупердяю: задачка с подвохом.

Дано.

В программе есть некоторое количество классов, которые являются элементами односвязных списков с internal storage (проще говоря, это когда указатель на следующий элемент является членом класса).

Классы имеют вид:

class MyClass...
{
   MyClass *nextListItem;

Причем, варьируется не только название класса, но и название поля "nextListItem".

Задача.

Написать универсальную функцию вставки в начало списка с применением template, inline и pointer-to-member операторов. На входе должны быть: вставляемый элемент; указатель на первый элемент; название поля, указывающего на следующий элемент и тип класса. Функция может быть глобальной или членом namespace или функцией какого-либо нового класса - важно, чтобы она была одна, но работала для всех тех классов. Функция должна работать примерно так же, как ниже представленный #define:

#define INSERT_TO_LIST(firstItemPtr, item, nextItemName) \
(item)->nextItemName= (firstItemPtr), (firstItemPtr)= (item)

Посчитать количество строк в полученной функции. Факультативно: перечислить и обосновать преимущества перед приведенным #define.

Comments

[http://technorati.com/people/technorati/ketmar (from livejournal.com)]

но красивей, чем цпп.

кстате, почему «был»-то? у меня до сих пор есть. и у яблок тоже. %-)

[afa-at-work.livejournal.com]

ну да. красивше.
а был - патамушт я старательно от всех сей удираю. стар стал помнить добайтно каждый чих и прибивать вовремя память

[http://technorati.com/people/technorati/ketmar (from livejournal.com)]

эх. я бы тоже удрал, но… наоборот — тянут в цэпэпэ. если бы не Qt — уже давно повешался бы.

ну, и — эффективность же. хотя я втихаря встраиваю в свои софты самописный минилисп (да-да, с нормальной поддержкой tail calls, без переполнения стека! %-), и кучу логики делаю на нём. хороший, годный лисп — быстрее tinySCHEME, хоть и без байт-кода! %-)

[afa-at-work.livejournal.com]

ну дык. эт в принципе правильно.
а желающие потом разобраться в коде - заодно правильный язык выучат

[http://technorati.com/people/technorati/ketmar (from livejournal.com)]

гыгыгы. в бытность мою в госконторе я «пошутил», типа. мой софт был на Delphi, но. там была:
а) встроеная отладочная консоль а-ля квака;
б) 99% логики и все отчёты делались на самописном лиспе (тогда ещё весьма кривом, но); на Delphi было только ядро и биндинги; ну, и лисп. %-)

что, сука, характерно (ц) — когда я уволился, на весь мой софт наняли негров — переписывать. потому что никто ниасилил лисп. а винт мой форматнули, потому что ниасилили венды, где нет explorer'а (у меня blackbox стоял %-). зря форматнули — там в единственном экземпляре были исходники.

жаль, что я исходники не забрал тогда.

[afa-at-work.livejournal.com]

гг.
ну я оставлял пачку функций скрепленных рексом - но встраивать язык не, недош0л

[http://technorati.com/people/technorati/ketmar (from livejournal.com)]

REXX? REXX, да?! REXX НЯЯЯАААА! (фанат полуоси во мне прыгаяет и някает)

[afa-at-work.livejournal.com]

хехе
в войне бобик традиционно запинал всех конкурентов, ага.
велкам ту ru.os.cmp

[http://technorati.com/people/technorati/ketmar (from livejournal.com)]

не, там flamewar.

[afa-at-work.livejournal.com]

[пытаясь сообразить, как называются холивары с весенне-осенними обострениями]

[http://technorati.com/people/technorati/ketmar (from livejournal.com)]

и меньше tinySCHEME, кстате!

да, это пеар. %-)