这是一种矢量化方法 -
def make_zeros_vectorized(A, dtype=float):
a = np.asarray(A).astype(int)
idx = a + np.r_[0, (a[1:] == a[:-1]).cumsum()]
out = np.zeros(idx[-1]+1,dtype=dtype)
out[idx] = A
return out
样品运行 -
In [95]: A
Out[95]: [4.0, 6.0, 8.0, 8.0, 10.0, 10.0, 10.0, 14.0, 16.0]
In [96]: make_zeros_vectorized(A)
Out[96]:
array([ 0., 0., 0., 0., 4., 0., 6., 0., 8., 8., 0.,
10., 10., 10., 0., 0., 0., 14., 0., 16.])
In [100]: A
Out[100]: [4.0, 4.0, 4.0, 4.0, 6.0, 8.0, 8.0, 10.0, 10.0, 10.0, 14.0, 16.0]
In [101]: make_zeros_vectorized(A)
Out[101]:
array([ 0., 0., 0., 0., 4., 4., 4., 4., 0., 6., 0.,
8., 8., 0., 10., 10., 10., 0., 0., 0., 14., 0.,
16.])
涉及的步骤
输入列表
In [71]: A = [4.0,6.0,8.0,8.0,10.0,10.0,10.0,14.0,16.0]
转换为数组
In [72]: a = np.asarray(A).astype(int)
In [73]: a
Out[73]: array([ 4, 6, 8, 8, 10, 10, 10, 14, 16])
创建一个重复的蒙版。这是这种方法的核心,因为我们计划稍后使用累积求和。将重复项表示为 True,当累积求和时将产生增量值,用作将输入数组值放入输出数组的增量索引
In [74]: a[1:] == a[:-1]
Out[74]: array([False, False, True, False, True, True, False, False], dtype=bool)
In [75]: (a[1:] == a[:-1]).cumsum()
Out[75]: array([0, 0, 1, 1, 2, 3, 3, 3])
在开头附加一个零,因为早期的 "a[1:] == a[:-1]" 会导致一个元素更少的数组
In [76]: np.r_[0, (a[1:] == a[:-1]).cumsum()]
Out[76]: array([0, 0, 0, 1, 1, 2, 3, 3, 3])
最后,添加到输入数组,以便重复移动/添加一个,从而为我们提供要分配输出数组的索引
In [77]: a + np.r_[0, (a[1:] == a[:-1]).cumsum()]
Out[77]: array([ 4, 6, 8, 9, 11, 12, 13, 17, 19])
后面的步骤基本上是创建一个输出数组并a
使用之前获得的索引将值分配给它。
如果您需要零掩码或那些索引,这里有一个修改版本 -
def get_zeros_mask(A):
a = np.asarray(A).astype(int)
idx = a + np.r_[0, (a[1:] == a[:-1]).cumsum()]
mask = np.ones(idx[-1]+1,dtype=bool)
mask[idx] = 0
return mask
样品运行 -
In [93]: A
Out[93]: [4.0, 6.0, 8.0, 8.0, 10.0, 10.0, 10.0, 14.0, 16.0]
In [94]: make_zeros_vectorized(A)
Out[94]:
array([ 0., 0., 0., 0., 4., 0., 6., 0., 8., 8., 0.,
10., 10., 10., 0., 0., 0., 14., 0., 16.])
In [95]: get_zeros_mask(A)
Out[95]:
array([ True, True, True, True, False, True, False, True, False,
False, True, False, False, False, True, True, True, False,
True, False], dtype=bool)
In [96]: np.flatnonzero(get_zeros_mask(A))
Out[96]: array([ 0, 1, 2, 3, 5, 7, 10, 14, 15, 16, 18])