【问题标题】:merging list of lists [duplicate]合并列表列表[重复]
【发布时间】:2013-01-20 00:10:31
【问题描述】:

可能重复:
I want to group tuples based on similar attributes

我对 Python 和一般编码非常陌生,有一个这样的集群对列表

[[1,2],[3,4],[2,3],[4,5]......],

我已经编写了这段代码来将集群对加入到更大的集群列表中。

for i in range (len(Clist)):
    for j in range(i+1,len(Clist)):
        for disk in Clist[i]:
            if disk in Clist[j]:
                joined=joincluster(Clist[i], Clist[j])
                Clist[i]=list(set(joined))
                Clist[j]=[]
                break

我继续把空的拿出来。 但是,当我有超过 30 个左右的集群对时,它并没有加入所有对,一些应该加入的集群还没有加入。我看不出哪里出错了?谁能帮我找出问题所在?

[[0, 2], [0, 9], [1, 10], [2, 0], [2, 9], [3, 6], [3, 10], [3, 11], [4, 5], [4, 7], [4, 12], [4, 14], [5, 4], [5, 8], [5, 12], [5, 14], [6, 3], [6, 10], [6, 11], [7, 4], [7, 12], [8, 5], [8, 14], [9, 0], [9, 2], [9, 13], [10, 1], [10, 3], [10, 6], [10, 11], [11, 3], [11, 6], [11, 10], [12, 4], [12, 5], [12, 7], [13, 9], [14, 4], [14, 5], [14, 8]]

抱歉,只有当我有相当多的配对时才会出现问题。 这就是我得到的

[[0, 9, 2, 13], [11, 1, 10, 3, 6], [3, 6], [4, 5, 7, 8, 12, 14]]

所以那里的 3,6 应该已经合并但它没有。

【问题讨论】:

  • 你能添加一个示例输入和输出吗?
  • 我已经编辑了以上内容。
  • 您究竟想如何合并它们?我们需要看看你的输入和输出背后的一些逻辑,你想与哪些集群合并?
  • 好吧,我只想合并包含相同数字的列表,例如 [1,2] 与 [2,8] 合并为 [1,2,8]。我不确定你的意思是什么,但是合并的列表应该在集群所在的同一个原始列表中,如果更容易的话,在一个全新的列表中。
  • 这是一道作业题吗?

标签: python list loops


【解决方案1】:

让我们举一个更简单的例子,只有 4 个这样的集群:

clusters = [ [1, 10], [1, 20], [3, 6], [3, 10] ]

这 4 个足以说明为什么 [3, 6] 会与所有其他集群分开。您从第一个到最后一个循环遍历这些集群。以下是发生的事情:

  1. 是否已经有一个包含1 或10 的集群? - 不,创建一个新的,包括两者。我们现在有以下内容:[[1, 10]]。
  2. 是否已经有一个包含1 或20 的集群? - 是的,追加到比赛中。我们现在有以下内容:[[1, 10, 20]]。
  3. 是否已经有一个包含3 或6 的集群? - 不,创建一个新的,包括两者。我们现在有以下内容:[[1, 10, 20], [3, 6]]。
  4. 是否已经有一个包含3 或10 的集群? - 是的,追加到比赛中。我们现在有以下内容:[[1, 3, 10, 20], [3, 6]]。

问题是:在将[3, 10] 附加到[1, 10] 之后,它不会检查是否存在已包含3 的现有集群,而其中没有10。您需要将其添加到您的代码中,它会正常工作。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 2017-09-05
    • 1970-01-01
    • 2021-04-10
    • 2014-06-13
    • 2021-01-06
    • 2011-10-06
    • 2019-03-04
    • 2022-11-20
    相关资源
    最近更新 更多