Python XOR异或 操作

liftword3个月前 (03-25)技术文章14

Python XOR:

8 分钟阅读


关于Python XOR运算符以及如何使用它来计算Python中两个变量的异或(XOR)。此外,您将学习它在密码学、位操作、生成校验和等方面的应用。本教程中的代码示例将帮助您轻松掌握 Python 中的 XOR 运算符。

什么是 Python 中的异或?

XOR 运算符由插入符号 (^) 表示,是 Python 中用于独占 OR (XOR) 操作的按位运算符之一。XOR 是一种逻辑运算,用于比较两个二进制值并返回一个新值。XOR 运算符由于其独特的功能,在各种编程任务中起着至关重要的作用。

XOR 如何在 Python 中工作

XOR 运算符通过检查两个整数的相应位来工作,如果位不同,则生成 1,否则返回 0。

为了更好地理解异或的工作原理,让我们考虑两个变量,A 和 B。它们都以二进制格式存储一个整数。

A = 1100
B = 1010

XOR 运算 (A ^ B) 比较 A 和 B 中的每对位:

    A: 1 1 0 0
    B: 1 0 1 0
       --------
A ^ B: 0 1 1 0

结果是 0110,这是 A 和 B 的异或。为了帮助您轻松掌握概念,这里有一个简单的视觉示例。

      A           B        Result (A ^ B)
    +---+       +---+       +---+
    | 1 | XOR   | 1 | --->  | 0 |
    +---+       +---+       +---+
    | 1 | XOR   | 0 | --->  | 1 |
    +---+       +---+       +---+
    | 0 | XOR   | 1 | --->  | 1 |
    +---+       +---+       +---+
    | 0 | XOR   | 0 | --->  | 0 |
    +---+       +---+       +---+

让我们也用 Python 代码来说明异或操作:

# XOR operation in Python
A = 10  # binary 1010
B = 6   # binary 0110
result = A ^ B
print(result)  # Output: 12 (binary 1100)

在 Python 中使用 ^ 进行异或运算

Python 中的 XOR 操作可以使用 ^ 符号完成。它采用两个整数操作数,对它们的二进制值的每个位进行 XOR 运算,并返回结果。请参阅以下示例。

# Using XOR with ^
x = 25  # binary 11001
y = 18  # binary 10010
result = x ^ y
print(result)  # Output: 11 (binary 01011)

从 Python 运算符模块中使用 XOR

Python 在算子模块中提供了一个专用函数来执行异或运算。它可以用作 ^ 符号的替代项。operator.xor()

# Using XOR with operator.xor()
import operator
x = 15  # binary 1111
y = 9   # binary 1001
result = operator.xor(x, y)
print(result)  # Output: 6 (binary 0110)

除了整数,xor还可以应用于Python中的不同数据类型,例如字符串和字节。

带字符串的异或

在 Python 中处理字符串时,可能需要应用按位运算,如 XOR。带字符串的 XOR 比较两个字符串的字符,并返回一个将相应字符 XOR 组合在一起的新字符串。

让我们举个例子。假设我们有两个字符串,“Hello”和“World”。我们对他们的字符应用异或,如下所示:

'H' XOR 'W' = '\x0f'
'e' XOR 'o' = '\x1c'
'l' XOR 'r' = '\x1b'
'l' XOR 'l' = '\x1a'
'o' XOR 'd' = '\x1d'

生成的异或字符串是 。下面是使用带有字符串的 Python XOR 的代码。'\x0f\x1c\x1b\x1a\x1d'

# XOR with Strings
def xor_strings(str1, str2):
    result = ""
    for c1, c2 in zip(str1, str2):
        result += chr(ord(c1) ^ ord(c2))
    return result

# Example:
text1 = "Hello"
text2 = "World"
xor_result = xor_strings(text1, text2)
print(xor_result)  # Output: '\x0f\x1c\x1b\x1a\x1d'

带字节的异或

XOR很容易在Python中与字节一起使用。它直接比较两个对象的每个位,并返回一个将相应位 XOR 组合在一起的新字节。

让我们用一个例子来理解它。假设我们有两个字节类型的对象,和 .我们对它们的字节应用 XOR,如下所示:b'\x10\x20\x30\x40'b'\x05\x15\x25\x35'

0x10 XOR 0x05 = 0x15
0x20 XOR 0x15 = 0x35
0x30 XOR 0x25 = 0x15
0x40 XOR 0x35 = 0x75

生成的 XOR 字节对象是 。上述示例的代码如下所示。b'\x15\x35\x15\x75'

# XOR with Bytes
def xor_bytes(bytes1, bytes2):
    return bytes(x ^ y for x, y in zip(bytes1, bytes2))

# Example:
data1 = b'\x10\x20\x30\x40'
data2 = b'\x05\x15\x25\x35'
xor_result = xor_bytes(data1, data2)
print(xor_result)  # Output: b'\x15\x35\x15\x75'

Python XOR 运算符的应用

XOR 运算符在 Python 中有多种应用。一些最常见的应用包括:

数据加密

异或广泛用于数据加密。它是一种简单有效的加密方法,相对容易实现。异或加密的工作原理是使用密钥对数据进行异或运算。

这意味着数据中的每个位都与键中的相应位进行 XOR 运算。此 XOR 操作的结果是加密的新数据段。要解密数据,使用相同的密钥对加密数据进行 XOR 运算。这将产生原始数据。

