psilogic: (Default)
psilogic ([personal profile] psilogic) wrote2009-07-19 06:21 pm

Зодачка

Специально для любителей шОблоноф и прочих 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.

Re: (закукливается в iddqd)

[identity profile] http://technorati.com/people/technorati/ketmar (from livejournal.com) 2009-07-20 11:51 am (UTC)(link)
ну, а чо, чо есть лучше сквика? не, у меня, конечно, есть свой смолтолк, без шлх и блэкджека, но именно как среду — что лучше-то?

Re: (закукливается в iddqd)

[identity profile] afa-at-work.livejournal.com 2009-07-20 11:59 am (UTC)(link)
а со времен васта и цинкомы ничего нет.
и если п попугаистость отрывалась без хлопот - я п пользовался. но слишком много телодвижений и слишком далекий уполз от строгости стандартных контролов, для которых мыша не обязательна

Re: (закукливается в iddqd)

[identity profile] http://technorati.com/people/technorati/ketmar (from livejournal.com) 2009-07-20 12:09 pm (UTC)(link)
ну так опять же — а выбора особого нет. только разве сесть и написать самому.

Re: (закукливается в iddqd)

[identity profile] afa-at-work.livejournal.com 2009-07-20 12:23 pm (UTC)(link)
ну примерно для минимизации телодвижений на руби и уполз. гст рядышком валяется и мелочевку всё-равно какую т ковыряю, но уже не так, да

Re: (закукливается в iddqd)

[identity profile] http://technorati.com/people/technorati/ketmar (from livejournal.com) 2009-07-20 12:26 pm (UTC)(link)
рубя тоооооормаз!

Re: (закукливается в iddqd)

[identity profile] afa-at-work.livejournal.com 2009-07-20 12:36 pm (UTC)(link)
гг
оптимизировать надо алгоритмически!
и тормозить не будетЬ