如何创建支持任意排列键查询的Python函数映射字典？

核心思路是把键和查询值都转换成统一的标准化形式，消除排列差异，这样任意排列的查询值都能匹配到对应的原键。以下是两种实用方案：

方案1：基于排序的标准化处理 #

将字典的每个原键排序后作为新键，查询时也把输入的元组排序，再去字典中查找。这种方法简单直接，适合元素可排序的场景（比如字符串、数字）。

代码示例 #

# 先定义示例函数
def FunctionOne():
    return "Function One"

def FunctionTwo():
    return "Function Two"

def FunctionThree():
    return "Function Three"

def FunctionFour():
    return "Function Four"

# 原始映射字典
original_function_map = {
    ('Put','Put','Call','Call'): FunctionOne,
    ('Put','Call','Combo'): FunctionTwo,
    ('Call','Put'): FunctionThree,
    ('Put','Combo'): FunctionFour
}

# 预处理：生成排序后的标准化字典
function_map = {tuple(sorted(key)): func for key, func in original_function_map.items()}

# 查询测试
# 测试任意排列的四元素查询
query1 = ('Call', 'Put', 'Call', 'Put')
print(function_map[tuple(sorted(query1))]())  # 输出：Function One

# 测试任意排列的两元素查询
query2 = ('Combo', 'Put')
print(function_map[tuple(sorted(query2))]())  # 输出：Function Four

方案2：基于元素计数的标准化处理 #

如果需要更精确地匹配元素的种类和数量，可以用collections.Counter统计元素出现次数，再转换成可哈希的结构作为键，避免排序可能带来的潜在歧义。

代码示例 #

from collections import Counter

# 预处理：用计数后的标准化结构作为键
function_map = {tuple(sorted(Counter(key).items())): func for key, func in original_function_map.items()}

# 查询时同样处理
query1 = ('Call', 'Put', 'Call', 'Put')
query_key = tuple(sorted(Counter(query1).items()))
print(function_map[query_key]())  # 输出：Function One

query2 = ('Combo', 'Put')
query_key = tuple(sorted(Counter(query2).items()))
print(function_map[query_key]())  # 输出：Function Four

注意事项 #

• 确保原始字典中没有**元素组成完全相同（仅排列不同）**的键，否则预处理时后出现的键会覆盖先出现的，导致匹配错误。
• 如果元素是不可排序的类型（比如自定义对象），优先使用计数方案，只要对象可哈希就能统计。

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