移除Python中嵌套列表中的所有重复项和排列

在Python中，删除已排序列表中的重复项和变化可能是一个常见的任务，它有助于优化数据并避免冗余或重复的元素。在本文中，我们旨在从嵌套列表中提取一组独特的子列表，消除任何重复项或阶段。通过这样做，我们将进一步优化操作并确保数据的准确性。在本文中，我们将探讨三种不同的方法来实现这个目标。每种方法都将附带逐步说明、Python代码和输出，使您能够理解并执行最适合您特定需求的方法。

方法 1: 扁平化和转换为集合

这种方法包括将嵌套列表扁平化为一个单一列表，然后将其转换为集合以去除重复项。以下是执行此方法的步骤 −

算法

步骤 1 - 创建一个名为flatten_list的函数，该函数接受一个嵌套列表作为输入。
步骤 2 - 初始化一个空列表flattened_list，用于存储扁平化的元素。
步骤 3 - 遍历嵌套列表中的每个元素。
- a. 如果元素是列表，则递归调用flatten_list函数。
- b. 如果元素不是列表，则将其添加到flattened_list中。
步骤 4 - 返回flattened_list。
步骤 5 - 在获取扁平化列表后，使用set()函数将其转换为集合。
步骤 6 - 将集合转换回列表，以保留元素的顺序。

示例

def flatten_list(nested_list):
    flattened_list = []

    for element in nested_list:
        if isinstance(element, list):
            flattened_list.extend(flatten_list(element))
        else:
            flattened_list.append(element)

    return flattened_list

nested_list = [13, 2, [3, 45, [5, 56]], [7, 68, [9, 10]]]
flattened_list = flatten_list(nested_list)
result = list(set(flattened_list))

print(result)

输出

[2, 3, 68, 5, 7, 9, 10, 45, 13, 56]

方法二：使用递归

在这个方法中，我们定义了一个递归函数remove_duplicates_permutations()，它接受一个已排列的列表作为输入。在函数内部，我们首先使用列表推导将已排列的列表转换为一个单一的列表，与前一个方法类似。

变量stages保存了转换的列表，但它可能包含副本。为了删除副本，我们将stages列表转换为一个集合，然后再转换回列表。这一步确保我们只有独特的转换。

最后，我们将独特的转换重新分组，并将每个转换分为与已排列列表中初始子列表相同长度的子列表。得到的列表就是我们想要的没有副本和转换的排列列表。

算法

该方法通过使用递归函数来从已排列的列表中删除副本和转换。

步骤1 - 定义一个函数remove_duplicates_permutations_helper()，它接受一个已排列的列表作为输入。
步骤2 - 将已排列的列表转换为一个单一的列表。
步骤3 - 使用列表推导来创建所有可能的平面列表的转换。
步骤4 - 从转换列表中删除副本。
步骤5 - 将剩余的转换转换回已排列的列表。

示例

def remove_duplicates_permutations_helper(sublist):
    sublist.sort()
    sublist = [sublist[i] for i in range(len(sublist)) if i == 0 or sublist[i] != sublist[i - 1]]
    return sublist

def remove_duplicates_permutations(nested_list):
    for i in range(len(nested_list)):
        nested_list[i] = remove_duplicates_permutations_helper(nested_list[i])
    return nested_list

# Example usage
nested_list = [[1, 25, 1], [42, 3, 44, 4], [5, 6, 76, 5]]
result = remove_duplicates_permutations(nested_list)
print(result)

输出

[[1, 25], [3, 4, 42, 44], [5, 6, 76]]

方法3：使用嵌套循环和列表比较

在这种方法中，我们使用主循环重复遍历嵌套列表中的每个子列表。对于每个子列表，我们使用第二个循环将其与后续子列表进行比较。

算法

第三种方法涉及使用嵌套循环和列表比较来删除嵌套列表中的重复项和重复子列表。

步骤1 - 定义名为remove_duplicates_permutations()的函数。遍历嵌套列表中的每个子列表。
步骤2 - 将每个子列表与后续子列表进行比较。
步骤3 - 删除任何重复或重复子列表。
步骤4 - 返回修改后的嵌套列表。

示例

def remove_duplicates_permutations(nested_list):
    result = []
    for i in range(len(nested_list)):
        is_duplicate = False
        for j in range(i + 1, len(nested_list)):
            if nested_list[i] == nested_list[j]:
                is_duplicate = True
                break
        if not is_duplicate:
            result.append(nested_list[i])
    return result

# Example usage
nested_list = [[1, 25, 13], [32, 3, 64], [3, 64, 15]]
result = remove_duplicates_permutations(nested_list)
print(result)