Python从满足给定条件的列表中删除元组

Question

我有一个元组列表，我想删除元组，以便列表中只有一个具有给定长度和总和的元组。

这是一个糟糕的解释，例如：

[(0,1,2), (0,2,1), (0,0,1)] 

删除 (0,1,2) 或 (0,2,1)

我希望能够遍历列表并删除满足以下条件的任何元组：

len(tuple1) == len(tuple2) and sum(tuple1) == sum(tuple2)

但在列表中保留 tuple1 或 tuple2。

我试过了：

for t1 in list:

    for t2 in list:

           if len(t1) == len(t2) and sum(t1) == sum(t2):

               list.remove(t1) 

但我很确定这会删除所有元组并且控制台崩溃了。

Answer 1

本质上，这是一个“唯一性过滤器”，但是我们指定了一个 function f，并且只有f(x)第二次发生时，我们才会将该元素过滤掉。我们可以实现这样的 uniqness 过滤器，给定f(x)产生可散列的值，使用：def uniq(iterable, key=lambda x: x):    seen = set()    for item in iterable:        u = key(item)        if u not in seen:            yield item            seen.add(u)然后我们可以使用这个过滤器：result = list(uniq(data, lambda x: (len(x), sum(x))))例如：>>> list(uniq(data, lambda x: (len(x), sum(x))))[(0, 1, 2), (0, 0, 1)]在这里，我们将始终保留第一次出现的“重复项”。

Answer 2

让我提供一个稍微不同的解决方案。请注意，这不是我用于一次性脚本的东西，而是用于真正的项目。因为你[(0, 0, 1)]实际上代表了一些逻辑/物理的东西。set(..)删除重复项。我们用那个怎么样？唯一要记住的是需要修改元素的哈希值和相等性。class Converted(object):    def __init__(self, tup):        self.tup = tup        self.transformed = len(tup), sum(tup)    def __eq__(self, other):        return self.transformed == other.transformed    def __hash__(self):        return hash(self.transformed)inp = [(0,1,2), (0,2,1), (0,0,1)]out = [x.tup for x in set(map(Converted, inp))]print(out)# [(0, 0, 1), (0, 1, 2)]

Answer 3

制作一个满足您条件的新列表可能更容易。old_list = [(0,1,2), (0,2,1), (0,0,1)]new_list = []for old_t in old_list:    for new_t in new_list:        if len(old_t) == len(new_t) and sum(old_t) == sum(new_t):            break    else:        new_list.append(old_t)# new_list == [(0, 1, 2), (0, 0, 1)]