根据索引中的值重复二维数组索引元组

Question

我有一个 numpy 二维矩阵，每个单元格可能包含一个 integer 值。 例如：

[[0, 1, 0, 2, 3], 
 [2, 0, 1, 1, 1]]

我想制作一个包含每个 (x,y) 单元格乘以它的值的列表，例如，我想要上面矩阵的下面列表：

[(1,0) , (3,0) , (3,0) , (4,0) , (4,0) , (4,0) , (0,1) , (0,1) , (2,1) , (3,1) , (4,1)]

换句话说， [0,1]的值是1 ，所以这个 x,y append 在列表“1”时间。

我写了这段代码。 但它真的很慢。 如何使用优化的方法做到这一点？

def page_to_std(data):
        h, w = data.shape
        res = []

        for y in range(0, h):
            for x in range(0, w):
                   amount = int(data[y][x])
                   for i in range(0, amount):
                      res.append((x,y))
        
        return res

Answer 1

好像你在那里混合了两个轴。 假设是这样，您可以使用np.ndindex生成索引元组，并使用np.repeat根据展平的输入数组重复生成的元组数组：

coo = np.fromiter(np.ndindex(a.shape), dtype='i,i')
np.repeat(coo, a.ravel()).tolist()
# [(0, 1), (0, 3), (0, 3), (0, 4), (0, 4), (0, 4), (1, 0), (1, 0), (1, 2), (1, 3), (1, 4)]