Зодачка

[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)]

кстати сказать, если это код из «продакшына» — то кого-то надо больно убить. ибо все «списковые» классы надо наследовать от одной базы, и там иметь итераторы да все функции добавления/удаления.

[snusmumrikkk.livejournal.com]

Необязательно от одной базы. Посмотрите на std::vector и std::list. У них даже методы добавления не симметричны. Вы уже хотите убить Степанова?

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

конечно. аффтара STL надо было в детстве на дубе повесить. страуструпа, впрочем, тоже.

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

я не знаю — надо пояснять, почему, или оно таки очевидно?

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

тогда начнё издалека. ты в курсе, что такое «объектно-ориентированное программирование», и почему в цпп его нет? а также почему делать оное без нормального GC — атомный идиотизм?

[psilogic.livejournal.com]

Что такое GC? Горбухи Коллектор?

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

Грёбаный Совок.

[snusmumrikkk.livejournal.com]

ООП разное бывает, не только Java-стайл. ООП в первую очередь способ мышления (как альтернатива, например, функциональному программированию), а уже во вторую очередь языковые средства. Наличие GC не имеет никакого отношения к объектно-ориентированности.

А то, что STL не вполне соответствует концепциям ООП, не делает его чем-то инфернальным. Оно выполняет свои задачи, и оно по-своему красиво.

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

вдогон: массив != списку, так что пример некорректный.

[psilogic.livejournal.com]

Ну каг же, зато они оба - контейнеры. Надо было создать класс std::container с виртуальной фабрикой, мля, а не совать повсюду левые "allocator"-ы.

Если чо - это я так... в порядке стеба... на самом деле мне похуй на STL.

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

о! таки да же! таки сделать один контейнер, и не ебать моск непонятно чем!

[psilogic.livejournal.com]

Нет, не из продакшена, это задачка. Задачка связана с реальными вещами, где наследовать от одной базы бесполезно. Прикинь, что будет, если элемент с internal storage лежит в нескольких списках. В wiki-статье говорится, что это невозможно, но это вполне возможно :)

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

это всё от безблагодатности. патамуша цпп — не иснтрумент для нормального программирования, увы.

[psilogic.livejournal.com]

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

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

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

[psilogic.livejournal.com]

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

[snusmumrikkk.livejournal.com]

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

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

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

[afa-at-work.livejournal.com]

фигась...
цэпэпэ - инструмент для низкоуровнего програмленья, ага.
да, предупреждая стёб - слово "програмленье" - сложносоставное. от программирование и камланье.

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

нет, даже для этого он не пригоден, увы.

[afa-at-work.livejournal.com]

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

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

кстати, это возможно, но нахер не надо. архитектора бить молотком по гойлове, пока не поумнеет. или пока не выучит хотя бы слово «контейнер».

[psilogic.livejournal.com]

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

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

а любого «улучшателя» цпп в принципе надо бить молотком.