Зодачка

[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

[afa-at-work.livejournal.com]

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

(напевая "замыкая круг" уползает гордо распушив хвост)

Re: (в ужасе мацая подбородок)

[afa-at-work.livejournal.com]

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

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

строки, строки давай! (подготовил Squeak)

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

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

Re: (в ужасе мацая подбородок)

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

>однажды игруху разбирать с логикой на СТ
O_O
игру с логикой на лиспе я знаю. но на смолтолке?!

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

ну йопт. не льсти себе %-), о том, что у тебя стандалон есть, я узнал, например, вот из этого твоего камента. короче, адрес, адрес давай, ёлы-палы! %-)

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

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

Re: (в ужасе мацая подбородок)

[afa-at-work.livejournal.com]

а я помню? начала 90-х, фэнтэзятина, 8мегов файлик данных был. времен бехолдера и м&м.
один хер - лишь пинок к поиску языка дала.

[afa-at-work.livejournal.com]

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

[afa-at-work.livejournal.com]

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

нифига!

[afa-at-work.livejournal.com]

без пары скобочек!

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

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

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

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

[snusmumrikkk.livejournal.com]

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

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

Re: (в ужасе мацая подбородок)

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

фигасе. ХОТЕТЬХОТЕТЬХОТЕТЬ! нефти и интернетов тебе, если вспомнишь (хоть и ненавижу фэнтезятину).

кстате, знаю игрушку с логикой на форте. pygmy forth там. %-)

[snusmumrikkk.livejournal.com]

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

[afa-at-work.livejournal.com]

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

[afa-at-work.livejournal.com]

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

Re: мм?

[psilogic.livejournal.com]

friend class helper>item<;
- тут надо struct вместо class

В данном случае main должна быть объявлена friend класса item. Так что приватность все-таки срабатывает, но не там, где я думал. У меня оно работает по стечению обстоятельств - то поля public, то вызов из самого класса item. :) Надо будет придумать что-нибудь по-лучше на тот случай, когда перестанет работать.

[psilogic.livejournal.com]

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

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

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

а где я про жабу говорил? я, вообще-то, целился как раз в Smalltalk и Objective C (который, как раз, считаю единственной удавшейся попыткой добавить объекты в цэ).

а GC тут при том, что без него дико неудобно. код превращается в говно, где сосредотачиваешься не на том, как что-то сделать, а на мелких технических деталях (увы, Objective C тоже не свободен от этого).

из «всенародного» ООП нормален как раз Oberon/Component Pascal, именно в силу наличия GC.

а про жабу, си-решётку и прочие высеры не надо, это дерьмо. дерьмом оно родилось, дерьмом и живёт.

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


а STL в принципе никогда не делался в стиле ООП. это сплойт шаблонных фичей цпп, не более. оно не есть зло и адЪ (удобно, да; хотя я предпочитаю использовать классы Qt), просто сам цпп ущербен, а отсюда неизбежно ущербно и то, что на нём сделано (и даже любимая Qt, увы). вообще, внесение в язык фактически второго turing-complete языка на уровне компиляции — идиотизм. это красиво было сделано только в LISP и Forth, которые сами по себе странные. а в цэ — ужасно.

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

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

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