Python Програма для обміну двома числами без використання третьої змінної

⚡ Розумний підсумок

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

  • 🔘 Класичний метод: Звичайний підкач зберігає одне значення у тимчасовій змінній, чого ці методи уникають.
  • ➕ Арифметична заміна: Обміняти значеннями так, щоб a = a + b, потім b = a − b, а потім a = a − b.
  • 🔀 Обмін XOR: Застосуйте побітовий оператор XOR тричі, щоб поміняти цілі числа місцями без переповнення.
  • 🧮 Побітова арифметика: Використовуйте оператори AND, OR та доповнення для відтворення додавання та відніманняtrac.
  • 🐍 Python ярлик: Розпакування кортежу, a, b = b, a, міняє місцями будь-які два значення в одному рядку.
  • 🤖 Штучний інтелект та дані: Обмін кортежами та індексація NumPy для перевпорядкування елементів масиву в підготовці до машинного навчання.

Поміняти два Numbers Без використання третьої змінної

У розділах нижче розглядаються чотири способи заміни без тимчасової змінної, а також арифметичне переповнення.

У мовах програмування, обмінping означає обмін значеннями двох змінних. Змінна може містити число, рядок, список або масив, об'єкт тощо. Загальний спосіб обмінуping полягає у використанні тимчасової змінної для зберігання значень. Наприклад

Поміняти два Numbers

Загальні кроки обміну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, тобто додатним числом.

Поширені запитання

XOR обмінping є улюбленим на співбесіді: немає зайвої пам'яті, немає переповнення. Арифметика є чесним резервним варіантом, і Python Розробники зазвичай просто пишуть a, b = b, a.

Ні. Побітове XOR працює лише з цілочисельними бітовими шаблонами, а не з числами з плаваючою комою, числами типу double або вказівниками. Для чисел з плаваючою комою використовуйте розпакування кортежів або арифметичну заміну.

Якщо обидві змінні мають одну комірку пам'яті, виконується XOR обміну.ping встановлює значення на 0. Додає перевірку if, коли можливе використання псевдонімів.

Так: a = a * b, b = a / b, a = a / b. Але це не вдається, коли будь-яке зі значень дорівнює 0, і втрачається точність у вигляді числа з плаваючою комою.

Тільки розпакування кортежів може бути можливим. Запис a, b = b, a міняє місцями рядки, списки або об'єкти. Арифметичні операції та XOR виконуються лише з цілими числами.

Ледве. Сучасні компілятори вже оптимізують обмін тимчасовими змінними, тому цей трюк рідко покращує швидкість. Readable код важливіший за збереження однієї змінної.

Так. Код машинного навчання обмінює значення з Python розпакування кортежів та numpy Індексація типу arr[[i, j]] = arr[[j, i]] міняє місцями рядки масиву.

Так. GitHub Copilot та подібні помічники на основі штучного інтелекту створюють операції XOR, арифметичні операції та розпакування кортежів з командного рядка. RevПерегляньте кожен з них на наявність помилок переповнення та аліасингу.

Підсумуйте цей пост за допомогою: