二维列表如何利用set()进行去重

一维列表去重

输入：

a=[1,2,3,4,5,6,6]
print(a)
print(type(a))
b=set(a)
print(b)

输出：

[1, 2, 3, 4, 5, 6, 6]
<class 'list'>
{1, 2, 3, 4, 5, 6}

代码显示一维列表去重是没有问题的

二维列表去重

输入：

a=[
    [1,2,3,],
    [4,5,6],
    [7,8,9]
]
print(a)
print(type(a))
b=set(a)

输出：

[[1, 2, 3], [4, 5, 6], [7, 8, 9]]
<class 'list'>
---------------------------------------------------------------------------
TypeError                                 Traceback (most recent call last)
<ipython-input-10-bd152c2dbfb2> in <module>
      6 print(a)
      7 print(type(a))
----> 8 b=set(a)

TypeError: unhashable type: 'list'

报错，这个错误是因为尝试将一个包含列表的列表转换为集合时，其中的列表是不可哈希的数据类型。在 Python 中，集合要求其元素必须是可哈希的，但是列表是不可哈希的，因此无法作为集合的元素。

这个报错里面有两个问题

1.什么是可哈希的数据类型，什么叫不可哈希的数据类型

在Python中，像整数、浮点数、字符串、元组等不可变的数据类型都是可哈希的，因为它们满足了不变的条件。但是，像列表（list）、字典（dict）等可变类型是不可哈希的，因为它们的值可以随时改变，所以无法安全地用作集合的元素。

2.既然列表是不可哈希的数据类型，为什么上面展示的一维列表用set()没有报错

可哈希的要求是指对列表里面的元素，并不是指最外层的数据类型

 如果相对整个二维数组进行去重，可用下面代码

输入： 

adjacency_matrix=[
    [1,2,2,],
    [4,4,6],
    [7,8,8]
]
print(adjacency_matrix)
flattened_list = [item for sublist in adjacency_matrix for item in sublist]
print(flattened_list)
b=set(flattened_list)
print(b)

 输出：

[[1, 2, 2], [4, 4, 6], [7, 8, 8]]
[1, 2, 2, 4, 4, 6, 7, 8, 8]
{1, 2, 4, 6, 7, 8}

对这一行代码进行讲解：

flattened_list = [item for sublist in adjacency_matrix for item in sublist]

这行代码是使用列表推导式的方式将二维列表（adjacency_matrix）展开成一个一维列表（flattened_list）。

这个列表推导式中包含两个部分：

1. 外层循环：for sublist in adjacency_matrix 这是列表推导式的第一个部分，它遍历了 adjacency_matrix 中的每个子列表（也就是二维列表中的每一行）。

2. 内层循环：for item in sublist 这是列表推导式的第二个部分，它遍历了每个子列表（每一行）中的每个元素。

在这个列表推导式中，外层循环用于遍历 adjacency_matrix 中的每个子列表，内层循环用于遍历每个子列表中的元素。item 是内层循环中的临时变量，代表每个子列表中的一个元素。

整个列表推导式的作用是将二维列表中的所有元素按顺序展开到一个新的一维列表 flattened_list 中。在这个过程中，它遍历了 adjacency_matrix 中的每一行，并逐个提取其中的元素，最终将所有元素组成一个新的一维列表。

关于优先级：在这个列表推导式中，外层循环在前，内层循环在后，它们的执行顺序是先外层后内层，就像嵌套的循环一样。