从具有不可散列元素的列表中取出唯一值[重复]

Question

所以我有以下列表：

test_list = ['Hallo', 42, [1, 2], 42, 3 + 2j, 'Hallo', 'Hello', [1, 2], [2, 3], 3 + 2j, 42] 

现在我想从列表中获取唯一值并将它们打印在屏幕上。我尝试过使用 set 函数，但由于 [1,2] 和 [2,3] 值在名单。我尝试使用 append 和 extend 函数，但还没有提出解决方案。

期望： ['你好', 42, [1,2], (3+2j), '你好', [2,3]]

def unique_list(a_list): 
    a = set(a_list)
    print(a)
a_list = ['Hallo', 42, [1, 2], 42, 3 + 2j, 'Hallo', 'Hello', [1, 2], [2, 3], 3 + 2j, 42]
print(unique_list(a_list))   

Answer 1

如果列表包含不可散列的元素，请使用 repr 创建一个可散列键，并与集合一起使用：

def unique_list(a_list):
    seen = set()
    for x in a_list:
        key = repr(x)
        if key not in seen:
            seen.add(key)
            print(x)

Answer 2

您可以使用仅附加新元素的简单 for 循环：

test_list = ['Hallo', 42, [1, 2], 42, 3 + 2j, 'Hallo', 'Hello', [1, 2], [2, 3], 3 + 2j, 42]
new_list = []

for item in test_list:
    if item not in new_list:
        new_list.append(item)

print(new_list)
# ['Hallo', 42, [1, 2], (3+2j), 'Hello', [2, 3]]

Answer 3

要从非哈希列表中获取唯一项目，可以通过等价进行分区，这是一种二次方法，因为它将每个项目与每个分区中的项目进行比较，如果不等于其中一个它为该项目创建一个新分区，然后获取每个分区的第一个项目。

如果某些项目是可散列的，则可以将等价分区限制为仅不可散列的项目。并通过一组喂剩下的物品。

import itertools

def partition(L):
    parts = []
    for item in L:
        for part in parts:
            if item == part[0]:
               part.append(item)
               break
        else:
            parts.append([item])
    return parts

def unique(L):
    return [p[0] for p in partition(L)]

未经测试。

Answer 4

在线性时间内解决此问题的一种方法是使用诸如pickle 之类的序列化程序对项目进行序列化，以便可以将诸如列表之类的不可散列对象添加到集合中以进行重复数据删除，但是由于集合在 Python 中是无序的，而您显然如果希望输出按照原始插入顺序，您可以改用dict.fromkeys：

import pickle
list(map(pickle.loads, dict.fromkeys(map(pickle.dumps, test_list))))

因此，给定您的示例输入，这将返回：

['Hallo', 42, [1, 2], (3+2j), 'Hello', [2, 3]]

请注意，如果您使用的 Python 3.6 或更早版本无法保证 dicts 的键顺序，您可以使用 collections.OrderedDict 代替 dict。

Answer 5

您可以在 O(n^2) 中运行的常规 for 循环中执行此操作。

def unique_list(a_list):
    orig = a_list[:]               # shallow-copy original list to avoid modifying it
    uniq = []                      # start with an empty list as our result
    while(len(orig) > 0):          # iterate through the original list
        uniq.append(orig[0])       # for each element, append it to the unique elements list
        while(uniq[-1] in orig):   # then, remove all occurrences of that element in the original list
            orig.remove(uniq[-1])
    return uniq                    # finally, return the list of unique elements in order of first occurrence in the original list

可能还有一种方法可以将其转换为列表理解，这会更优雅，但我目前无法弄清楚。如果每个元素都是可散列的，您可以使用 set 方法，这样会更容易。