Обзор: Алгоритм обмена при помощи исключающего

Алгоритм обмена при помощи исключающего ИЛИ можно использовать чтобы обменять значения двух переменных без использования буферной переменной, однако на современных ЦП с распараллеливанием выполнения команд подобная техника обмена приводит к потере производительности…

Центра́льный проце́ссор — электронный блок либо интегральная схема, исполняющая машинные инструкции, главная часть аппаратного обеспечения компьютера или программируемого логического контроллера. Иногда этот компонент называют просто процессором.

XOR-обмен — алгоритм, в котором используется побитовая операция XOR для обмена значениями между переменными, которые содержат данные одного типа, без использования дополнительной (временной) переменной. Решение задачи обеспечивается за счёт свойства самообратимости XOR: A XOR A = 0 для всех A.

Теги: Алгоритм обмена при помощи исключающего ИЛИ ЦП Алгоритм обмена помощи можно использовать чтобы обменять значения двух без использования переменной однако современных выполнения команд подобная техника обмена приводит потере

×

Корректировка статьи


Читайте также