【问题标题】:Merging sublists into a list based on sublist item in python基于python中的子列表项将子列表合并到列表中
【发布时间】:2017-06-11 02:02:35
【问题描述】:

输入:

我有这个有序列表。

[[1, 'A'], [1, 'B'],[1, 'D'], [2, 'A'],[2,'D'], [3, 'C'], [4, 'D'], [5, 'B'], [6, 'D']]

期望的输出

[[1,['A','B','D']],[2, ['A','D']], [3, 'C'], [4, 'D'], [5, 'B'], [6, 'D']]

因为这两个子列表的第一项相同。

我也可以用一个键和这些值对转换成字典。喜欢

{1:['A','B','D'],2:['A','D'],3:['C']}

最简单最简单的方法是什么?

【问题讨论】:

  • 是有序的输入列表
  • 如果您的外部列表末尾有一个[1, 'C'] 怎么办?是否应该与前两个分组?这个问题有点不明确。
  • 我已经把它指定得更清楚了,现在采取战利品@Serge
  • 嗯,你有很多非常好的,不同的反应。

标签: python list python-3.x list-comprehension


【解决方案1】:

如果数据是有序的,那么itertools.groupby是一个不错的方法:

>>> from itertools import groupby
>>> from operator import itemgetter
>>> data = [[1, 'A'], [1, 'B'], [2, 'A'], [3, 'C'], [4, 'D'], [5, 'B'], [6, 'D']]
>>> final_data = []
>>> final_data = []
>>> for k, g in groupby(data, itemgetter(0)):
...     group = list(g)
...     if len(group) == 1:
...         final_data.append(group[0])
...     else:
...         final_data.append([k, [sub[1] for sub in group]])
...
>>> final_data
[[1, ['A', 'B']], [2, 'A'], [3, 'C'], [4, 'D'], [5, 'B'], [6, 'D']]
>>>

如果您想要字典中的结果,那就更容易了:

>>> grouped_dict = {}
>>> for num, letter in data:
...     grouped_dict.setdefault(num, []).append(letter)
...
>>> grouped_dict
{1: ['A', 'B'], 2: ['A'], 3: ['C'], 4: ['D'], 5: ['B'], 6: ['D']}
>>>

