Skip to main content
 首页 » 编程设计

python之检查一个整数范围的字典键

2025年05月04日24dudu

我正在构建制造商字典。它看起来像这样:

mfgs =     {17491: 'DS', 6543: 'AC'} 

在这种情况下,我需要表示一个整数范围,这些整数都指的是同一个制造商。 (例如1-99都是DC生产的)

我看到您可以创建一个表示范围的字典键。

mfgs =     {17491: 'DS', 6543: 'AC', (1,99): 'DC'} 

稍后,我将从外部文件中获取一个整数。根据遇到的值,我会将相应的制造商记录到另一个文件中。

我不清楚如何检查是否存在有效的键/值对(无论是数字还是数字范围),如果在没有构建扩展的 if/then 的情况下都找不到,则记录“未知”字典里定义的。

似乎try/except是合适的,但是如果遇到21,mfg[21]就失败了,应该不会。

请您参考如下方法:

您需要的不仅仅是简单的 HashMap (即字典)查找。 HashMap 查找特定的键,而不是某个键是否在任何现有键的范围内。

您有两个简单的选择。

  1. 如果您提前知道范围,请在查找之前将整数转换为范围:

    def range_from_id(manufacturer_id): 
        if 1 <= manufacturer_id <= 99: 
            return (1, 99) 
        return manufacturer_id 
     
    manufacturer_id = ... from file ... 
    manufacturer_range = range_from_id(manufacturer_id) 
    manufacturer = mfgs.get(manufacturer_range, "Unknown") 
    
  2. 如果不这样做,则在单独的字典中跟踪范围,并遍历所有可能的值:

    mfgs = {17491: 'DS', ...} 
    mfg_ranges = {(1, 99): 'DC', ...} 
     
    def lookup_manufacturer(manufacturer_id): 
        # direct look-up: 
        if manufacturer_id in mfgs:  
            return mfgs[manufacturer_id] 
     
        # range look-up: 
        for (start, end), mfg in mfg_ranges.items(): 
            if start <= manufacturer_id <= end: 
                return mfg 
     
        return "Unknown" 
    

    如果速度很重要,请注意此选项将采用 O(n),其中 n 是您拥有的范围数。更合适的方法是使用二叉树,如 amit answered here .这需要使用像 bintrees 这样的第三方库。 .