Обмін (інформатика)

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук

О́бмін (англ. swap), в інформатиці — операція для обміну значень аргументів.

Наприклад:

Маємо дві змінні A та B. До виконання операції маємо наступний стан пам'яті: A=1, B=2. Після виконання операції swap (A,B) стан пам'яті змінюється на такий: A=2, B=1.

Реалізація[ред.ред. код]

Очевидна реалізація використовує тимчасову змінну. Код на C++

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

Застосування[ред.ред. код]