Обмен значениями двух переменных

@Андрей1992 · Регистрация: 13.06.2012

Author24 — интернет-сервис помощи студентам

Нашёл на другом форуме занятную формулу обмена значений двух переменных(очевидно на с++):
b = – –a + (a=b)*0;
Проверил на числах 1 и 101, рез 101 и 101. Помогите, было бы круто, формула в одну строку.

ValeryS · 15.09.2013, 18:19

Сообщение от Андрей1992

Помогите, было бы круто, формула в одну строку.

что то сомнения она у меня вызывает похоже на неопределенное поведение
а чем тебя не устраивает классическое

C++

1
2
3

a=a^b;
b=b^a;
a=a^b;

ну или арифметический вариант

C++

1
2
3

a=a+b;
b=a-b;
a=a-b;

@Андрей1992 · 15.09.2013, 18:21 **[ТС]**

Сообщение от ValeryS

что то сомнения она у меня вызывает похоже на неопределенное поведение
а чем тебя не устраивает классическое

Задали придумать семь способов, 6 уже осилил, нужен седьмой.

@Catstail · 15.09.2013, 18:24

Сообщение от ValeryS

ну или арифметический вариант

- этот вариант может вызвать переполнение...

ValeryS · 15.09.2013, 18:36

Сообщение от Catstail

- этот вариант может вызвать переполнение...

может посему "исключающие ИЛИ" более надежен
да и более красив по моему

Сообщение от Андрей1992

Задали придумать семь способов, 6 уже осилил, нужен седьмой.

ну этот то явно не годится или ты не так списал

Сообщение от Андрей1992

b = – –a + (a=b)*0;

смотри 2 числа
сначала a=b поскольку в скобках
получилось два числа b
потом умножаем на 0
получаем
b= - -b+0;
b=b

Добавлено через 2 минуты

Сообщение от Андрей1992

6 уже осилил, нужен седьмой.

покаж что осилил

@Nekto · 15.09.2013, 18:39

Сообщение от Андрей1992

Нашёл на другом форуме занятную формулу обмена значений двух переменных(очевидно на с++):
b = – –a + (a=b)*0;
Проверил на числах 1 и 101, рез 101 и 101. Помогите, было бы круто, формула в одну строку.

C++

1
2
3

#include <utility>
...
std::swap(a, b);

@Андрей1992 · 15.09.2013, 18:43 **[ТС]**

Сообщение от ValeryS

покаж что осилил

Доп. переменная

C++

1
2
3

с=a;
a=b;
b=c;

Сумма-разность

C++

1
2
3

a=a+b;
b=a-b;
a=a-b;

XOR

C++

1
2
3

a=a^b;
b=b^a;
a=a^b;

Сумма

C++

1
2
3

a=-(a+b);
b=-(a+b);
a=-(a+b);

Деление умножение

C++

1
2
3

a=a/b;
b=b*a;
a=b/a;

Какая-то абракадабра

C++

1
2
3

a=a+2*(b-a);
b=b-(a-b);
a=a-(a-b)/2;

Может не всё подходит не для всех типов, но это и не требуется, нужно чтобы для целых чисел подходило.

@Catstail · 15.09.2013, 18:44

Сообщение от ValeryS

может посему "исключающие ИЛИ" более надежен
да и более красив по моему

- безусловно! И более быстр.

@Андрей1992 · 15.09.2013, 18:46 **[ТС]**

Сообщение от Nekto

C++

1
2
3

#include <utility>
...
std::swap(a, b);

способы нужны ещё такие, которые можно применить математически, а способности языка и компьютера всё таки не то.

@Nekto · 15.09.2013, 18:47

Сообщение от Андрей1992

способы нужны ещё такие, которые можно применить математически, а способности языка и компьютера всё таки не то.

Раздел форума не тот.

ValeryS · 15.09.2013, 18:53

в порядке бреда
цикл через флаг переноса (поскольку в Си нет эмулируем)
для байта

C++

unsigned char a=5;
unsigned char b=7;
 
unsigned char bt1=a&0x01;
unsigned char bt2=b&0x01;
 
for(int i=0;i<8;i++)
{
 a=a>>1+0x80*bt2;
 b=b>>1+0x80*bt1;
 bt1=a&0x01;
 bt2=b&0x01;
}

для int цикл увеличить до 32 и умножать на 0x80000000

zer0mail · 15.09.2013, 18:55

Сообщение от Catstail

- безусловно! И более быстр.

Но не быстрее элементарного и универсального:

C++

1
2
3

x=a;
a=b;
b=x;

@Андрей1992 · 15.09.2013, 20:47 **[ТС]**

Всем спасибо, нашёл 7 способ.

ValeryS · 15.09.2013, 21:02

Сообщение от Андрей1992

Всем спасибо, нашёл 7 способ.

ну дак покаж

@Андрей1992 · 15.09.2013, 22:43 **[ТС]**

Сообщение от ValeryS

ну дак покаж

Ничего интересного, обычное извращение с арифметикой.

C++

1
2
3

a=a*10000+b;
b=a / 10000;
a=a % 10000;

User409368 · 15.09.2013, 22:50

вот восьмой способ ))

C++

    int a, b;
    cin >> a;   // 2
    cin >> b;   // 3
 
    a+=b;       // a=5
    b=a-b;      // b=5-3=2
    a=a-b;      // a=5-2=3
 
    cout << a << " " << b;

ValeryS · 15.09.2013, 22:59

