Skip to main content
 首页 » 编程设计

python之向右挤压非零元素

2024年11月01日9虾米姐

我在 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