Зодачка

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

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

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

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

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

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

[afa-at-work.livejournal.com]

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

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

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

[afa-at-work.livejournal.com]

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

[afa-at-work.livejournal.com]

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

[psilogic.livejournal.com]

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

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

[psilogic.livejournal.com]

зато на new - кошерно :)

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

зато потом взад сёй не скомпиляешь. а иногда нада.

[psilogic.livejournal.com]

и на хрена оно надо?

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

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

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

эх. я бы тоже удрал, но… наоборот — тянут в цэпэпэ. если бы не Qt — уже давно повешался бы.

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

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

и меньше tinySCHEME, кстате!

да, это пеар. %-)

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

а ваткома у меня не было. ты будешь ржать — но я хотел в деццтве ватком найти: так хуй его у нас в городе было. трупоцэ был. а ваткома — хуй.

алсо, не надо — гцц очень достойный компилятор. не без багов (сам наступал, гыгы %-), но кто сейчас без багов, окромя TeX?

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

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

так ты хоть помнишь!

алсо, олдгамез говно, абандония рулед!

Re: мм?

[snusmumrikkk.livejournal.com]

Ну когда main дружит c item, и без helper'а все будет ок ;). И для вызова unshift из самого item не нужен helper.

Единственный разумный вариант, который потребует от item только дружбы — писать специализации функции а-ля:

template T*T::* getNext();
template<> item*item::* getNext() {
	return &item::next;
}

Но это уже онанизм очень похожий на вариант юзера dii.

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

на того хрена, чтобы lcc потом скомпиляло. и не спрашивай, зачем — затем, что некоторые существа не хотят мне платить за m$vc, а гну си не любят.

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

а чо, чо, чем плохая жежешечка? я вот для стэндалона именно её движок использую. %-)

[psilogic.livejournal.com]

[ ты будешь ржать — но я хотел в деццтве ватком найти: так хуй его у нас в городе было. ]

ты немного потерял...

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

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

а писал в итоге всё равно на трупопасцале и асме.

Re: мм?

[psilogic.livejournal.com]

Ага... но хочецца все-таки что-нибудь придумать. Хотя оно и так работает, но... :)

[psilogic.livejournal.com]

все верно, но век ваткома был недолог - как раз игрушки, которые еще на MS-DOS, но уже выше 1Mb памяти

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

да чо, до сих пор живой вон. даже компиляет что-то, сам проверял!

[psilogic.livejournal.com]

а смысл? =)

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

выебнуцца!