_,
извини конечно но это не восьмой а второй способ что у автора что у меня

Сообщение от ValeryS

ну или арифметический вариант

C++

1
2
3

a=a+b;
b=a-b;
a=a-b

Сообщение от Андрей1992

Сумма-разность

C++

1
2
3

a=a+b;
b=a-b;
a=a-b;

и вот на него реакция

Сообщение от Catstail

- этот вариант может вызвать переполнение...

Сообщение от Андрей1992

Ничего интересного, обычное извращение с арифметикой.

мда, имеет место быть но для чисел положительных и меньше 9999
на эту же тему логический способ
числа положительные и не больше 16 бит

C++

1
2
3

a=a<<16|b;
b=a>>16;
a=a&0xFFFF;

так называемые "упакованные числа"

@Андрей1992 · 16.09.2013, 18:15 **[ТС]**

Сообщение от ValeryS

на эту же тему логический способ
числа положительные и не больше 16 бит

C++

1
2
3

a=a<<16|b;
b=a>>16;
a=a&0xFFFF;

так называемые "упакованные числа"

Спасибо, классный способ, мне понравился.

@Catstail · 16.09.2013, 18:20

Сообщение от Андрей1992

классный способ

- так этот способ нечестный: он использует старшие разряды int для двухбайтовых целых. Что эквивалентно наличию аж двух дополнительных 16-битных переменных.

@Андрей1992 · 16.09.2013, 18:26 **[ТС]**

Сообщение от Catstail

- так этот способ нечестный: он использует старшие разряды int для двухбайтовых целых. Что эквивалентно наличию аж двух дополнительных 16-битных переменных.

Любой способ имеет право на существование, занесём расход памяти в минус этого способа.

ValeryS Модератор 8950 / 6716 / 921 Регистрация: 14.02.2011 Сообщений: 23,708
	15.09.2013, 21:02	14
	Сообщение от Андрей1992 Всем спасибо, нашёл 7 способ. ну дак покаж 0

@Андрей1992 0 / 0 / 1 Регистрация: 13.06.2012 Сообщений: 60
		1
	Обмен значениями двух переменных 15.09.2013, 18:13. Показов 13092. Ответов 36 Метки нет (Все метки) Нашёл на другом форуме занятную формулу обмена значений двух переменных(очевидно на с++): b = – –a + (a=b)*0; Проверил на числах 1 и 101, рез 101 и 101. Помогите, было бы круто, формула в одну строку. 0

@Андрей1992 0 / 0 / 1 Регистрация: 13.06.2012 Сообщений: 60
	15.09.2013, 18:21 [ТС]	3
	Сообщение от ValeryS что то сомнения она у меня вызывает похоже на неопределенное поведение а чем тебя не устраивает классическое Задали придумать семь способов, 6 уже осилил, нужен седьмой. 0

@Catstail Модератор 37352 / 20782 / 4277 Регистрация: 12.02.2012 Сообщений: 34,192 Записей в блоге: 14
	15.09.2013, 18:24	4
	Сообщение от ValeryS ну или арифметический вариант - этот вариант может вызвать переполнение... 1

ValeryS Модератор 8950 / 6716 / 921 Регистрация: 14.02.2011 Сообщений: 23,708
	15.09.2013, 18:36	5
	Сообщение от Catstail - этот вариант может вызвать переполнение... может посему "исключающие ИЛИ" более надежен да и более красив по моему Сообщение от Андрей1992 Задали придумать семь способов, 6 уже осилил, нужен седьмой. ну этот то явно не годится или ты не так списал Сообщение от Андрей1992 b = – –a + (a=b)0; смотри 2 числа сначала a=b поскольку в скобках получилось два числа b потом умножаем на 0 получаем b= - -b+0; b=b Добавлено через 2 минуты* Сообщение от Андрей1992 6 уже осилил, нужен седьмой. покаж что осилил 1

@Catstail Модератор 37352 / 20782 / 4277 Регистрация: 12.02.2012 Сообщений: 34,192 Записей в блоге: 14
	15.09.2013, 18:44	8
	Сообщение от ValeryS может посему "исключающие ИЛИ" более надежен да и более красив по моему - безусловно! И более быстр. 0

@Nekto 347 / 292 / 37 Регистрация: 23.03.2012 Сообщений: 838
	15.09.2013, 18:47	10
	Сообщение от Андрей1992 способы нужны ещё такие, которые можно применить математически, а способности языка и компьютера всё таки не то. Раздел форума не тот. 0

@Андрей1992 0 / 0 / 1 Регистрация: 13.06.2012 Сообщений: 60
	15.09.2013, 20:47 [ТС]	13
	Всем спасибо, нашёл 7 способ. 0

@Catstail Модератор 37352 / 20782 / 4277 Регистрация: 12.02.2012 Сообщений: 34,192 Записей в блоге: 14
	16.09.2013, 18:20	19
	Сообщение от Андрей1992 классный способ - так этот способ нечестный: он использует старшие разряды int для двухбайтовых целых. Что эквивалентно наличию аж двух дополнительных 16-битных переменных. 0

@Андрей1992 0 / 0 / 1 Регистрация: 13.06.2012 Сообщений: 60
	16.09.2013, 18:26 [ТС]	20
	Сообщение от Catstail - так этот способ нечестный: он использует старшие разряды int для двухбайтовых целых. Что эквивалентно наличию аж двух дополнительных 16-битных переменных. Любой способ имеет право на существование, занесём расход памяти в минус этого способа. 0