计算十六进制字符串的所有排列

Question

我想计算十六进制字符串的所有排列。从 0000000000000 到 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF目前我正在使用此代码;

def calc_hex(iterable, r):
    pool = tuple(iterable)
    n = len(pool)
    if not n and r:
        return
    indices = [0] * r
    yield tuple(pool[i] for i in indices)
    while True:
        for i in reversed(range(r)):
            if indices[i] != n - 1:
                break
        else:
            return
        indices[i:] = [indices[i] + 1] * (r - i)
        yield tuple(pool[i] for i in indices)
f = calc_hex('0123456789ABCDEF', 12)

但并非所有组合都被计算在内（例如缺少 0022FB4D31F8）。

出了

什么问题？

任何帮助都非常感谢。

Answer 1

鉴于"十六进制字符串的所有排列"实际上只是适当范围内所有整数的十六进制表示（在这种情况下0到281474976710655），为什么不呢：

def hex_perms(digits=12):
    x = 0
    max_ = 16 ** digits
    while x < max_:
        yield '{:0{len}X}'.format(x, len=digits)
        x += 1

请注意，您不能使用 xrange，因为Python int too large to convert to C long用于16**12 。