psilogic: (Default)
[personal profile] 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.

Date: 2009-07-20 09:13 am (UTC)
From: [identity profile] afa-at-work.livejournal.com
хехе
а в ваткоме был
а гнусь ваще бедный родственник

Date: 2009-07-20 09:28 am (UTC)
From: [identity profile] http://technorati.com/people/technorati/ketmar (from livejournal.com)
а ваткома у меня не было. ты будешь ржать — но я хотел в деццтве ватком найти: так хуй его у нас в городе было. трупоцэ был. а ваткома — хуй.

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

Date: 2009-07-20 09:33 am (UTC)
From: [identity profile] psilogic.livejournal.com
[ ты будешь ржать — но я хотел в деццтве ватком найти: так хуй его у нас в городе было. ]

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

Date: 2009-07-20 09:34 am (UTC)
From: [identity profile] http://technorati.com/people/technorati/ketmar (from livejournal.com)
как сказать. на то время у ваткома был самый крутой оптимайзер. а я игрушки хотел писать, и шоп поменьше асма…

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

Date: 2009-07-20 09:42 am (UTC)
From: [identity profile] psilogic.livejournal.com
все верно, но век ваткома был недолог - как раз игрушки, которые еще на MS-DOS, но уже выше 1Mb памяти

Date: 2009-07-20 09:46 am (UTC)
From: [identity profile] http://technorati.com/people/technorati/ketmar (from livejournal.com)
да чо, до сих пор живой вон. даже компиляет что-то, сам проверял!

Date: 2009-07-20 09:49 am (UTC)
From: [identity profile] http://technorati.com/people/technorati/ketmar (from livejournal.com)
выебнуцца!

Date: 2009-07-20 09:54 am (UTC)
From: [identity profile] psilogic.livejournal.com
ааааааааа
ню ню =)

Date: 2009-07-20 10:44 am (UTC)
From: [identity profile] afa-at-work.livejournal.com
я по очень забавным граблям прост плясал. еще в бытность пополамного 2.95. более забавные - лишь в борландЪ цЭ 4.5 фо пополаму, да. когда включая оптимизацию - компилер во вложенном цикле делал push i; push j; pop i; pop j; - и счетчики цикла менялись местами.
потому и люблю ваткомку - шо хоть какой контроль существовал. и скорость была весьма на уровне.

Date: 2009-07-20 10:50 am (UTC)
From: [identity profile] http://technorati.com/people/technorati/ketmar (from livejournal.com)
борланд цэ надо убивать-убивать-убивать, конечно. всед за ним валить m$vc, который до сих пор, блядь, C99 не понимает. а гнусь хвалить-хвалить за наличие вложеных функций. которые — гыгы — можно передавать как callbacks. почти ламбды. %-)

Date: 2009-07-20 10:52 am (UTC)
From: [identity profile] afa-at-work.livejournal.com
скромненько напоминает про шарпы, и, пока толпа занята убивайством - удирает мочить рельсы

Date: 2009-07-20 11:00 am (UTC)
From: [identity profile] http://technorati.com/people/technorati/ketmar (from livejournal.com)
(расчехляет BFG) ЧОЧОЧО?

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

Date: 2009-07-20 11:37 am (UTC)
From: [identity profile] afa-at-work.livejournal.com
ххе!
свысока смотрит на сквик: хоть п гуйню присобачили шоль вместо доснавигаторской попугаистости!

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

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

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

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

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

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

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

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

Date: 2009-07-20 10:54 am (UTC)
From: [identity profile] psilogic.livejournal.com
[ а гнусь хвалить-хвалить за наличие вложеных функций. которые — гыгы — можно передавать как callbacks. почти ламбды. ]

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

Date: 2009-07-20 10:59 am (UTC)
From: [identity profile] http://technorati.com/people/technorati/ketmar (from livejournal.com)
у жабы дерьмовая VM. это раз.

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

Date: 2009-07-20 11:01 am (UTC)
From: [identity profile] psilogic.livejournal.com
извини, в лямбдах я не секу - это что-то сакральное или просто представление всего подряд списками?

Date: 2009-07-20 11:10 am (UTC)
From: [identity profile] http://technorati.com/people/technorati/ketmar (from livejournal.com)
не, ничего сакрального. в очень грубом описании — анонимные функции, которые объявляются и тут же вызываются. и могут рекурсивно звать сами себя. google «scheme», «lambda calculus».

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

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

Date: 2009-07-20 11:21 am (UTC)
From: [identity profile] psilogic.livejournal.com
ссылку съел, четаю, просвещаюсь
похоже на то как в цермело-френкеле все выражается через упорядоченные пары

Date: 2009-07-20 11:30 am (UTC)
From: [identity profile] http://technorati.com/people/technorati/ketmar (from livejournal.com)
ну, немерле — это матан. такой же, как хацкель, тащемта.

(no subject)

From: [identity profile] psilogic.livejournal.com - Date: 2009-07-20 11:36 am (UTC) - Expand

(no subject)

From: [identity profile] http://technorati.com/people/technorati/ketmar - Date: 2009-07-20 11:52 am (UTC) - Expand

(no subject)

From: [identity profile] psilogic.livejournal.com - Date: 2009-07-20 11:54 am (UTC) - Expand

(no subject)

From: [identity profile] http://technorati.com/people/technorati/ketmar - Date: 2009-07-20 11:56 am (UTC) - Expand

(no subject)

From: [identity profile] psilogic.livejournal.com - Date: 2009-07-20 11:59 am (UTC) - Expand

(no subject)

From: [identity profile] http://technorati.com/people/technorati/ketmar - Date: 2009-07-20 12:13 pm (UTC) - Expand

(no subject)

From: [identity profile] psilogic.livejournal.com - Date: 2009-07-20 12:16 pm (UTC) - Expand

(no subject)

From: [identity profile] http://technorati.com/people/technorati/ketmar - Date: 2009-07-20 11:58 am (UTC) - Expand

(no subject)

From: [identity profile] psilogic.livejournal.com - Date: 2009-07-20 12:01 pm (UTC) - Expand

(no subject)

From: [identity profile] http://technorati.com/people/technorati/ketmar - Date: 2009-07-20 12:12 pm (UTC) - Expand

(no subject)

From: [identity profile] psilogic.livejournal.com - Date: 2009-07-20 12:22 pm (UTC) - Expand

(no subject)

From: [identity profile] http://technorati.com/people/technorati/ketmar - Date: 2009-07-20 12:31 pm (UTC) - Expand

(no subject)

From: [identity profile] http://technorati.com/people/technorati/ketmar - Date: 2009-07-20 12:33 pm (UTC) - Expand

(no subject)

From: [identity profile] psilogic.livejournal.com - Date: 2009-07-20 12:37 pm (UTC) - Expand

Date: 2009-07-21 03:03 am (UTC)
From: [identity profile] eugenius-nsk.livejournal.com
> кстати, в любимом ecma-script это есть
А ещё у него прототипная объектная модель, да :-)
Page generated Aug. 31st, 2025 09:43 am
Powered by Dreamwidth Studios