XOR

jollheef , удали, пожалуйста, точнее, закинь на pastebin.com, а сюда ссылку

дабы не смущать читающих и дать им самим вспомнить

http://pastebin.com/0KJTuMH6

i80x86

xchg eax,edx

читерство

int swap(int& a, int& b, int b2) { b=a; a=b2;}
swap(a,b,b)

я знаю как это работает - медленно и криво.

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

http://pastebin.com/TFXeLpqU

Для числовых несложно, если игнорировать ошибки округления.

a = a - b; // a = a0-b0, b = b0

b = b - a; // a = a0-b0, b = 2*b0-a

a = a + b; // a = b0, b = 2*b0-a0

b = 2*a - b; // a = b0, b = a0

int a = 10, b = 5;

Поменять их значения местами, не создавая новую переменную с данными.

принимая данное условие

int *pa = &a;
int *pb = &b;
int *tmp = pa;
pa = pb;
pb = tmp;

a = a xor b; b = a xor b; a = a xor b;

Школьные задачки ИТТ.

Читер!

Ну да, проверяем качество нынешнего образования.

звёздочки забыл не?

Нет.

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

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

a := a * b;
b := a / b;
a := a / b;

С XOR не помню, потому что не помню как оно работает (два выше можно легко придумать заново).

чо за фигня, а и b иммутабельны! а если уж менять, то тогда делать IORef или ST.

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

чо за фигня, а и b иммутабельны! а если уж менять, то тогда делать IORef или ST.

FPпроблемы :3

Два выше хороши, правда, если a - 32-битное целое, и при этом a = 0x7ffffffe, то может случиться фейл.

а почему это проблемы?

Да это понятно. Вообще самый оптимальный вариант - использовать XOR. И по скорости и по надёжности. Я просто для полноты набора способов (честных, а не читерских как с указателями, swap и xchg) привёл.

Ну да, я так и понял.

Мы такие задачки в школе на паскале решали.

Ну и, если уж пошла такая пьянка

int a = 10, b = 5;

b = 10;
a = 5;

%)

а почему это проблемы?

Потому, что выполняться будет на фон Неймановской машине.

значения переменных (на которые указывают указатели) тоже поменялись.

не.

a := a * b;
b := a / b;
a := a / b;

С XOR не помню, потому что не помню как оно работает (два выше можно легко придумать заново).

точно также. Разница в том, что XOR обратная операция к самой себе.

а если T это нетривиальный класс?

Тогда лучше так

template <class T> void swap(T &a, T &b) {
    T tmp = a; a = b; b = tmp;
}

template <int> void swap(int &a, int &b) {
    a ^= b; b ^= a; a ^= b;
}
...

и?

template <class T> void swap(T &a, T &b) { T tmp = a; a = b; b = tmp;

ага. И потом ломать голову, что там (не)определено в конструкторе копирования и operator=()...

Два выше хороши, правда, если a - 32-битное целое, и при этом a = 0x7ffffffe, то может случиться фейл.

Ты уж определись, 10 или 0x7ffffffe

Я никогда не буду использовать в своей работе классы, в которых не определен/не заблокирован конструктор копирования. А оператор =() необязателен для корректной работы (он нужен для оптимизаций).

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

Вроде так...

Модераторский произвол!

Поменять их значения местами, не создавая новую переменную

Хардварные решения:
Перепаять 2 микросхемы ППЗУ.
Переключить разъёмы 2 дисковых накопителей.
Переставить на столе 2 ноута.
... :)

Я никогда не буду использовать в своей работе классы, в которых не определен/не заблокирован конструктор копирования. А оператор =() необязателен для корректной работы (он нужен для оптимизаций).

дык в данном примере используется и конструктор копирования, и оператор operator=(T &). Потому, как этот шаблон сработает - совершенно не ясно. Если вообще сработает.

Go? :)

python же

Фу

Если оператор =() не переопределен руками, он должен вызывать конструктор копирования, создавать новый объект, являющийся копией присваиваемого, а затем помещать его в память на место того, который стоит в присваивании слева.

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