Просматривал данный раздел форума и вспомнил довольно интересную задачку по перестановке чисел. Задача в сущности простая, но для начинающих програмистов возможно покажется интересной.
"Есть две переменные а = 17, b = 24. Необходимо поменять их местами не пребегая к помощи дополнительных переменных. 'а' должно стать равным 24, а 'b' - 17"

Цитата(BSV_Sergey @ 21.12.2004, 13:32)

а = 17, b = 24

именно эти значения или могут быть любые?

Значения могут быть любыми, я просто взял 17 и 24, но это не имеет значения, можно взять любых два числа.

на С++ можно так:

Код

a=(a<<16)|b; b=a>>16; a&=0xFFFF;

если переменные четырехбайтовые и числа не больше 255

Сколько раз эта задачка поднималась...

Если числа целые то:

Код

a=a^b b=a^b a=a^b // ^ - операция XOR

Цитата(Sardar @ 21.12.2004, 17:16)

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

тоже, только догадался, форум повис .

а вобще ASM рулит:

Цитата

a^=b; 004130DC  mov        eax,dword ptr [a] 004130DF  xor        eax,dword ptr [b] 004130E2  mov        dword ptr [a],eax b^=a; 004130E5  mov        eax,dword ptr [b] 004130E8  xor        eax,dword ptr [a] 004130EB  mov        dword ptr [b],eax a^=b; 004130EE  mov        eax,dword ptr [a] 004130F1  xor        eax,dword ptr [b] 004130F4  mov        dword ptr [a],eax

когда можно так

Код

mov eax, dword ptr [a] mov ebx, dword ptr [b] mov dword ptr [a], ebx mov dword ptr [b], eax

Perchilla,
a=(a<<16)|b;
b=a>>16;
a&=0xFFFF;
А подробнее не можешь, что это означает ?

Цитата(En_t_end @ 21.12.2004, 17:52)

А подробнее не можешь, что это означает ?

ну этот код более неуклюж, чем тот, что предложил Sardar.

Цитата(En_t_end @ 21.12.2004, 17:52)

a=(a<<16)|b;

сдвигаем содержимое переменной A на 16 разрядов, а в "освобоженные" 16 разрядов вставляем собержимое B, и все это сохраняем в переменной A.

Цитата(En_t_end @ 21.12.2004, 17:52)

b=a>>16;

сдвигаем сожержимое A обратно без присвоения и все это записываем в B. В переменной B теперь у нас старое значение A.

Цитата(En_t_end @ 21.12.2004, 17:52)

a&=0xFFFF;

в переменной А отбрасываем все биты, кроме правых 16-ти. Теперь в переменной А у нас старое значение B.

Perl

Код

($b, $a) = ($a, $b);

korob2001

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

Так не проще? (без битовых операций)

Это сообщение отредактировал(а) Fixin - 23.12.2004, 22:52

Цитата(Fixin @ 23.12.2004, 22:51)

Так не проще? (без битовых операций)

так будет ограничение на размер.

Цитата

так будет ограничение на размер.

На размер чего? При битовых операциях ограничения пропадаю?

Это сообщение отредактировал(а) Fixin - 27.12.2004, 18:39

Цитата(Fixin @ 27.12.2004, 18:39)

При битовых операциях ограничения пропадаю?

да

Куда же?