在Python中比较同一字典中每个键的字典值

Question

更新：

你好。我的问题是，如何比较字典的值是否相等。有关我的词典的更多信息：

• 键是会话编号

• 每个键的值是嵌套列表 ->铁

  [[1,0],[2,0],[3,1]]

• 每个键的值的长度不相同，因此会话号 1 的值可能比会话号 2< /p>

• 这里是一个示例字典：

订单会话= {1:[[100,0],[22,1],[23,2]],10:[100,0],[232,0],[10,2],[11,2]], 22:[[5,2],[23,2],....], ... }

我的目标：

第 1 步：将会话号 1 的值与字典中所有其他会话号的值进行比较，以确定是否相等

第 2 步：采用下一个会话号并将这些值与其他会话号的其他值进行比较，依此类推 - 最后我们比较每个会话数值

第3步：将结果保存到列表中 输出 = [[100,0],[23,2], ... ] 或 输出 = [(100,0),(23,2), ... ]

• 如果您可以看到值对 [100,会话1和会话10的0]是相同的。会话 1 和 22 的值对 [23,2] 也相同。

谢谢你帮我。

更新2

感谢您提供的所有帮助和提示，将列表的嵌套列表更改为元组列表，这样可以更好地处理它。

我更喜欢 Boaz Yaniv 解决方案；） 我也喜欢使用 collections.Counter() ...不幸的是我使用 2.6.4 （Counter 在 2.7 上工作）也许我有时会更改为 2.7 。

Answer 1

如果你的字典很长，你会想要使用集合，以获得更好的性能（在列表中查找已经遇到的值会非常慢）：

def get_repeated_values(sessions):
    known = set()
    already_repeated = set()
    for lst in sessions.itervalues():
        session_set = set(tuple(x) for x in lst)
        repeated = (known & session_set) - already_repeated
        already_repeated |= repeated
        known |= session_set
        for val in repeated:
            yield val

sessions = {1:[[100,0],[22,1],[23,2]],10:[[100,0],[232,0],[10,2],[11,2]],22:[[5,2],[23,2]]}
for x in get_repeated_values(sessions):
    print x

我还建议（再次，出于性能原因）将元组嵌套在列表中而不是列表（如果您不打算即时更改它们）。我在这里发布的代码可以以任何方式工作，但如果值已经是元组，那么速度会更快。

Answer 2

可能有一种更好、更优化的方法来做到这一点，但我会从这里开始工作：

seen = []
output = []

for val in order_session.values():
    for vp in val:
        if vp in seen:
            if not vp in output:
                output.append(vp)
        else:
            seen.append(vp)

print(output)

基本上，它的作用是查看所有值，如果该值之前已经见过，但之前没有输出，那么它被附加到输出中。

请注意，这适用于值对的实际值 - 如果您有各种导致指针的对象，我的算法可能会失败（我没有测试过它，所以我不确定）。 Python 对“低”整数重复使用相同的对象引用；也就是说，如果您依次运行语句 a = 5 和 b = 5，则 a 和 b将指向同一个整数对象。但是，如果将它们设置为 10^5，则它们不会。但我不知道限制在哪里，所以我不确定这是否适用于您的代码。

Answer 3

>>> from collections import Counter
>>> D = {1:[[100,0],[22,1],[23,2]],
... 10:[[100,0],[232,0],[10,2],[11,2]],
... 22:[[5,2],[23,2]]}
>>> [k for k,v in Counter(tuple(j) for i in D.values() for j in i).items() if v>1]
[(23, 2), (100, 0)]

如果您真的需要一个列表列表

>>> [list(k) for k,v in Counter(tuple(j) for i in D.values() for j in i).items() if v>1]
[[23, 2], [100, 0]]

Answer 4

order_session = {1:[[100,0],[22,1],[23,2]],10:[[100,0],[232,0],[10,2],[11,2]],22:[[5,2],[23,2],[80,21]],}
output = []
for pair in sum(order_session.values(), []):
    if sum(order_session.values(), []).count(pair) > 1 and pair not in output:
        output.append(pair)

print output
...
[[100, 0], [23, 2]]