常见的表示统计表查询数据的数据结构是哈希表。哈希表提供了快速的查询和插入操作,适用于大量数据的存储和查询。以下是一个示例代码,用哈希表实现统计表的查询:
class StatTable:
def __init__(self):
self.table = {}
def add(self, key, value):
if key not in self.table:
self.table[key] = []
self.table[key].append(value)
def lookup(self, key):
if key in self.table:
return sum(self.table[key])
else:
return None
在这个代码中,StatTable
类定义了两个方法:add
和 lookup
。add
方法用于向哈希表中添加数据,lookup
方法用于查找数据。对于同一个键,add
方法可以添加多个值。
示例用法:
st = StatTable()
st.add('A', 1)
st.add('A', 2)
st.add('B', 3)
st.add('B', 4)
print(st.lookup('A')) # 输出:3
print(st.lookup('B')) # 输出:7
print(st.lookup('C')) # 输出:None
上一篇:表示算术表达式