我有一个字典,有超过 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 循环中使用它很有用,在这种情况下没有任何缺点。
