python二维列表怎么查重

在Python编程中，处理二维列表查重问题是一个常见的需求，许多人在这个问题上遇到了难题，不知道如何下手，我将详细为大家讲解如何对二维列表进行查重，帮助大家解决这一难题。

我们需要明确什么是二维列表，二维列表，顾名思义，就是一个列表中的元素也是列表。

Python

list_2d = [[1, 2, 3], [4, 5, 6], [1, 2, 3]]

在这个例子中，list_2d 就是一个二维列表，它包含三个子列表。

我们要解决的问题是如何查重，查重就是找出列表中重复的元素，对于一维列表，我们可以使用集合（set）来轻松查重，但对于二维列表，这个方法就不适用了，下面，我将介绍几种解决方法。

方法一：使用循环和集合

我们可以通过嵌套循环，逐个比较子列表是否重复，具体步骤如下：

1、创建一个空集合，用于存储已经遍历过的子列表。

2、遍历二维列表，对于每个子列表，检查它是否在集合中。

3、如果不在集合中，则将其转换为元组（因为列表不能作为集合的元素），并添加到集合中。

4、如果已存在，说明找到了重复的子列表。

以下是具体代码：

Python

def check_duplicates(list_2d):
    seen = set()
    duplicates = []
    for sublist in list_2d:
        sublist_tuple = tuple(sublist)
        if sublist_tuple in seen:
            duplicates.append(sublist)
        else:
            seen.add(sublist_tuple)
    return duplicates
list_2d = [[1, 2, 3], [4, 5, 6], [1, 2, 3]]
print(check_duplicates(list_2d))

python二维列表怎么查重

这个方法的时间复杂度是 O(n)，n 是二维列表中子列表的个数。

方法二：使用字典

除了使用集合，我们还可以使用字典来查重，字典的键值对特性可以很好地区分重复元素。

1、创建一个空字典。

2、遍历二维列表，将每个子列表转换为元组，作为字典的键。

3、检查字典中是否已存在该键，如果存在，则说明找到了重复的子列表。

python二维列表怎么查重

以下是具体代码：

Python

def check_duplicates_dict(list_2d):
    seen = {}
    duplicates = []
    for sublist in list_2d:
        sublist_tuple = tuple(sublist)
        if sublist_tuple in seen:
            duplicates.append(sublist)
        else:
            seen[sublist_tuple] = 1
    return duplicates
list_2d = [[1, 2, 3], [4, 5, 6], [1, 2, 3]]
print(check_duplicates_dict(list_2d))

方法三：使用numpy库

如果你熟悉numpy库，可以使用它来简化操作，numpy库提供了一个非常强大的功能，可以轻松处理多维数组。

Python

import numpy as np
def check_duplicates_numpy(list_2d):
    array_2d = np.array(list_2d)
    duplicates = []
    for i in range(len(array_2d)):
        if np.any(np.all(array_2d[i] == array_2d, axis=1).astype(bool)[i+1:]):
            duplicates.append(list_2d[i])
    return duplicates
list_2d = [[1, 2, 3], [4, 5, 6], [1, 2, 3]]
print(check_duplicates_numpy(list_2d))