Python - 比较嵌套列表并将匹配项附加到新列表？

Question

我希望与不等长度的嵌套列表进行比较。我只对每个子列表的第一个元素之间的匹配感兴趣。如果存在匹配项，我希望将匹配项添加到另一个列表中，以便随后转换为制表符分隔文件。这是我正在处理的示例：

x = [['1', 'a', 'b'], ['2', 'c', 'd']]

y = [['1', 'z', 'x'], ['4', 'z', 'x']]

match = []

def find_match():
    for i in x:
        for j in y:
            if i[0] == j[0]:
                 match.append(j)
            return match

这返回：

[['1', 'x'], ['1', 'y'], ['1', 'x'], ['1', 'y'], ['1', 'z', 'x']]

重新处理列表以删除重复项是一个好的做法还是可以以更简单的方式完成？

另外，出于比较的目的，使用元组和/或元组的元组是否更好？

非常感谢任何帮助。

问候， 海鲜。

Answer 1

• 使用集合来获取没有重复项的集合。

  • 您必须使用元组而不是列表作为项目，因为集合项目必须是可散列的。

• 您发布的代码似乎没有生成您发布的输出。我不知道你应该如何从该输入生成该输出。例如，输出具有 'y' 而输入则没有。

• 我认为你的功能设计还有待改进。目前，您将 x、y 和 match 定义为模块级别，并显式读取和更改它们。这不是你想要的函数设计方式——一般来说，函数不应该在全局层面上改变某些东西。它应该显式地传递它需要的所有内容并返回结果，而不是隐式地接收信息并更改其自身之外的某些内容。

  我会改变

  x = 一些列表
  y = 一些列表
  匹配=[]
  def find_match():
      对于 x 中的 i：
          对于 y 中的 j：
              如果 i[0] == j[0]：
                   匹配.追加(j)
      return match # 这是我更改的唯一一行。我想你的意思是 
                   # 你会回到这里吗？
  查找匹配（）
  

  至

  x = 一些列表
  y = 一些列表
  
  def find_match(x, y):
      匹配 = []
      对于 x 中的 i：
          对于 y 中的 j：
              如果 i[0] == j[0]：
                   匹配.追加(j)
       返回匹配项
  匹配 = find_match(x, y)
  

• 为了将最后的更改提升到下一个级别，我通常会替换模式

  <前><代码>def f(...):
  返回值 = []
  为了...
  return_value.append(foo)
  返回return_value

  使用类似的生成器

  <前><代码>def f(...):
  为了...
  产量富

  这将实现上述功能

  def find_match(x, y):
      对于 x 中的 i：
          对于 y 中的 j：
              如果 i[0] == j[0]：
                   产量 j
  

  表达此生成器效果的另一种方法是使用生成器表达式(j for i in x for j in y if i[0] == j[0])。

Answer 2

我不知道我是否正确解释了您的问题，但鉴于您的示例，您似乎可能使用了错误的索引：

更改

if i[1] == j[1]:

为

if i[0] == j[0]:

Answer 3

通过使用集合，您可以更简单地做到这一点。

set_x = set([i[0] for i in x])
set_y = set([i[0] for i in y])
matches = list(set_x & set_y)

Answer 4

if i[1] == j[1]

检查数组的第二个元素是否相同。您需要if i[0] == j[0]。

否则，我发现您的代码非常可读，并且不一定会更改它。

Answer 5

更简单的表达式也应该在这里工作：

list_of_lists = filter(lambda l: l[0][0] == l[1][0], zip(x, y))
map(lambda l: l[1], list_of_lists)