Почему этот обмен с использованием простого дополнения и вычитания не переполнится?C++

Программы на C++. Форум разработчиков
Anonymous
Почему этот обмен с использованием простого дополнения и вычитания не переполнится?

Сообщение Anonymous »

у меня было впечатление, что только обмен, используя X--или будет работать, когда мы предоставляем входные данные, которые близки к максимальному пределу целого числа. Удивительно, но этот простой обмен с помощью добавления и вычитания также работает с этими входами. < /P>

#include

void simple_swap(int &x, int &y) {
x += y;
y = x - y;
x -= y;
}

int main() {
int a = 10; int b = 15;

/* Testing integer overflow, sum has 1 bit outside of 4-bytes integer limit */
a = 0xFFFFFFFF; // a is 2^32-1 = 4294967295
b = 0xFFFFFFFE; // b is 2^32-2 = 4294967294

std::cout

Подробнее здесь: https://stackoverflow.com/questions/304 ... t-overflow

Вернуться в «C++»