Поменять 2 переменные.

@BOR1K · Регистрация: 19.09.2009

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

Поменять 2 переменные. Без использования 3.
Можно использовать код асма.

@Андрейка · 02.02.2010, 18:23

BOR1K, подсказка - манипуляции с арфимтическими операциями)

@Rustam · 02.02.2010, 18:23

C++

#include <windows.h>
#include <cstdlib>
#include <iostream>
using namespace std;
int main(int argc, char *argv[])
{
     SetConsoleCP(1251);
     SetConsoleOutputCP(1251);
     {
                              char variable1[80], variable2[80];
                              std::cout << "Введите первую переменную: ";
                              cin.getline (variable1, 80);
                              std::cout << "Введите вторую переменную: ";
                              cin.getline (variable2, 80);
                              std::cout << "\n";
                              std::cout << "Значение первой переменной " << variable2 << std::endl;
                              std::cout << "Значение второй переменной " << variable1 << std::endl;
                              }
                              system("PAUSE");
                              return EXIT_SUCCESS;
                              
}

@Андрейка · 02.02.2010, 18:25

Rustam, круто..

@BOR1K · 02.02.2010, 18:26 **[ТС]**

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

C++

#include <windows.h>
#include <cstdlib>
#include <iostream>
using namespace std;
int main(int argc, char *argv[])
{
     SetConsoleCP(1251);
     SetConsoleOutputCP(1251);
     {
                              char variable1[80], variable2[80];
                              std::cout << "Введите первую переменную: ";
                              cin.getline (variable1, 80);
                              std::cout << "Введите вторую переменную: ";
                              cin.getline (variable2, 80);
                              std::cout << "\n";
                              std::cout << "Значение первой переменной " << variable2 << std::endl;
                              std::cout << "Значение второй переменной " << variable1 << std::endl;
                              }
                              system("PAUSE");
                              return EXIT_SUCCESS;
                              
}

@Rustam · 02.02.2010, 18:31

@BOR1K · 02.02.2010, 18:33 **[ТС]**

Блин, ребята выручайте

@CheshireCat · 02.02.2010, 18:39

std::swap(var1, var2);

valeriikozlov · 02.02.2010, 18:43

C

int main()
{
        int a, b;
        a=2;
        b=3;
        b*=a;
        a=b/a;
        b/=a;
        printf("a=%d\n", a);
        printf("b=%d\n", b);
        return 0;
}

@Shved · 02.02.2010, 18:54

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

Поменять 2 переменные. Без использования 3.
Можно использовать код асма.

a=a||b;
b=a||b;
a=a||b;

и будет счастье

или

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

@M128K145 · 02.02.2010, 19:01

BOR1K, самый простой вариант

C++

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

или более правильная эта же запись, которая в отличие от первой также работает в C# и Java

C++

1
2
3

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

@Shved · 02.02.2010, 19:19

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

BOR1K, самый простой вариант

C++

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

или более правильная эта же запись, которая в отличие от первой также работает в C# и Java

C++

1
2
3

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

Во, именно, я это и имел ввиду, просто не то поставил...не || , а ^ или xor на паскале)

@BOR1K · 02.02.2010, 19:44 **[ТС]**

А что значит этот оператор

^=

?

@M128K145 · 02.02.2010, 20:42

Алгоритм обмена при помощи исключающего ИЛИ

@insideone · 02.02.2010, 20:48

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

А что значит этот оператор ?

По всей видимости то же что и другие подобные операторы.

C++

a x= b;

аналогично

C++

1	a = a x b;

Где x - какой либо оператой. будь то \ * + - ^ или другой

@Gregory15 · 10.10.2012, 20:16

Вот наиболее оптимальный вариант
a := a - b;
b := a + b;
a := b - a;

silent_1991 · 11.10.2012, 17:56

Gregory15, это почему же арифметические операции оптимальнее побитовых?

@Gregory15 · 12.10.2012, 00:36

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

Gregory15, это почему же арифметические операции оптимальнее побитовых?

Потому что не все знакомы с битовыми операциями!
А так это самый оптимальный вариант так как она работает быстрее!

@~~alkagolik~~ · 12.10.2012, 03:41

silent_1991, может и не оптимальнее, но для нонешнего компиля уже разницы нет. т.е. оптимизация с помощью битовых операций вместо арифметических (как писали бородатые олдфаги) сегодня не актуальна. Инструментарий умный, железо развито. Ну вот наглядный пример.

Bash

~/samples$ cat foo.c 
#include <stdio.h>
 
