Способ, как обменяться значениями между двумя переменными, не используя третей,
т.е. a<-->b вместо

Код

z = a; a = b; b = z;

можно сделать:

Код

a^=b^=a^=b;

У кого какие соображения как всё это работает?

Да, это все работает...

Это можно переписать так (справа налево):
a=a^b;
b=b^a;
a=a^b;
Если посмотришь то по поосле этого a и b поменяются значениями.
a0 - начальное значение a;
b0 - начальное значение b;
a=a0^b0;
b=b0^a=b0^(a0^b0)=a0;
a=a^b = (a0^b0)^a0 = b0;

Если переменные не большые и не будет переполнения типа, то можно
int a,b;
a+=b;
b=a-b;
a=a-b;

XOR - великая вещь!

Цитата

Если переменные не большые и не будет переполнения типа, то можно int a,b; a+=b; b=a-b; a=a-b;

это будет работать даже, если будут возникать переполнения (оно, ведь, действует в две стороны)

Обобщим ситуацию...
Пусть заданы две операции: F1: R^2 -> R, F2: R^2 -> R. Пусть также F2( F1( x, y), y) = x, F2( F1(x, y), x) = y.

Заданы начальные значения переменных:

x = x0,
y = y0

Выполним такие операции:

x <- F1(x, y) = F1(x0, y0)
y <- F2(x, y) = F2( F1(x0, y0), y0) = x0
x <- F2(x, y) = F2( F1(x0, y0), x0) = y0

Таким образом, мы поменяли местами значения переменных.

Мы уже знаем следующие возможности задания F1, F2:

1. F1(x, y) = F2(x, y) = x ^ y
2. F1(x, y) = x + y; F2(x, y) = x - y;

Можно в принципе придумать и другие способы по этому шаблону, например F1(x, y) = x * y, F2(x, y) = x / y.

Цитата

Можно в принципе придумать и другие способы по этому шаблону, например F1(x, y) = x * y, F2(x, y) = x / y.

вот это как раз не совсем пройдет: в компьютерах не всегда (x/y)*y=x

Цитата

вот это как раз не совсем пройдет: в компьютерах не всегда (x/y)*y=x

Для PC - вполне...

Цитата

Для PC - вполне...

а на PC уже отменили целочисленный тип?

Цитата

а на PC уже отменили целочисленный тип?

Код

int x,y; x = 5; y = 2; x = (x/y)*y;

В итоге х=4!!!
5 делится на 2, получается 2,5, но т.к. тип int то получаем 2,
2 умножаем на 2 получаем 4!!!

Цитата

а на PC уже отменили целочисленный тип?

да, забыл добавить, что необходимо учитывать и такие ньансы...
Но есть конкретное тождество F2( F1( x, y), y) = x, F2( F1(x, y), x) = y, вот и смотрите, какие типы надо выбирать, чтобы оно выполнялось...

Возьмите типdouble и проблем не будет...

Цитата

Возьмите типdouble и проблем не будет...

Будет.
НЕльзя сравнивать вещественные числа, поэтому и тождества не будет.

Код

double x1=0,1263748; double x2; x2=x1; if(x1 == x2)  ShowMessage("Да"); else  ShowMessage("Нет");

Этот код чаще будет выдавать "Нет".

Цитата

double x1=0,1263748; double x2; x2=x1; if(x1 == x2) ShowMessage("Да"); else ShowMessage("Нет"); Этот код чаще будет выдавать "Нет".

И насколько часто?

Один раз на два, на сто или на тысячу запусков?

wbr.

Это сообщение отредактировал(а) Waters - 16.11.2003, 07:54