Как обменять значения двух переменных a и b с третьей переменной c?

185

457

Посмотреть ответы 2

Ответы на вопрос:

Aidanok1

Информатика

4,7(10 оценок)

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

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

Ошибочная реализация

a = b;

b = a;

Если вы попытаетесь выполнить обмен значений этим то увидите, что теперь в обеих переменных хранится значение переменной b. Происходит это ввиду построчного выполнения кода. Первая операция присваивания сохраняет значение переменной b в переменную a. Затем вторая — новое значение a в b, иными словами значение b в b. Таким образом, мы полностью теряем содержание контейнера a.

Теперь обратимся к правильной реализации.

С использованием буфера

Буфером в данном случае называется дополнительная используемая память. Давайте разберёмся зачем она здесь нужна. Если помните, в неправильной реализации мы потеряли значение переменной a после первой операции присваивания, в связи с чем в обеих доступных переменных осталось значение b. Чтобы этого избежать нам понадобится ещё одна переменная — c. В таком случае правильный алгоритм будет выглядеть так:

c = a;

a = b;

b = c;

Для наглядности разберём его пошагово:

Присваиваем переменной c значение переменной a. Сейчас в a записана a, в b — b, а в c — a.

Присваиваем переменной a значение переменной b. Теперь в a хранится b, в b — также b и в c — a.

Присваиваем переменной b значение переменной c. Сейчас в a находится старое значение b, в b — a, ну и в c остаётся a.

Как вы видите, переменная c после выполнения алгоритма не нужна, поэтому далee в программе её можно не использовать и даже вовсе удалить из памяти.

Сразу стоит заметить, что это самое краткое и экономное решение задачи, но можно использовать и больше переменных, не так ли?

Нам повезло, что сейчас во экономии оперативной памяти не стоит так остро, как 20-30 лет назад. Тем не менее, в те времена swap был востребован не меньше, поэтому умные люди нашли заменить значения двух переменных без ввода третьей.