我在 Python 中有一个元组,其中包含一些非零元素。
a=(2,2,4,2,0,0,8,8,8,8,8)
我想要一种将元组作为列表返回的快速方法,其中零位于左侧,但原始元素按顺序排列。到目前为止,我尝试了以下选项:
def squeeze(v):
v_filt=[x for x in v if x != 0]
return [0]*(len(v)-len(v_filt))+v_filt
def squeeze2(v):
return sorted(v, key=numpy.sign)
第一个选项稍微快一些,但它仍然需要 0.866 秒来执行 200000 个长度为 4 的元组压缩(在 cProfile 上)。我的测试针对元组运行,其中每个元素都可能为零。
有什么方法可以使这段代码运行得更快?理想情况下,我希望将其改进至少一到两个数量级。
请您参考如下方法:
如果你已经在使用 numpy,你可以使用 numpy 来做掩码:
def squeeze(v):
c = v[v!=0]
return numpy.hstack([numpy.zeros(len(v)-len(c)),c])
编辑:由于 Aशwini चhaudhary
