请求优化EAN-13条码生成脚本：解决算术溢出以生成全量组合

嘿，我来帮你解决这个问题！首先得指出你原脚本里的几个关键问题，然后再给出可行的优化方案——毕竟10^13个组合可是个天文数字，直接硬刚肯定会遇到内存溢出或者性能爆炸的问题。

原脚本的核心问题 #

• 数字范围错误：你用了range(13)，这会生成0-12的数字，但EAN-13条码的每一位只能是0-9的数字，所以这里应该改成range(10)。
• 内存过载：list(product(...))会一次性把所有10^13个组合加载到内存里，这绝对不可能完成——10万亿个元素的列表，光是存储就要占用几十TB的内存，直接触发溢出是必然的。

优化方案1：迭代生成，不缓存所有组合 #

首先，我们可以去掉list()，直接迭代product的结果，这样每次只会生成一个组合，不会占用大量内存。修正后的基础脚本如下：

from itertools import product

# 生成所有13位数字组合（不考虑EAN-13校验规则）
for digits in product(range(10), repeat=13):
    barcode = "".join(map(str, digits))
    print(barcode)
    # 如果要保存到文件，建议用追加模式写入，避免终端输出卡顿
    # with open("ean13_all.txt", "a", encoding="utf-8") as f:
    #     f.write(f"{barcode}\n")

不过要提醒你：10^13是10万亿个组合，哪怕每秒生成100万个，也要连续运行3年多才能完成；存储的话，每个条码加换行大约14字节，总大小会达到140TB，这在现实中几乎没有可行性。

优化方案2：利用EAN-13校验规则减少生成量 #

EAN-13条码的第13位是校验位，是由前12位计算出来的，完全不需要随机生成。这样我们只需要生成前12位（10^12=1万亿个组合），再计算出校验位即可，数量直接减少一个数量级，同时生成的都是符合标准的有效EAN-13条码。

校验位的计算规则是：

1. 取前12位数字，计算奇数位（从左数第1、3、5...11位）的和，乘以3
2. 加上偶数位（第2、4、6...12位）的和
3. 取结果的模10，如果结果是0，校验位就是0；否则校验位是10减去这个模值

对应的脚本如下：

from itertools import product

def calculate_ean13_check_digit(prefix):
    """根据12位前缀计算EAN-13的校验位"""
    if len(prefix) != 12:
        raise ValueError("前缀必须是12位数字")
    
    # 计算奇数位（左数第1、3...11位）的和
    odd_sum = sum(int(digit) for idx, digit in enumerate(prefix) if idx % 2 == 0)
    # 计算偶数位（左数第2、4...12位）的和
    even_sum = sum(int(digit) for idx, digit in enumerate(prefix) if idx % 2 == 1)
    
    total = odd_sum * 3 + even_sum
    check_digit = (10 - (total % 10)) % 10
    return str(check_digit)

# 生成所有12位前缀，计算校验位得到完整EAN-13条码
for prefix_digits in product(range(10), repeat=12):
    prefix = "".join(map(str, prefix_digits))
    check_digit = calculate_ean13_check_digit(prefix)
    full_ean13 = prefix + check_digit
    print(full_ean13)
    # 写入文件的示例
    # with open("valid_ean13_codes.txt", "a", encoding="utf-8") as f:
    #     f.write(f"{full_ean13}\n")

现实操作的注意事项 #

• 即使是1万亿个组合，存储也需要约14TB的空间，建议使用大容量存储设备，并且分多个文件存储（比如每生成1亿个就换一个文件）。
• 生成速度会受限于CPU和磁盘IO，你可以考虑用多进程/多线程来加速，但要注意避免文件写入冲突。
• 如果你只是需要测试用的样本，完全没必要生成全部组合，随机生成一部分就足够了。

内容的提问来源于stack exchange，提问作者vee