Зодачка

[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

[psilogic.livejournal.com]

Ну... ничего лучше (по совоПуКности факторов) пока не придумали...

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

да? O_O
Component Pascal, например. Smalltalk. Objective C, кстати сказать, очень достойная вещь.

[psilogic.livejournal.com]

Зачем ты с такой любовью перечисляешь сорта говна? :)

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

фе, поручик! не всё, что коричневое — говно! %-)

[snusmumrikkk.livejournal.com]

Это в Objective C по-твоему ООП? Хаха :)

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

а чем нет? ну, если учесть, что они хотели и на хуй сесть, и рыбки пожрякать.

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

ну, и LISP, конечно же. %-)