python 取模运算|极客教程

python 取模运算

在计算机编程中，取模运算（modulo operation）是一种常见的运算，用于计算两个数相除后的余数。在Python中，取模运算使用百分号%来实现。

取模运算的定义

取模运算是一种整数除法运算，它返回除法的余数。例如，对于两个整数 a 和 b，a % b 的结果就是 a 除以 b 的余数。

取模运算的公式如下所示：

a % b = a – (a // b) * b

其中，a 是被除数，b 是除数，// 表示整数除法，即去掉小数部分的除法。

取模运算的应用

判断奇偶性

取模运算经常用于判断一个数是奇数还是偶数。如果一个整数 n 对 2 取模的结果为 0，则 n 是偶数；否则，n 是奇数。

n = 5
if n % 2 == 0:
    print(n, "是偶数")
else:
    print(n, "是奇数")

运行结果：

5 是奇数

循环周期

取模运算也可以用于计算循环周期。例如，对于一个长度为 n 的循环周期，当某个数 k 对 n 取模后的结果为 x 时，k 在这个周期内的循环位置就是 x。

n = 7
for k in range(10):
    print(k, "在长度为", n, "的循环周期中的位置是", k % n)

运行结果：

0 在长度为 7 的循环周期中的位置是 0
1 在长度为 7 的循环周期中的位置是 1
2 在长度为 7 的循环周期中的位置是 2
3 在长度为 7 的循环周期中的位置是 3
4 在长度为 7 的循环周期中的位置是 4
5 在长度为 7 的循环周期中的位置是 5
6 在长度为 7 的循环周期中的位置是 6
7 在长度为 7 的循环周期中的位置是 0
8 在长度为 7 的循环周期中的位置是 1
9 在长度为 7 的循环周期中的位置是 2

散列函数

取模运算还常用于散列函数中，用来将数据映射到一个固定范围内的值。例如，对于一个散列表，可以通过取模运算将键映射到特定的桶中。

hash_table_size = 10
keys = [23, 45, 56, 78, 89]
for key in keys:
    bucket = key % hash_table_size
    print(key, "被映射到桶", bucket)

运行结果：

23 被映射到桶 3
45 被映射到桶 5
56 被映射到桶 6
78 被映射到桶 8
89 被映射到桶 9

总结

通过本文的讲解，我们了解了取模运算的定义及其在计算机编程中的常见应用。取模运算在判断奇偶性、计算循环周期和散列函数中都有重要作用，是编程中常用的运算符之一。

python 取模运算