python 构造一个字典 {0: [0, 0, 0], 1: [0, 0, 1], 2: [0, 0, 2], 3: [0, 0, 3], ...,999 : [9, 9, 9]}

Question

我必须使用变量base=10 和digits=set(range(10)) 构建一个字典，并且必须编写一个理解，将0 到999 之间的每个整数映射到表示以10 为底的整数的三位数字列表。也就是说，值应该是

{0: [0, 0, 0], 1: [0, 0, 1], 2: [0, 0, 2], 3: [0, 0, 3], ...,10: [0, 1, 0], 11: [0, 1, 1], 12: [0, 1, 2], ...,999: [9, 9, 9]}

我被困住了。

我尝试了类似的东西

{q:[x,y,z] for q in list[range(1000)] for x in digits for y in digits for z in digits}   

但是索引q应该是x * base**2 + y * base**1 + z * base**0

这不是正确的思维方式，有什么想法吗？

Answer 1

我会使用itertools。例如

dict( (i, tup) for i, tup in enumerate(itertools.product(range(10), repeat=3)) )

如果真的要求每个值都是一个列表，可以在上面加上(i, list(tup))。

product 函数根据documentation 计算笛卡尔积，相当于嵌套的 for 循环。例如

In [34]: list(itertools.product(range(3), repeat=3))
Out[34]: 
[(0, 0, 0),
 (0, 0, 1),
 (0, 0, 2),
 (0, 1, 0),
 (0, 1, 1),
 (0, 1, 2),
 (0, 2, 0),
 (0, 2, 1),
 (0, 2, 2),
 (1, 0, 0),
 (1, 0, 1),
 (1, 0, 2),
 (1, 1, 0),
 (1, 1, 1),
 (1, 1, 2),
 (1, 2, 0),
 (1, 2, 1),
 (1, 2, 2),
 (2, 0, 0),
 (2, 0, 1),
 (2, 0, 2),
 (2, 1, 0),
 (2, 1, 1),
 (2, 1, 2),
 (2, 2, 0),
 (2, 2, 1),
 (2, 2, 2)]

product(range(3), repeat=3) 等价于product(range(3), range(3), range(3))。 product 函数接受*iterables，所以上面的语法是有效的。

Answer 2

alphabet =  range(10)
base = 10
dict((x*base**2+y*base+z,(x,y,z)) for x in alphabet 
                                  for y in alphabet 
                                  for z in alphabet )

是你想要的......我认为

alphabet =  range(2)
base = 2
dict((x*base**2+y*base+z,(x,y,z)) for x in alphabet 
                                  for y in alphabet 
                                  for z in alphabet )

生成

{0: (0, 0, 0), 1: (0, 0, 1), 2: (0, 1, 0), 3: (0, 1, 1), 4: (1, 0, 0), 5: (1, 0, 1), 6: (1, 1, 0), 7: (1, 1, 1)}

Answer 3

你可以使用divmod来分解每个数字：

d = {}
for i in xrange(base**3):
    a,b = divmod(i, base**2)
    b,c = divmod(b, base)
    d[i] = [a,b,c]

或者，使用很少使用的reduce 函数的建设性解决方案：

from itertools import product
d = {reduce(lambda x,y: base*x+y, p):list(p) for p in product(xrange(base), repeat=3)}

Answer 4

您的代码中有几处错误：

• 您使用list，它是一个类型，作为一个数组。也许你的意思是写list(range(1000))？只需使用 range(1000)。
• 您的 for q in range(1000) 太多：您的总循环为 1000*10*10*10 而不是 10*10*10 循环。

在不修改太多代码的情况下，您应该编写以下内容（通过使用您的代码计算 q）：

{(x*base**2 + y*base**1 + z*base**0):[x,y,z] for q in list[range(1000)] for x in digits for y in digits for z in digits}

Answer 5

f= lambda x : [int(x/100),int(x/10)%10,x%10]
k={}
for p in xrange(0,1000):
   k[p]=f(p)

甚至：

d = {x: [int(x/100),int(x/10)%10,x%10]  for x in xrange(0,1000)}

Answer 6

这个呢：

{x:map(int,str(x).rjust(3,'0')) for x in xrange(1000)}

Answer 7

这是一个不错的单行：

result = dict((n,['0']*(3-len(str(n))) + list(str(n))) for n in xrange(1000))

Answer 8

这会让你改变基础：

import numpy as np
base = 10
nmax = 10
fill = len(np.base_repr(nmax, base=base))
d = {q:map(int, list(np.base_repr(q, base=base).zfill(fill))) for q in range(nmax+1)}
print(d)

str.zfill 会将numpy.base_repr 的字符串结果用零填充到指定长度（在我的情况下填写）。

对于base=10、nmax=10（你会想要nmax=999）。

{0: [0, 0], 1: [0, 1], 2: [0, 2], 3: [0, 3], 4: [0, 4], 5: [0, 5], 6: [0, 6], 7: [0, 7], 8: [0, 8], 9: [0, 9], 10: [1, 0]}

对于base=2，nmax=10：

{0: [0, 0, 0, 0], 1: [0, 0, 0, 1], 2: [0, 0, 1, 0], 3: [0, 0, 1, 1], 4: [0, 1, 0, 0], 5: [0, 1, 0, 1], 6: [0, 1, 1, 0], 7: [0, 1, 1, 1], 8: [1, 0, 0, 0], 9: [1, 0, 0, 1], 10: [1, 0, 1, 0]}

Answer 9

谢谢朋友们，我找到了解决方案，我认为这是最简单的方法，因为我是初学者

基数 = 10

数字 = 设置（范围（10））

dict = {(x*base**2 + y*base**1 + z*base**0):[x,y,z] for x in digits for y in digits for z in numbers}

Answer 10

我会使用的基本算法是

for(1->1000)
  {
     if(x < 10)
         insert(x,[0,0,x]))
     else if(x<100)
         insert(x,[0,x/10,x%10]))
     else
         insert(x,[x/100,x/10,x%10]))
  }