Skip to main content
 首页 » 编程设计

python之在字典中查找键的最快方法

2025年05月04日12mengfanrong

我有一个字典,有超过 1100 万个键(每个值都是一个列表)。每个键都是一个唯一的整数。

例如

Dict1 = {11:"a",12:"b",22:"c",56:"d"} 

然后,我分别有一个范围列表,例如 [10-20,30-40,50-60]

我想说的是,对于我的范围列表中的每个范围,如果键在范围内,则遍历字典并返回值。

所以它会返回:

10-20: "a","b" 
 
50-60: "d" 

我实际使用的代码是:

 for each_key in sorted(dictionary): 
                if each_key in range(start,end): 
                    print str(dictionary[each_key]) 

问题是这种技术太长了,因为它要遍历所有 1100 万个键并检查它是否在范围内。

有没有一种方法可以让我说“跳过所有字典键,直到找到一个高于起始编号的键”,然后“一旦结束编号高于键就停止”?基本上只是某种方式可以非常快速地放大特定范围内的字典部分?

谢谢

请您参考如下方法:

就用Python的EAFP原理吧。请求宽恕比许可更容易。

假设所有键都是有效的,如果不是则捕获错误:

for key in xrange(start, end): 
    try: 
        print str(dictionary[key]) 
    except KeyError: 
        pass 

这只会尝试将每个数字作为键,如果存在来自不存在的键的 KeyError,那么它将继续进行下一次迭代。

请注意,如果您预计会丢失很多键,那么先进行测试可能会更快:

for key in xrange(start, end): 
    if key in dictionary: 
        print str(dictionary[key]) 

请注意,xrange 只是一个与 range 略有不同的函数。它将一个一个地生成值,而不是预先创建整个列表。在 for 循环中使用它很有用,在这种情况下没有任何缺点。