查找另一个数组中一个数组的匹配索引

时间:2015-11-12 18:20:53

标签: python arrays numpy

我有两个numpy数组,A和B.一个包含唯一值,B是一个A的子数组。 现在我正在寻找一种方法来获得A中的B值的索引。

例如:

A = np.array([1,2,3,4,5,6,7,8,9,10])
B = np.array([1,7,10])
# I need a function fun() that:
fun(A,B)
>> 0,6,9

3 个答案:

答案 0 :(得分:14)

您可以将np.in1dnp.nonzero -

一起使用
np.nonzero(np.in1d(A,B))[0]

如果您关心维护订单,也可以使用np.searchsorted -

np.searchsorted(A,B)

对于一般情况,A& B是未排序的数组,您可以在sorter中引入np.searchsorted选项,就像这样 -

sort_idx = A.argsort()
out = sort_idx[np.searchsorted(A,B,sorter = sort_idx)]

我会在混合中添加我最喜欢的broadcasting来解决一般情况 -

np.nonzero(B[:,None] == A)[1]

示例运行 -

In [125]: A
Out[125]: array([ 7,  5,  1,  6, 10,  9,  8])

In [126]: B
Out[126]: array([ 1, 10,  7])

In [127]: sort_idx = A.argsort()

In [128]: sort_idx[np.searchsorted(A,B,sorter = sort_idx)]
Out[128]: array([2, 4, 0])

In [129]: np.nonzero(B[:,None] == A)[1]
Out[129]: array([2, 4, 0])

答案 1 :(得分:5)

您是否尝试过searchsorted

A = np.array([1,2,3,4,5,6,7,8,9,10])
B = np.array([1,7,10])

A.searchsorted(B)
# array([0, 6, 9])

答案 2 :(得分:2)

仅为了完整性:如果A中的值非负且相当小:

lookup = np.empty((np.max(A) + 1), dtype=int)
lookup[A] = np.arange(len(A))
indices  = lookup[B]