Skip to main content
 首页 » 编程设计

Python:此代码如何使用负整数 0 作为不同的索引值

2025年05月04日14luoye11

我的算法采用列表 [0,-0,1,-1,2,-2,3,-3] 等,并在伪代码中执行以下操作:

while list: 
    d = list.pop() 
    objects[abs(d)] *= sign(d) 

从这里可以看出为什么必须有 -0。如果我将符号单独存储或从 1 或其他内容进行索引,我的代码将不得不变得不那么优雅。如何让 python 存储 0 和 -0?

编辑: 基本上我正在实现回溯搜索。因此,该列表中的变量以任意顺序排列,减号表示设置为 false。它遍历并将 0 设置为 true,然后将 0 设置为 false,然后将 1 设置为 true,然后将 -1 设置为 false,等等。在我看来,最优雅的方法是通过使用将真值与索引结合起来一个减号。

编辑: 我找到了一种更好的方法来使用双端队列来完成我想做的事情。我会留下这个问题,以免浪费这里的答案。

请您参考如下方法:

根据 Blender 的建议,使用 float 和函数 copysign:

import math 
list=[0.0,-0.0,1.0,-1.0,2.0,-2.0,3.0,-3.0] 
objects={} 
while list: 
    d = round(list.pop(),10) 
    if d not in objects: 
        objects[d]=1.0 
    objects[d] *= math.copysign(1.0,d)