Python中tuple构成的dict如何实现reverse lookup？有无更适配的数据结构？

因为你的映射关系是严格一对一的，推荐以下3种方案，可根据使用场景选择：

• 方案1：单独维护反向字典（查找效率最高，适合高频查询场景）
  直接基于现有字典生成短字符到键的反向映射，查找时间复杂度为O(1)，是性能最优的方案：

# 原有正向字典
d = {
    0: ('f', 'farm'),
    1: ('m', 'mountain'),
    2: ('h', 'house'),
    3: ('t', 'forest'),
    4: ('d', 'desert')
}
# 生成反向映射字典
char_to_key = {val[0]: key for key, val in d.items()}

# 调用示例，直接取即可
print(char_to_key['f']) # 输出 0

• 方案2：单次查找的简洁写法（适合数据量小、查询频率低的场景）
  如果不想额外维护一份字典，且数据量不大，可以用生成器表达式直接查找，无需预先生成全量列表：

def reverse_lookup(target_char):
    return next(key for key, val in d.items() if val[0] == target_char)

# 调用示例
print(reverse_lookup('m')) # 输出 1

该方案时间复杂度为O(n)，仅适合小数据集使用。

• 方案3：封装双向映射类（适合需要统一管理映射关系的场景）
  如果需要同时支持正向、反向查询，且后续可能有修改映射的需求，可以封装一个双向映射类自动同步两份映射：

class TerrainBiMap:
    def __init__(self, mapping_data):
        self._key_to_meta = mapping_data
        self._char_to_key = {val[0]: key for key, val in mapping_data.items()}
    
    def get_meta(self, key):
        """根据键获取完整元组信息"""
        return self._key_to_meta[key]
    
    def get_key(self, char):
        """根据短字符获取对应键"""
        return self._char_to_key[char]

# 初始化调用示例
terrain_map = TerrainBiMap(d)
print(terrain_map.get_key('h')) # 输出 2
print(terrain_map.get_meta(2)) # 输出 ('h', 'house')

如果后续需要新增、删除映射，只需在类内实现对应的方法同时更新两个私有属性即可，避免手动维护两份映射出现不同步的问题。

内容的提问来源于stack exchange，提问作者Grav