Обмен значениями двух переменных (только двух переменных)

[SubZer0]

У всех на форумах есть, надо вот и тут тоже напостить...

есть несколько способов обмена значениями двух переменных:

метод первый:

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

(точно также работает и с умножением)

я тут решил поигратся с етой штукой
(ну от нефиг делать)

на asm именно такой алгоритм можно представить как :

mov ax,[a]
mov dx,[b]

add ax,dx //a = a+b

mov cx,ax //b = a-b
sub cx,dx
mov ax,cx

sub ax,dx //a = a-b

mov [a],ax
mov [b],dx

самый низкий уровень программирования
ето система даже не asm
а набор мнемоник который показывает как работает проц со стеком
при таких операциях

push a
push a
push b
//в стеке <- b,a,a

add //складывание a+b в стеке
//в стеке <- a+b,a

push a
//в стеке <- a,a+b,a

sub // (a) - (a+b)
//в стеке <- b,a

pop a //замена b в a
//в стеке <- a

pop b
//в стеке пусто

но вот правильный кодер на asm не парится и пишет сразу :

push [a]
push [b]
pop [a]
pop [b]

учитесь юзать стек господа

ASM РУЛИТ !

[impersonalis]

Очередь LIFO на нижнем уровне - рулит!

[SubZer0]

Сообщение от jimon

учитесь юзать стек господа

ЖЖОШ

задание было именно без юзания порсторонних средств, а так можно и файлы заюзать (типа там сохранить а потом прочитать), можно еще через буфер клавы пропустить и через ДМА, а еще можно в видеопамять записать, и через звуковуху можно(проиграть два байта и записать их)... но это все не то, что я хотел...

еще есть вариант с "XOR"...

хе
я тебе расписал на asm твой алгоритм (не твой правда)
предложил свой

в итоге мое и твое в любом случае юзает стек, какие проблеммы ?

[alcoSHoLiK]

А если я так делаю, я неправильный кодер?

mov ax,a
xchg ax,b

alcoSHoLiK

возьмем хотя бы инфу по 486 машинам (там хотя бы расписано сколько тактов занимают команды)

смотрим суда :
http://www.penguin.cz/~literakl/intel/m.html
http://www.penguin.cz/~literakl/intel/x.html
у тебя mov accum,mem ... 1 такт
и xchg accum,reg .. 3 такта
в суме 4 такта

если юзать push pop (мой метод) то
http://www.penguin.cz/~literakl/intel/p.html
выходит 4*2 + 6*2 = 20 тактов в суме
Хотя если работать с регистрами - то 10 тактов

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

[alcoSHoLiK]

Получается тогда, что в этой ситуации стек вообще неэффективно использовать. Даже xor'ом быстрей будет:

mov ax,a    ;1 такт
xor ax,b     ;2 такта
xor b,ax     ;3 такта
xor ax,b     ;2 такта

В сумме - 8.

но тогда ето нужно будет писать как inline функцию... или вообще как дефайн

[c0mrad]

ASM РУЛИТ !

Даешь это в бинарном коде !

[alcoSHoLiK]

1110 1011 0000 0101 1001 0000 0101 0000 0000 0000 0110 0000 0000 0010 1110 1010 0001 0000 0011 0000 0001 0010 1110 1000 0111 0000 0110 0000 0101 0000 0001 1100 0011

Это мой вариант с xchg.