Loading AI tools
З Вікіпедії, вільної енциклопедії
О́бмін (англ. swap), в інформатиці — операція для обміну значень аргументів.
Наприклад, якщо маємо дві змінні A та B, і стан пам'яті: A=1, B=2, то після виконання операції swap(A,B)
стан пам'яті змінюється на такий: A=2, B=1.
Очевидна реалізація використовує тимчасову змінну:
Існують реалізації без використання додаткової змінної, наприклад Алгоритм обміну XOR, або за допомогою арифметики:
В архітектурі x86 замість трьох інструкцій ассемблера MOV можна використовувати одну XCHG[1]. Існує також додаткова інструкція CMPXCHG, яка атомарно виконує дві дії (порівняти і обміняти) і використовується для реалізації мютексів.[2]
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.