18.01.2012 16:56:56
Обмен значениями
Как поменять местами значения двух числовых переменных без использования дополнительных переменных и/или памяти? В используемом языке нет оператора обмена значениями.
Обмен значениями
18.01.2012 18:12:30
Re: Обмен значениями
Чудесно, чудесно.
d = 8, c = 1.
d = d – c; // = 8 - 1 = 7
c = c + d; // = 1 + 7 = 8
d = d – c; // = 7 – 8 = –1
d = -1, c = 8. Не-а.
d = 8, c = 1.
d = d – c; // = 8 - 1 = 7
c = c + d; // = 1 + 7 = 8
d = d – c; // = 7 – 8 = –1
d = -1, c = 8. Не-а.
18.01.2012 21:00:38
Re: Обмен значениями
Отлично!
Осталась малю-ю-юсенькая проблемка. Переполнение. Допустим, мы пишем на языке в котором арифметическое переполнение возбуждает ошибку. Допустим, в этом языке целочисленная переменная может содержать значения от -128 до 127.
d = 127, c = -5
Алгоритм:
1. d = d – c
2. c = c + d
3. d = c - d
Исполнение:
1. d = 127 - (-5) = 132 Ошибка! Арифметическое переполнение.
Ваш ход.
Осталась малю-ю-юсенькая проблемка. Переполнение. Допустим, мы пишем на языке в котором арифметическое переполнение возбуждает ошибку. Допустим, в этом языке целочисленная переменная может содержать значения от -128 до 127.
d = 127, c = -5
Алгоритм:
1. d = d – c
2. c = c + d
3. d = c - d
Исполнение:
1. d = 127 - (-5) = 132 Ошибка! Арифметическое переполнение.
Ваш ход.
19.01.2012 13:42:33
Re: Обмен значениями
Igust, если, вторая переменная у вас лежит в отрицательных числах, то алгоритм будет немного другой
d=d+(-c)
c=d-c
d=d-c
имейте ввиду, что в последнем выражении d=122-127, а не d=127-(-5) как может показаться на первый взгляд )
d=d+(-c)
c=d-c
d=d-c
имейте ввиду, что в последнем выражении d=122-127, а не d=127-(-5) как может показаться на первый взгляд )
19.01.2012 14:59:03
Re: Обмен значениями
Если переменные целочисленные, то всё намного проще)
x = x xor y
y = x xor y
x = x xor y
Эти три оператора их поменяют местами)
В сях, пхпах и прочих с-образных языках пишется вообще шикарно)
x ^= y;
y ^= x;
x ^= y;
x = x xor y
y = x xor y
x = x xor y
Эти три оператора их поменяют местами)
В сях, пхпах и прочих с-образных языках пишется вообще шикарно)
x ^= y;
y ^= x;
x ^= y;
19.01.2012 15:06:40
Re: Обмен значениями
Shogal: Если переменные целочисленные, то всё намного проще)Это так пишутся в паскале.
x = x xor y
y = x xor y
x = x xor y