Зодачка

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

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

[psilogic.livejournal.com]

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

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

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

ну так опять же — а выбора особого нет. только разве сесть и написать самому.

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

closure имеет смысл только для языков, где есть вложеные функции. это когда вложеная функция «захватывает» переменные родителя (фактически, делает копии), и при следующем вызове видит именно свои копии. см. javascript, например, или Lua.

continuations — это нечто, похожее на сопрограммы. когда функция может посередине исполнения yield'нуться, а потом исполнение может продолжиться с этого же места, с теми же локальными переменными и ты пы. опять же, имеет смысл, тащемта, только для «динамических» языков типа js, Lua, LISP.

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

REXX? REXX, да?! REXX НЯЯЯАААА! (фанат полуоси во мне прыгаяет и някает)

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

это точно хвост? %-)

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

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

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

[psilogic.livejournal.com]

я в приличном обществе только хвостами меряюсь =)

[psilogic.livejournal.com]

[ ну да. а лысина — это такая причёска. %-) ]

з дочки зрения программирования - да :) вырожденный случай, NULL :)

[ шаблоны были и придуманы, и сделаны как костыль для препроцессора. ]

это как? препроцессор не может юзать шоблоны

[psilogic.livejournal.com]

closure - это, типа, чтобы не писать отдельную функцию ради того, чтобы поюзать return? да, не помешало бы.

continuations - в каком смысле yield-нуться? м.б. ты имел в виду чего-то подожидать?

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

[afa-at-work.livejournal.com]

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

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

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

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

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

рубя тоооооормаз!

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

>closure - это, типа, чтобы не писать отдельную функцию ради того, чтобы поюзать
>return?
ну, не совсем. вот так, примерно:

function genCounter ()
  local i = 0;
  function cnt ()
    i = i+1;
    return i;
  end;
  return cnt;
end;

local f0, f1 = genCounter(), genCounter();
print(f0()); -- 1
print(f1()); -- 1

>continuations - в каком смысле yield-нуться? м.б. ты имел в виду чего-то
>подожидать?
function aaa ()
local f = 1;
print(f);
yield();
f = f+1;
print(f);
end;

aaa(); -- 1
aaa(); -- 2


второй пример некорректен по синтаксису, но по-сути показывает yield.

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

это Lua, есличо. %-)

[psilogic.livejournal.com]

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

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

[afa-at-work.livejournal.com]

гг
оптимизировать надо алгоритмически!
и тормозить не будетЬ

[psilogic.livejournal.com]

да, continuations - тож прикольная фишечка

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

так я ж не говорю, что шаблоны — это плохо. шаблоны — это хорошо. но в виде генериков, гыгы. %-)

[psilogic.livejournal.com]

каких генериков? void* что ле?

[afa-at-work.livejournal.com]

хехе
в войне бобик традиционно запинал всех конкурентов, ага.
велкам ту ru.os.cmp

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

не, там flamewar.

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

нененене. google «generics».

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

[eugenius-nsk.livejournal.com]

Вроде бы Sierra делала игры на своём языке, очень похожем на Smalltalk - http://www.mwilden.com/smalltalk/index.htm

[eugenius-nsk.livejournal.com]

> кстати, в любимом ecma-script это есть
А ещё у него прототипная объектная модель, да :-)