Зодачка

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

ааааааааа
ню ню =)

[snusmumrikkk.livejournal.com]

Боже, а Ява и шарп где провинились? Ява — кристальнейший строгий ООП язык. И если бы не загоны с типами вроде int—Integer, она была бы даже очень логична.

Я понял, тебе нравится duck typing, а мне нет ;). Я люблю строгую типизацию и ворох разных кастов. И компилятор — мой юнит-тест. Шутка.

Шаблоны позволяют генерировать эффективный код (см. boost), все же C++ призван служить целям эффективности. В отличие от Obj-C, где даже inline нету.

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

>Боже, а Ява и шарп где провинились?
реализацией. и шарп — свистоперделками вдобавок, которые призваны замаскировать факт его изначальной уёбищности (бля, на VM с GC нельзя нормально сделать обычную лямбду! ёбаный стыд во все поля! да-да, я знаю о немерле и прочих матанах).

>Я понял, тебе нравится duck typing, а мне нет ;). Я люблю строгую типизацию и ворох
>разных кастов.
каждой задаче своё. минимальные ядра я предпочитаю делать на чистом цэ, например. потому что скорость работы. а сверху привешивать (в зависимости от настроения) Lua, ecma-script, Scheme, и остальное писать на них. потому что удобно и быстро. у меня мозги, видимо, заточены как раз на «динамические» языки.

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

>се же C++ призван служить целям эффективности. В отличие от Obj-C, где даже inline
>нету.
ыЩИТО? написал в GNU ObjC inline — получилось. ЧЯДНТ?

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

фишка в том, что не надо думать об ObjC в понятийном поле C++

[snusmumrikkk.livejournal.com]

Фотошоп, ИнДизайн и Акробат на помойку. О как!

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

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

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

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

[psilogic.livejournal.com]

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

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

[afa-at-work.livejournal.com]

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

[afa-at-work.livejournal.com]

я по очень забавным граблям прост плясал. еще в бытность пополамного 2.95. более забавные - лишь в борландЪ цЭ 4.5 фо пополаму, да. когда включая оптимизацию - компилер во вложенном цикле делал push i; push j; pop i; pop j; - и счетчики цикла менялись местами.
потому и люблю ваткомку - шо хоть какой контроль существовал. и скорость была весьма на уровне.

[afa-at-work.livejournal.com]

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

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

[afa-at-work.livejournal.com]

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

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

борланд цэ надо убивать-убивать-убивать, конечно. всед за ним валить m$vc, который до сих пор, блядь, C99 не понимает. а гнусь хвалить-хвалить за наличие вложеных функций. которые — гыгы — можно передавать как callbacks. почти ламбды. %-)

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

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

[afa-at-work.livejournal.com]

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

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

я не говорю, что буст плох. буст хорош (насколько может быть хорошо произведение на цпп). он он ОГРОМЕН. выучить его, чтобы использовать нормально (нормально, блин, а не в плане «я одну фичечку заюзал») — надо потратить кучу времени. 99% народу, юзающего буст, его не знают. полагаю, что даже сами аффтары его уже не знают. потому буст для меня — показатель того, что аффтар софтины выебнулся, но идиот.

[psilogic.livejournal.com]

[ а гнусь хвалить-хвалить за наличие вложеных функций. которые — гыгы — можно передавать как callbacks. почти ламбды. ]

тогда жабу хвалить-хвалить, у нее подобная ж херня :))

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

ну и: в 99% случаев использование буста неоправдано. именно потому, что «одна фичечка». которую можно и из STL потянуть. а можно и самому сделать под конкретную задачу.

[psilogic.livejournal.com]

все знать и ни к чему, но бывает интересно посмотреть, как другие реализовали, чтобы потом оптимизировать от достигнутого другими, а не от фонаря :)

[psilogic.livejournal.com]

ну можно поюзать бустовую реализацию как заготовку для своей - время, profit

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

у жабы дерьмовая VM. это раз.

два: я НЕ ПОНИМАЮ, почему при наличии VM с GC в языке нет средств для нормальных лямбд. не понимаю. (ненене, я опять в курсе про scala и про лиспы для jvm %-).

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

(расчехляет BFG) ЧОЧОЧО?

[psilogic.livejournal.com]

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

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

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

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

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

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

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

были времена, когда 20 мегабайт — это был ОЧЕНЬ БОЛЬШОЙ ВИНТ.
(сделал df, понаблюдал забитый терабайт, грустно вздохнул)

вдогон

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

а я, я! я MFM-винт видел! живой!

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

не, ничего сакрального. в очень грубом описании — анонимные функции, которые объявляются и тут же вызываются. и могут рекурсивно звать сами себя. google «scheme», «lambda calculus».

в лиспе (настоящем, гыгы %-) вообще ВСЕ функции — лямбды. просто лямбду можно присвоить переменной (потому что функция там — first class citizen).

кстати, в любимом ecma-script это есть. жаль, что почти все, кто говорят, что «знают javascript» — на самом деле нихуя его не знают. он почти лисп, если поглубже выучить. потому риспект и уважуха троллям за QtScript. нириспект и ниуважуха за то, что его использование так прикрыто лицензией, что он становится бессмысленным.