int main () {
    
    volatile int x = 10, y = 5;
    int i, j, k;
 
    for (i = 0; i < 10000; ++i)
        for (j = 0; j < 1000; ++j)
            for (k = 0; k < 1000; ++k) {
                x ^= y;
                y ^= x;
                x ^= y;
            }
 
    return 0;
}
~/samples$ clang -O2 foo.c 
~/samples$ time ./a.out 
 
real    0m56.307s
user    0m56.212s
sys 0m0.000s
~/samples$ cat foo.c 
#include <stdio.h>
 
int main () {
    
    volatile int x = 10, y = 5;
    int i, j, k;
 
    for (i = 0; i < 10000; ++i)
        for (j = 0; j < 1000; ++j)
            for (k = 0; k < 1000; ++k) {
                x += y;
                y = x - y;
                x -= y;
            }
 
    return 0;
}
~/samples$ clang -O2 foo.c 
~/samples$ time ./a.out 
 
real    0m55.967s
user    0m55.871s
sys 0m0.000s
~/samples$

silent_1991 · 12.10.2012, 12:42

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

А так это самый оптимальный вариант так как она работает быстрее!

Да ну?

alkagolik, да это-то понятно, меня интересовал конкретный ответ на конкретный вопрос: почему (в отрыве от оптимизаций) арифметические операции быстрее побитовых.

Добавлено через 32 секунды
Да в общем-то ладно, это уже оффтоп.

@BOR1K 14 / 14 / 3 Регистрация: 19.09.2009 Сообщений: 289
	02.02.2010, 19:44 [ТС]	13
	А что значит этот оператор ^= ? 0

@BOR1K 14 / 14 / 3 Регистрация: 19.09.2009 Сообщений: 289
		1
	Поменять 2 переменные. 02.02.2010, 18:10. Показов 1325. Ответов 19 Метки нет (Все метки) Поменять 2 переменные. Без использования 3. Можно использовать код асма. 0

@Андрейка 425 / 229 / 87 Регистрация: 25.03.2009 Сообщений: 744
	02.02.2010, 18:23	2
	BOR1K, подсказка - манипуляции с арфимтическими операциями) 0

@Андрейка 425 / 229 / 87 Регистрация: 25.03.2009 Сообщений: 744
	02.02.2010, 18:25	4
	Rustam, круто.. 1

@Rustam 17 / 29 / 3 Регистрация: 05.09.2009 Сообщений: 512
	02.02.2010, 18:31	6
	0

@BOR1K 14 / 14 / 3 Регистрация: 19.09.2009 Сообщений: 289
	02.02.2010, 18:33 [ТС]	7
	Блин, ребята выручайте 0

@CheshireCat 2924 / 1274 / 114 Регистрация: 27.05.2008 Сообщений: 3,465
	02.02.2010, 18:39	8
	std::swap(var1, var2); 0

@Shved 9 / 9 / 1 Регистрация: 07.06.2009 Сообщений: 34
	02.02.2010, 18:54	10
	Сообщение от BOR1K Поменять 2 переменные. Без использования 3. Можно использовать код асма. a=a\|\|b; b=a\|\|b; a=a\|\|b; и будет счастье или a=a-b; b=a+b; a=b-a; 0

@M128K145 8384 / 3616 / 419 Регистрация: 03.07.2009 Сообщений: 10,709
	02.02.2010, 20:42	14
	Алгоритм обмена при помощи исключающего ИЛИ 0

@Gregory15 0 / 0 / 0 Регистрация: 03.10.2012 Сообщений: 24
	10.10.2012, 20:16	16
	Вот наиболее оптимальный вариант a := a - b; b := a + b; a := b - a; 0

silent_1991 5055 / 3115 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	11.10.2012, 17:56	17
	Gregory15, это почему же арифметические операции оптимальнее побитовых? 0

@Gregory15 0 / 0 / 0 Регистрация: 03.10.2012 Сообщений: 24
	12.10.2012, 00:36	18
	Сообщение от silent_1991 Gregory15, это почему же арифметические операции оптимальнее побитовых? Потому что не все знакомы с битовыми операциями! А так это самый оптимальный вариант так как она работает быстрее! 0

silent_1991 5055 / 3115 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	12.10.2012, 12:42	20
	Сообщение от Gregory15 А так это самый оптимальный вариант так как она работает быстрее! Да ну? alkagolik, да это-то понятно, меня интересовал конкретный ответ на конкретный вопрос: почему (в отрыве от оптимизаций) арифметические операции быстрее побитовых. Добавлено через 32 секунды Да в общем-то ладно, это уже оффтоп. 0