假设您得到一个n-d数组的元组,即(3,3)是一个3x3矩阵,(4,5,6)是一个4x5x6矩阵,依此类推。如何编写可以返回所有可能索引列表的函数?
dimensions = (2,2)
get_coordinates(dimensions)
>>[[0,0],[0,1],[1,0],[1,1]]
或
dimensions = (2,2,2)
get_coordinates(dimensions)
>>[[0,0,0],[0,1,0],[1,0,0],[1,1,0],[0,0,1],[0,1,1],[1,0,1],[1,1,1]]
您可以使用递归方法:
def gen(t):
if len(t) == 1:
yield from range(t[0])
else:
for e in range(t[0]):
for g in gen(t[1:]):
yield [e, *([g] if isinstance(g, int) else g)]
def get_coordinates(dim):
return list(gen(dim))
print(get_coordinates((2, 2)))
print(get_coordinates((2, 2, 2)))
输出:
[[0, 0], [0, 1], [1, 0], [1, 1]]
[[0, 0, 0], [0, 0, 1], [0, 1, 0], [0, 1, 1], [1, 0, 0], [1, 0, 1], [1, 1, 0], [1, 1, 1]]