从元组生成二维布尔数组

Question

如何使用元组列表生成一个2D布尔数组，该列表显示True值的索引？

例如，我有以下元组列表：

lst = [(0,1), (0, 2), (1, 0), (1, 3), (2,1)]

我的工作是首先生成一个由 False 组成的数组：

arr = np.repeat(False, 12).reshape(3, 4)

接下来，遍历该列表以分配True值：

for tup in lst:
    arr[tup] = True
print(arr)
array([[False,  True,  True, False],
       [ True, False, False,  True],
       [False,  True, False, False]], dtype=bool)

这似乎是一个常见的用例，所以我想知道是否有内置方法可以实现此功能，而无需使用循环。

- ayhan

Answer 1

zip(*...) 是一种方便的方式，用于“转置”一个列表的列表（或元组）。而A[x,y]与A[(x,y)]相同。

In [397]: lst = [(0,1), (0, 2), (1, 0), (1, 3), (2,1)]

In [398]: tuple(zip(*lst))    # make a tuple of tuples (or lists)
Out[398]: ((0, 0, 1, 1, 2), (1, 2, 0, 3, 1))

In [399]: A=np.zeros((3,4),dtype=bool)  # make an array of False

In [400]: A[tuple(zip(*lst))] = True  # assign True to the 5 values

In [401]: A
Out[401]: 
array([[False,  True,  True, False],
       [ True, False, False,  True],
       [False,  True, False, False]], dtype=bool)

- hpaulj

Answer 2

您可以使用多维索引来实现此操作：多维数组索引。

>>> lst = np.array(lst)
>>> arr = np.repeat(False, 12).reshape(3, 4)
>>> arr[lst[:,0], lst[:,1]] = True
>>> arr
array([[False,  True,  True, False],
       [ True, False, False,  True],
       [False,  True, False, False]], dtype=bool)

- Ashwini Chaudhary

---

lst[:,0] 的意思是什么？ - Adib

Answer 3

这里提供了一种使用NumPy的线性索引的方法，适用于生成多维数组的任意长度元组。

# Convert list of indices to a 2D array version
idx = np.array(lst)

# Decide on the shape of output array based on the extents, then initialize
shp = idx.max(0)+1
out = np.zeros(shp,dtype=bool)

# Using np.put insert 1s in out at places specified by linear indices version
np.put(out,np.ravel_multi_index(idx.T,shp),1)

样例输入，输出 -

In [54]: lst
Out[54]: [(0, 1, 3), (0, 2, 2), (1, 0, 0), (1, 3, 1), (2, 1, 3)]

In [55]: out
Out[55]: 
array([[[False, False, False, False],
        [False, False, False,  True],
        [False, False,  True, False],
        [False, False, False, False]],

       [[ True, False, False, False],
        [False, False, False, False],
        [False, False, False, False],
        [False,  True, False, False]],

       [[False, False, False, False],
        [False, False, False,  True],
        [False, False, False, False],
        [False, False, False, False]]], dtype=bool)

- Divakar