python - 删除 NumPy 数组中的连续重复项

Question

我想删除相互跟随的重复项，但不删除整个数组中的重复项。另外，我想保持顺序不变。

所以如果输入是[0 0 1 3 2 2 3 3]，输出应该是[0 1 3 2 3]

我找到了使用 itertools.groupby() 的方法，但我正在寻找更快的 NumPy 解决方案。

Answer 1

a[np.insert(np.diff(a).astype(np.bool), 0, True)]
Out[99]: array([0, 1, 3, 2, 3])

总体思路是使用diff 找出数组中两个连续元素之间的差异。然后我们只索引那些给出非零差异的元素。但是由于diff的长度少了1，所以在索引之前，我们需要在diff数组的开头插入True。

解释:

In [100]: a
Out[100]: array([0, 0, 1, 3, 2, 2, 3, 3])

In [101]: diff = np.diff(a).astype(np.bool)

In [102]: diff
Out[102]: array([False,  True,  True,  True, False,  True, False], dtype=bool)

In [103]: idx = np.insert(diff, 0, True)

In [104]: idx
Out[104]: array([ True, False,  True,  True,  True, False,  True, False], dtype=bool)

In [105]: a[idx]
Out[105]: array([0, 1, 3, 2, 3])