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