在字典/哈希映射（在python中）中使用对象作为自己的键是否正常？

Question

假设我有一个正在处理的传入项目流。对于每个项目，我都会提取一些数据并将其存储。但是很多东西都是一样的。我想跟踪接收它们，但不要多次存储相同的数据。我可以这样实现，但看起来很笨重：

item_cache = {}
item_record = []

def process(input_item):
    item = Item(input_item)  # implements __hash__
    try:
        item_record.append(item_cache[item])
    except KeyError:
        item_cache[item] = item  # this is the part that seems weird
        item_record.append(item)

我只是想多了？在 python 中做d[thing] = thing 是一个相当正常的构造吗？

编辑

回应下面的评论。这是更完整的示例，展示了此代码如何避免存储输入数据的重复副本。

class Item(object):
    def __init__(self, a, b, c):
        self.a = a
        self.b = b
        self.c = c

    def __eq__(self, other):
        return self.a == other.a and self.b == other.b and self.c == other.c

    def __ne__(self, other):
        return not (self == other)

    def __hash__(self):
        return hash((self.a, self.b, self.c))

    def __repr__(self):
        return '(%s, %s, %s)' % (self.a, self.b, self.c)


item_cache = {}
item_record = []


def process_item(new_item):
    item = Item(*new_item)
    try:
        item_record.append(item_cache[item])
    except KeyError:
        item_cache[item] = item
        item_record.append(item)

    del item  # this happens anyway, just adding for clarity.

for item in ((1, 2, 3), (2, 3, 4), (1, 2, 3), (2, 3, 4)):
    process_item(item)

print([id(item) for item in item_record])
print(item_record)

Answer 1

很遗憾，是的。其实有点想多了。您需要做的就是使用sets

集合对象是不同的可散列对象的无序集合。 常见用途包括成员资格测试、从 序列，并计算数学运算，例如交集， 并集、差分和对称差分。

您的代码可以替换为

item_record = set()
for .... :
   item_record.add(input_item)

更新 尽管您说“，但不能多次存储相同的数据”，但您的代码实际上确实存储了多个项目。在您的原始代码中，无论项目缓存中是否存在项目，都会执行 item_record.append() 调用

try:
    item_record.append(item_cache[item])
except KeyError:
    item_cache[item] = item  # this is the part that seems weird
    item_record.append(item)

所以列表会有重复。但是，我不太确定您是否附加了正确的对象，因为您尚未共享 Item 类的代码。我相信我们真正拥有的是xy problem。为什么不发布一个新问题并解释您要解决的问题。