在 Python 中迭代 N 维

Question

我有一个地图，我们称之为 M，其中包含通过 N 维映射的数据。

# If it was a 2d map, I could iterate it thusly:
start, size = (10, 10), (3, 3)
for x in range(start[0], start[0]+size[0]):
    for y in range(start[1], start[1]+size[1]):
        M.get((x, y))
# A 3d map would add a for z in ... and access it thusly
M.get((x, y, z))
# And so on.

我的问题是：如何制作一个可以产生正确迭代序列的迭代器？也就是说，给定 start, size = (10, 10), (3, 3) 它将产生 2 元组序列 (10, 10), (10, 11), ( 10, 12), (11, 10), (11, 11) 等。并且给定 start, size = (10, 10, 10), (3, 3, 3)它将产生正确的三元组序列。

是的，我自己也尝试过，但我的头爆炸了。或者我无法证明花时间去解决它，即使它很有趣。任君选择:)

Answer 1

在 Python 2.6+ 中：

itertools.product(*[xrange(i, i+j) for i,j in zip(start, size)])

Answer 2

使用 do it 你自己生成表达式：

start, size = (10, 10), (3, 3)
values2=((x+xd,y+yd)
        for x,y in (start,)
        for xr,yr in (size,)
        for xd in range(xr)
        for yd in range(yr))

for x,y in values2:
    print x,y

start, size = (10, 10, 10), (3, 3, 3)
values3=((x+xd,y+yd, z+zd)
        for x,y,z in (start,)
        for xr,yr,zr in (size,)
        for xd in range(xr)
        for yd in range(yr)
        for zd in range(zr))

for x,y,z in values3:
    print x,y,z