Статья посвящена тому, как обменивать переменные значениями. В статье описан, как классический подход, так и подход без использования дополнительных ячеек памяти. Второй подход работает для переменных, для которых операции сложения и вычитания не приводят к потере точности. Какой способ лучше из них - решать Вам, исходя из случая, какое оборудование у Вас используется, т.к. программирование бывает не только серверов и персональных компьютеров, но и микроконтроллеров, к примеру, для роботизированного конвейера.

Алгоритмы - Обмен значений переменных.

1. Способ обмена переменными с использованием памяти.
2. Способ обмена переменными без использования памяти.
3. Заключение.

1. Способ обмена переменными с использованием памяти.

Для данного способа требуется дополнительная ячейка данных, размер которой равен размеру типа данных основных переменных.

Для получения представления рассмотрим алгоритм обмена значениями переменных с использованием памяти, он расположен во второй колонке следующей таблицы:

№	Код	Комментарий
1	int var1 = 5;	var1 = 5
2	int var2 = 7;	var2 = 7
3	...
4	int var1_temp = var1;	var1_temp = 5
5	var1 = var2;	var1 = 7
6	var2 = var1_temp;	var2 = 5

Таблица 1. Способ обмена переменными с использованием памяти.

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

Опишем алгоритм словесно:

Входные данные: две переменных.
1. Введём временную переменную и присвоим её значение первой переменной.
2. Присвоим первой переменной значение второй.
3. Присвоим второй переменной значение временной переменной.

2. Способ обмена переменными без использования памяти.

Возможно переполнение типа данных!

Для данного способа не требуется дополнительная ячейка данных, размер которой равен размеру типа данных основных переменных.

Для получения представления рассмотрим алгоритм обмена значениями переменных без использования памяти, он расположен во второй колонке следующей таблицы:

№	Код	Комментарий
1	int var1 = 5;	var1 = 5
2	int var2 = 7;	var2 = 7
3	...
4	var1 = var1 + var2;	var1 = 12
5	var2 = var1 - var2;	var2 = 5
6	var1 = var1 - var2;	var1 = 7

Таблица 2. Способ обмена переменными без использования памяти.

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

Опишем алгоритм словестно:

Входные данные: две переменных.
1. Добавим к значению первой переменной значение второй.
2. Присвоим второй переменной значение равное разнице первой и второй переменной (из первой отнять вторую).
3. Отнимем из первой переменной новое значение второй переменной.

3. Заключение.

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

Выбирайте второй способ обмена переменными, когда у типа данных есть аналогичная аддитивность.