【讨论】:

    【解决方案2】:

    您可以直接从输入创建字典。

    from collections import defaultdict
    
    input = [[1, 'A'], [1, 'B'],[1, 'D'], [2, 'A'],[2,'D'], [3, 'C'], [4, 'D'], [5, 'B'], [6, 'D']]
    
    d = defaultdict(list)
    for el in input: d[el[0]].append(el[1])
    

    d 的输出将是:

    {1: ['A', 'B', 'D'], 2: ['A', 'D'], 3: ['C'], 4: ['D'], 5: ['B'], 6: ['D']}
    

    【讨论】:

      【解决方案3】:

      如果顺序不重要,并且您仍然需要字典:

      import collections
      
      your_list = [[1,'A'], [1,'B'], [1,'D'], [2,'A'], [2,'D'], [3,'C'], [4,'D'], [5,'B'], [6,'D']]
      
      result = collections.defaultdict(list)
      for k, v in your_list:
          result[k].append(v)
      
      # {1: ['A', 'B', 'D'], 2: ['A', 'D'], 3: ['C'], 4: ['D'], 5: ['B'], 6: ['D']}
      

      您也可以不使用collections.defaultdict 来执行此操作(可能会降低一些性能,具体取决于关键频率):

      your_list = [[1,'A'], [1,'B'], [1,'D'], [2,'A'], [2,'D'], [3,'C'], [4,'D'], [5,'B'], [6,'D']]
      
      result = {}
      for k, v in your_list:
          result[k] = result.get(k, []) + [v]
      
      # {1: ['A', 'B', 'D'], 2: ['A', 'D'], 3: ['C'], 4: ['D'], 5: ['B'], 6: ['D']}
      

      【讨论】:

        【解决方案4】:

        你可以像这个例子一样使用itertools模块中的groupby:

        a = [[1, 'A'], [1, 'B'],[1, 'D'], [2, 'A'],[2,'D'], [3, 'C'], [4, 'D'], [5, 'B'], [6, 'D']]
        
        final = []
        for k, v in groupby(sorted(a, key=lambda x: x[0]), lambda x: x[0]):
                bb = list(v)
                if len(bb) > 1:
                    final.append([k, [j for _, j in bb]])
                else:
                    final.append([k, bb[0][1]])
        
        # OR:
        # Within a list comprehension
        # final = [[k, [j[1] for j in list(v)]] for k, v in groupby(sorted(a, key=lambda x: x[0]), lambda x: x[0])]
        
        print(final)
        

        输出:

        [[1, ['A', 'B', 'D']], 
        [2, ['A', 'D']],
        [3, 'C'], 
        [4, 'D'], 
        [5, 'B'], 
        [6, 'D']]
        

        然后将最终列表转换为您可以执行的字典:

        final_dict = {k:v if isinstance(v, list) else [v] for k, v in final}
        print(final_dict)
        

        输出:

        {1: ['A', 'B', 'D'], 2: ['A', 'D'], 3: ['C'], 4: ['D'], 5: ['B'], 6: ['D']}}
        

        【讨论】:

          【解决方案5】:

          我发现最好做相反的事情,而不是先制作一个列表,然后再制作一个字典,而是先制作一个字典,然后再制作一个列表。

          输入:

          in_list = [[1, 'A'], [1, 'B'],[1, 'D'], [2, 'A'],[2,'D'], [3, 'C'], [4, 'D'], [5, 'B'], [6, 'D']]
          

          代码:

          mydict = {}
          for sublist in in_list:
              if sublist[0] in mydict.keys():
                  mydict[sublist[0]] = [*mydict[sublist[0]],sublist[1]]
              else:
                  mydict[sublist[0]] = sublist[1]
          

          输出:

          >>> mydict
          {1: ['A', 'B', 'D'], 2: ['A', 'D'], 3: 'C', 4: 'D', 5: 'B', 6: 'D'}
          

          用字典制作一个简单的列表:

          mylist = list(mydict.items())
          

          输出:

          >>> mylist
          [(1, ['A', 'B', 'D']), (2, ['A', 'D']), (3, 'C'), (4, 'D'), (5, 'B'), (6, 'D')]
          

          用字典制作另一个列表:

          mylist = = [[k,v] for k,v in mydict.items()]
          

          同:

          mylist = []
          for key, value in mydict.items():
          

          输出:

          >>> mylist
          [[1, ['A', 'B', 'D']], [2, ['A', 'D']], [3, 'C'], [4, 'D'], [5, 'B'], [6, 'D']]
          

          【讨论】:

            【解决方案6】:
            in_list
            out_list = []
            sublist = []
            i = 0
            for l in in_list:
                if l[0] != i:
                    i = l[0]
                    sublist = []
                    out_list.append([i, sublist])
                sublist.append(l[1])
            dico = dict( out_list)
            

            【讨论】:

              【解决方案7】:

              在 python 文档示例中,https://docs.python.org/2/library/collections.html#defaultdict-examples 他们使用解决了您帖子中的相同问题。

              >>> s = [('yellow', 1), ('blue', 2), ('yellow', 3), ('blue', 4), ('red', 1)]
              >>> d = defaultdict(list)
              >>> for k, v in s:
              ...     d[k].append(v)
              ...
              >>> d.items()
              [('blue', [2, 4]), ('red', [1]), ('yellow', [1, 3])]
              

              然后我用 defaultdict 投票了一个答案。

              【讨论】:

                【解决方案8】:

                dic = {} res_lst = [] lst = [[1, 'A'], [1, 'B'],[1, 'D'], [2, 'A'],[2,'D'], [3, 'C'] , [4, 'D'], [5, 'B'], [6, 'D']]

                转换成列表对

                for lst_item in lst:
                    if lst_item[0] in dic:
                        for item in lst_item[1:]:
                            dic[lst_item[0]].append(item)
                    else:
                        dic[lst_item[0]] = lst_item[1:]
                

                转换成键值对

                for item in dic:
                    lst1 = []
                    lst1.append(item)
                    if(len(dic[item]) == 1):
                        lst1.append(dic[item][0])
                    else:
                        lst1.append(dic[item])
                    res_lst.append(lst1)
                print(res_lst)
                

                【讨论】:

                  猜你喜欢
                  • 1970-01-01
                  • 1970-01-01
                  • 2023-01-08
                  • 1970-01-01
                  • 2021-02-21
                  • 1970-01-01
                  • 2010-11-11
                  • 2019-11-09
                  • 1970-01-01
                  相关资源
                  最近更新 更多