"Искусство программирования" (задача 2)

[vimmax]

Задача №2: Необходимо поменять значения двух целочисленных переменных местами,
т.е. например: было А=68 и В=34, надо А=34 и В=68.

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

[BODROV]

mov ax, 68
mov bx, 34
push ax
mov ax, bx
pop bx

[EvilMax]

Plain C:

a = a ^ b;
b = b ^ a;
a = a ^ b;

[EvilMax]

mov ax, 68
mov bx, 34
push ax
mov ax, bx
pop bx

Стек - это тоже дополнительная ячейка. Боюсь, не пойдет такое решение.

[grimgav]

a = a + b;
b = a - b;
a = a - b;

[EvilMax]

a = a + b;
b = a - b;
a = a - b;

Есть аналогичный вариант с умножением и делением. Но у этих вариантов есть одно "НО" - возможность переполнения. А, впрочем, подождем ответа автора.

[grimgav]

Есть аналогичный вариант с умножением и делением. Но у этих вариантов есть одно "НО" - возможность переполнения. А, впрочем, подождем ответа автора.

Настолько глубоко не рыл =/ Может опять прикол в побитовых операциях ?)

[grimgav]

Plain C:

a = a ^ b;
b = b ^ a;
a = a ^ b;

Да, так и есть =)

[vimmax]

BODROV - Ответ #1  Респект программистам на ассемблере! Только чем отличается использование ячейки стека на ассемблере от использования третьей переменной?
В решении данной задачи не используются сторонние ячейки памяти, переменные или буферы обмена.

grimgav - Ответ #4 Правильно заметили по поводу переполнения.

EvilMax - Ответ #2 Вот это правильный ответ. EvilMax +1.

Если так дальше пойдет, то все мои задачи за месяц закончатся

[Sochin]

Sochin - а что для тебя есть "проектов достаточно большого размера и сложности" ? Например проект из 231 исходника для гигабитного маршрутизатора MARVELL серии ExMxPm является достаточно большим и сложным? (кстати, он еще в продажу не поступил)

Как я могу что-то комментировать то чего не видел и если собственно непонятно о каком проекте речь? Предлагаю не начинать меряться письками. ))
Достаточно сложный проект - это проект, все нюансы реализации и устройства которого одновременно удержать в голове нельзя или очень затруднительно. Полагаю, 231 сколько-нибудь сложный модуль - это достаточно сложный проект.
Декомпозиция на модули, структурный подход, ООП - все это методы борьбы со сложностью. Если функции и методы классов предлагают контроль типов, то дефайн-макросы - это простая тупая подстановка текста без каких бы то ни было проверок.

ыыы. предлагаю такой дефайн для экспериментов:

Код:

#define int long

Хорошо если при ошибочном использовании программа не откомпилится и можно найти ошибку в коде. А если программа компилится с ошибочным использованием макроподстановки? Вот тебе уязвимости, вот тебе глюки. Если же проект содержит множество дефайнов, в том числе и нетривиальные макроподстановки, при этом проект развивается, обслуживается и обслуживается командой разработчиков, то вероятность ошибок от неправильного использования дефайнов будет возрастать.

Так что думайте и выбирайте сами. )

З.Ы. Если не ошибаюсь, то изначально дефайны были введены в С для работы с константами, а макроподстановки и эмуляция inline-функций уже потом притянули за уши. Вот для констант еще сгодятся дефайны, сложные макросы - фтопку!

Я думаю ты бы не обрадовался если бы маршрутизатор твоей сети работал на 5% медленнее, чем сейчас

Честно говоря, в данный момент я сомневаюсь что ощутил бы жти 5%. ))) Хотя, конечно же, это еще не показатель. )

[vimmax]

Не будем меряться письками. Я твой ответ прочитал. Отвечать не буду. ))))

[BODROV]

вобщем, vimmax, молодца! пиши исчо
В душе моей огонь горит прекрасный,
Его зажгли Вы - автор слов бесценных.
Перо в руке, чернила, шарф атласный...
Пишите дальше, радуйте нас бренных.
 

[BODROV]

а где продолжение?  :'(

[vimmax]

Я ж не могу новые вопросы задавать, пока есть еще неотвеченные топики ("Творческое и аналитическое мышление" (задача 1))...... Или можно? Кто как думает? Задачи у меня есть)))))

[BODROV]

я думаю можно! это ж разные темы...
тем более, что Sochin задал сложноватый и непонятный вопрос - никто не хочет отвечать.... а я знаю ответ;)

[Sochin]

я думаю можно! это ж разные темы...
тем более, что Sochin задал сложноватый и непонятный вопрос - никто не хочет отвечать.... а я знаю ответ;)

ха-ха. У меня тоже задач такого плана еще есть с дюжину. ))

[LazarusLong]

Как то мне однажды мне эту задачу загадали на проработке по компьютерным сетям. Минут за 15 решил в уме

[LazarusLong]

Вот еще один вариант, кстати:

x ^= y ^= x ^=y;

Одной строкой!