Python Програма для обміну двома числами без використання третьої змінної
⚡ Розумний підсумок
свопping два числа без третьої змінної обмінюються своїми значеннями за допомогою арифметичного додавання та підсумовуванняtracція, побітовий оператор XOR або побітові арифметичні трюки. Python також можна обмінюватися безпосередньо за допомогою розпакування кортежів.

У розділах нижче розглядаються чотири способи заміни без тимчасової змінної, а також арифметичне переповнення.
У мовах програмування, обмінping означає обмін значеннями двох змінних. Змінна може містити число, рядок, список або масив, об'єкт тощо. Загальний спосіб обмінуping полягає у використанні тимчасової змінної для зберігання значень. Наприклад
Загальні кроки обмінуping два числа:
- Оголосіть тимчасову змінну C
- Призначте значення A до C, тобто C = A. Тепер C = 20
- Призначте значення B до A, отже A = 30
- Призначте значення C до B, отже B = 20, оскільки C має значення 20.
Ось як обмінюєтьсяping виконується за допомогою тимчасової змінної, і це працює як для цілих, так і для чисел з плаваючою комою.
Поміняти місцями за допомогою арифметичного рівняння
Як ми знаємо, обмінping означає обмін вмістом двох об'єктів, полів або змінних. Обмін за допомогою арифметичної операції означає виконання обміну за допомогою математичного рівняння, тобто додавання та відніманняtrac.
Якщо нам дано два числа і попросити їх поміняти місцями без використання тимчасової змінної, то за допомогою трьох арифметичних рівнянь ми можемо поміняти числа місцями.
Псевдокод для swapping числа за допомогою арифметичної дії:
A = A + B B = A - B A = A - B
Припустимо, що у нас є два числа, A = 20 та B = 30.
Умова 1: A = A+B
Отже, поточне значення A становить 20+30 = 50
Умова 2: B = AB
Тепер B = 50-30 = 20
Ми бачимо, що отримали значення A в B.
Умова 3: A = AB
Нарешті, A = 50-20 = 30
A має початкове значення B.
Отже, ми просто помінялися номерами.
Ось програма для обміну двома числами в C/C++:
#include<stdio.h> int main() { int a, b; printf("Enter value of A: "); scanf("%d", & a); printf("Enter value of B: "); scanf("%d", & b); printf("A = %d, B = %d", a, b); a = a + b; b = a - b; a = a - b; printf("\nNow, A = %d, B = %d", a, b); }
вихід:
Enter value of A: 20 Enter value of B: 30 A = 20 , B = 30 Now, A = 30 , B = 20
Програма в Python:
a = int(input("Enter value of A: ")) b = int(input("Enter value of B: ")) print("A = {} and B = {}".format(a, b)) a = a + b b = a - b a = a - b print("Now, A = {} and B = {}".format(a, b))
вихід:
Enter value of A: 20 Enter value of B: 30 A = 20 , B = 30 Now, A = 30 , B = 20
Зараз в Python, нам навіть не потрібно виконувати арифметичні операції. Ми можемо використовувати:
a,b = b,a
Ось демонстрація, де a=20, b=30;
Поміняти місцями за допомогою побітового XOR Operaтор
Цей метод також відомий як обмін XOR. XOR означає виключне АБО. У цій побітовій операції ми приймаємо два біти як вхідні дані для XOR. Щоб отримати один вихідний сигнал від XOR, лише один вхідний сигнал має бути 1. В іншому випадку вихідний сигнал буде 0. У наступній таблиці показано вихідні дані для всіх комбінацій вхідних даних A та B.
Нам потрібно знати, як працює операція XOR для обміну місцями двох чисел за допомогою побітової операції. Ось таблиця для XOR, де A та B – це вхідні значення.
| A | B | A XOR B |
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
Якщо два вхідні дані мають однакове значення, то операція XOR повертає 0; інакше — 1. У цьому прикладі ми використовуватимемо операцію XOR типу 3. У більшості мов програмування XOR позначається як «^».
Припустимо, що A=4 (у двійковій системі = 0100) та B=7 (у двійковій системі, 0111)
Умова 1: A = A ^ B
| A | 0 | 1 | 0 | 0 |
| B | 0 | 1 | 1 | 1 |
| А ^ Б | 0 | 0 | 1 | 1 |
Тепер A = 0011 (у двійковій системі).
Умова 2: B = A^B
| A | 0 | 0 | 1 | 1 |
| B | 0 | 1 | 1 | 1 |
| А ^ Б | 0 | 1 | 0 | 0 |
Отже, B = 0100, що було початковим двійковим значенням A.
Умова 3: A = A^B
| A | 0 | 0 | 1 | 1 |
| B | 0 | 1 | 0 | 0 |
| А ^ Б | 0 | 1 | 1 | 1 |
Нарешті, A = 0111, що було еквівалентним двійковим значенням B.
Програма на C/C++:
#include<stdio.h> int main() { int a, b; printf("Enter value of A: "); scanf("%d", & a); printf("Enter value of B: "); scanf("%d", & b); printf("A = %d, B = %d", a, b); a = a ^ b; b = a ^ b; a = a ^ b; printf("\nNow, A = %d, B = %d", a, b); }
вихід:
Enter value of A:4 Enter value of B:7 A=4, B=7 Now, A=7, B=4.
Програма в Python:
a = int(input("Enter value of A: ")) b = int(input("Enter value of B: ")) print("A = {} and B = {}".format(a, b)) a = a ^ b b = a ^ b a = a ^ b print("Now, A = {} and B = {}".format(a, b))
вихід:
Enter the value of A:10
Enter the value of B:15
A=10 and B=15
Now, A=15,B=10.
своп Numbers за допомогою побітової арифметики
Цей метод такий самий, як і арифметичний метод, але ми використовуватимемо побітові операції, такі як І, АБО та доповнення, для виконання додавання та віднімання.tracПерш ніж перейти до кроків, давайте швидко розглянемо слово «доповнення».
Доповнення до 1 означає заміну всіх 0 на 1 та 1 на 0. Розглянемо приклад.
- Припустимо, що це число 23, десяткове число.
- Перетворення у двійкову систему дає нам 10111. У коді лише 5 бітів, але комп'ютер зберігає числа у 8, 16, 32, 64… бітах. Тож додамо нуль перед двійковою системою. Це не змінить початкового значення числа. Тож воно стане 00010111.
- Як ми знаємо, доповнення до 1 означає заміну всіх 0 на 1 та 1 на 0, тому виконання доповнення до 1 над 00010111 дає 11101000.
Це доповнення до 1 позначається символом «~» у більшості мов програмування. Розміщення цього символу перед будь-якими цілими числами або числами з плаваючою комою дасть доповнення до 1.
А доповнення до 2 означає додавання двійкової «1» до доповнення до 1. Якщо ми робимо доповнення 2 до числа вище:
- Двійковий = 00010111
- Доповнення до 1 = 11101000
- Доповнення до 2:
11101000
+ 1
11101001
Отже, доповнення до 2 дорівнює 11101001. Це двійковий код для -23.
У підсумку, для виконання доповнення 2 до числа A це виглядатиме так:
Доповнення 2 до A = (~A) + 1
Тепер припустимо, що A=8 (двійкове число 00001000), B=10 (00001010)
Умова 1: A = (A & B) + (A | B)
Це еквівалентно A = A + B.
A & B = 00001000 & 00001010 = 00001000
A | B = 00001000 | 00001010 = 00001010
Тепер 00001000 + 00001010 = 00010010 (десяткове число 18)
Отже, A = 18
Умова 2: B = A + (~B) + 1
Це еквівалентно B = AB
Тут B = A – B
З вищесказаного, якщо нам потрібно виконати підзаголовокtracції, ми виконуємо доповнення до 2 до від'ємного числа, а потім додаємо його.
Отже, -B = ~B + 1
Тепер, B = 00010010 + (11110101) + 1 = 00001000
Значення B еквівалентне десятковому 8, яке було початковим значенням.
Умова 3: A = A + (~B) + 1
Це еквівалентно A = AB
Тепер A = 00010010 + 11110111 + 1
A = 00001010 (еквівалент десяткової 10)
Зрештою, A отримав значення B. Таким чином, обмінping було завершено.
Програма на C/C++:
#include<stdio.h> int main() { int a, b; printf("Enter value of A: "); scanf("%d", & a); printf("Enter value of B: "); scanf("%d", & b); printf("A = %d, B = %d", a, b); a = (a & b) + (a | b); b = a + ~b + 1; a = a + ~b + 1; printf("\nNow, A = %d, B = %d", a, b); }
вихід:
Enter the value of A: 8 Enter the value of B:10 A=8, B=10 Now, A=10, B=8
Програма в Python:
a = int(input("Enter value of A: ")) b = int(input("Enter value of B: ")) print("A = {} and B = {}".format(a, b)) a = (a & b) + (a | b) b = a + ~b + 1 a = a + ~b + 1 print("Now, A = {} and B = {}".format(a, b))
вихід:
Enter the value of A: 25 Enter the value of B: 25 A = 25 and B = 25 Now, A = 25 and B = 25
Що таке арифметичне переповнення?
Термін «переповнення» означає перевищення ліміту. Арифметичне переповнення означає, що результат будь-якої арифметичної операції перевищує діапазон або ліміт числового представлення архітектури комп'ютера. Наприклад, якщо число поділити на нуль, воно стає нескінченним, і система числення комп'ютера не може зберігати його в 32 або 64 бітах.
Представлення цілих чисел у 32-розрядній системі
Наслідком арифметичного переповнення може бути:
- Додавання двох додатних чисел стає від'ємним, оскільки знаковий біт може стати 1, тобто від'ємним числом.
- Додавання двох від'ємних чисел стає додатним, оскільки знаковий біт може стати 0, тобто додатним числом.