# Data Encryption using XOR
def encrypt_decrypt(data, key):
    return ''.join(chr(ord(d) ^ key) for d in data)

message = "Hello, XOR!"
key = 42
encrypted_message = encrypt_decrypt(message, key)
decrypted_message = encrypt_decrypt(encrypted_message, key)
print(encrypted_message)  # Output: "\x07\x1c\x15\x15\x1f\x1f\x12\x1b\x15\x14"
print(decrypted_message)  # Output: "Hello, XOR!"

校验和生成

XOR 也可用于生成校验和。它有助于在网络数据传输过程中捕获错误。在这个过程中,每个数据字节都与前一个字节进行异或运算,最终结果是校验和。请参考以下 Python 代码:


def generate_checksum(data):
    checksum = 0
    for byte in data:
        checksum ^= byte
    return checksum

data_to_transmit = [0x54, 0x21, 0x87, 0x3F]
checksum = generate_checksum(data_to_transmit)
print(hex(checksum))  # Output: 0xB7

切换位

XOR 对于在二进制数中切换单个位也很有用,这在各种编程工作中都有应用。例如,您可以使用具有适当位掩码的 XOR 将特定位切换为 0 或 1。

# Toggling bits using XOR
number = 15  # binary 1111
toggle_mask = 8  # binary 1000 (toggling the 4th bit)
result = number ^ toggle_mask
print(result)  # Output: 7 (binary 0111)

使用 XOR 交换变量

XOR 的一个迷人应用是在不使用第三个变量的情况下交换两个变量的值。这种按位运算之所以有效,是因为将数字与自身进行 XOR 运算会导致 0。

# Swapping variables using XOR
x = 10
y = 20
x ^= y
y ^= x
x ^= y
print(x)  # Output: 20
print(y)  # Output: 10

异或作为哈希函数

XOR 的另一个有趣用法是将其用于散列。但是,由于其简单性,它并不总是适合加密目的。

# Simple XOR-based hash function
def simple_hash(data):
    hash_value = 0
    for byte in data:
        hash_value ^= byte
    return hash_value

data_to_hash = b"Hello, XOR!"
hashed_value = simple_hash(data_to_hash)
print(hashed_value)  # Output: 108

生成格雷码

异或在生成格雷码方面起着重要作用,格雷码是一种二进制数字系统,其中两个连续值仅在一位位置上不同。它广泛用于数字通信和纠错码。

# Generating Gray Code using XOR
def generate_gray_code(n):
    return n ^ (n >> 1)

for i in range(16):
    print(generate_gray_code(i))

# Output:
# 0 1 3 2 6 7 5 4 12 13 15 14 10 11 9 8

毫无疑问,上面的例子展示了异或技术在Python中的许多应用。但是,将有更多超出本条范围的领域。最后,必须解释按位 XOR 和逻辑 XOR 之间的区别。

按位异或与逻辑异或

重要的是要注意 Python 中按位 XOR 和逻辑 XOR 之间的区别。按位 XOR 在位级别运行,而逻辑 XOR 对布尔值进行操作,如果操作数不同,则返回 True,如果操作数相同,则返回 False。

# Bitwise XOR vs. Logical XOR
a = True
b = False
bitwise_result = a ^ b
logical_result = a != b
print(bitwise_result)  # Output: True
print(logical_result)  # Output: True

XOR 是一个按位运算符,在布尔代数中是必不可少的。在二进制算术中,它表现为不带进位的加法。它还广泛用于网络安全协议,如IPsec和SSL / TLS。这些协议中异或的目的是组合加密密钥并确保传输过程中数据的机密性和真实性。

结论

最后,您已经完成了 Python XOR 教程。而且,您现在应该对 XOR 运算符及其应用程序有了很好的了解。鉴于此,您现在可以轻松地在自己的 Python 代码中使用 XOR 运算符。随着你继续学习Python,你可能会发现许多其他使用XOR运算符的方法。因此,请保持开放的心态,尝试使用XOR运算符,看看您可以创建什么。

相关文章

Python 中如何调用其他文件的类或函数

从程序员的角度来说,跨文件调用是为了提高代码的模块化和可重用性。想象一下,如果你的程序非常庞大,所有的代码都挤在一个文件里,那将会变得难以维护和修改。通过将不同的功能模块拆分到不同的文件中,我们可以更...

异或的魅力!图解「数组中两个数的最大异或值」

今天分享的题目来源于 LeetCode 第 421 号问题:数组中两个数的最大异或值。在 异或 这个知识点里面属于一个中高难度的题目。题目描述 给定一个非空数组,数组中元素为 a0, a1, a2,...

使用 5 行 Python 代码拆分或合并 PDF 文件

如果希望从大型 PDF 文件中提取特定页面或将多个 PDF 文件合并为一个文件,可以使用一些 PDF 编辑器来完成,但是你可能会发现拆分或合并功能在很多免费版 PDF 编辑工具中通常不可用。在本文中,...

Python中怎么给属性增加类型检查或合法性验证?

问题 你想给某个实例 attribute 增加除访问与修改之外的其他处理逻辑,比如类型检查或合法性验证。 解决方案 自定义某个属性的一种简单方法是将它定义为一个 property。例如,下面的代码定义...

python散装笔记——105: 从字符串或列表写入 CSV

ParameterDetailsopen ("/path/", "mode")指定 CSV 文件的路径open (path, "mode")指定打开文件的模式(读、写等)csv.writer(file...