Зодачка

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

Нет, не из продакшена, это задачка. Задачка связана с реальными вещами, где наследовать от одной базы бесполезно. Прикинь, что будет, если элемент с 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]

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

[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, конечно же. %-)

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

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

[afa-at-work.livejournal.com]

почти цэ. более строго относится к ошибкам типов, ага. кучу ошибков вылавливаешь тупым переименованием .цэ в .цэпэпэ

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

угу. и материшься на то, что void *, оказывается, не совместим с char *. как же заебало ставить перед malloc'ами (char *), ты бы знал…

кстати, с какого хуя так сделано — мне до сих пор не ясно. суть двача void * как раз в том, чтобы быть совместимым по присваиванию в обе стороны со всем.

нененене, даёшь Objective C во все поля! к тому же там объектная модель правильная, из смолтолка содраная.

[afa-at-work.livejournal.com]

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

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

э… какой-такой прагма? у нас, в гцц, никаких прагм нету! %-)

[afa-at-work.livejournal.com]

хехе
а в ваткоме был
а гнусь ваще бедный родственник

[afa-at-work.livejournal.com]

а обжектив да. вкуссный был. хоть и местами как т неудобно. цэ таки

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

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

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

[psilogic.livejournal.com]

[ как же заебало ставить перед malloc'ами (char *), ты бы знал… ]

new спасет ацца демократии...

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

не спасёт. патамуша исходники изначально на цэ были. что вставлять (char *), что менять на new — один хуй нудно.

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

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

[psilogic.livejournal.com]

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

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

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