Python列表去重的4种核心方法与实战指南详解

2025-04-18 05:50

本文主要是介绍Python列表去重的4种核心方法与实战指南详解,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

《Python列表去重的4种核心方法与实战指南详解》在Python开发中,处理列表数据时经常需要去除重复元素,本文将详细介绍4种最实用的列表去重方法,有需要的小伙伴可以根据自己的需要进行选择...

python开发中,处理列表数据时经常需要去除重复元素。本文将详细介绍4种最实用的列表去重方法,包括它们的实现原理、代码示例和性能特点,并提供实际应用建议。

方法1:集合(set)去重法(最快速)

原理与实现

利用集合自动去除重复元素的特性,转换为集合后再转回列表:

original_list = [11, 77, 33, 55, 33, 55, 77, 99, 44, 77]
unique_liphpst = list(set(original_list))
print(unique_list)  # 输出可能为: [33, 99, 11, 44, 77, 55]

特点分析

时间复杂度:O(n) - 最快

优点:代码极简,执行效率最高

缺点:不保持原始顺序(Python 3.7+可用dict.fromkeys保持顺序)

方法2:顺序遍历法(保持顺序)

原理与实现

通过遍历并检查新列表是否已包含当前元素:

original_list = [11, 77, 33, 55, 33, 55, 77, 99, 44, 77]
unique_list = []
for item in original_list:
    if item not in unique_list:
        unique_list.append(item)
print(unique_list)  # 输出: [11, 77, 33, 55, 99, 44]

特点分析

时间复杂度:O(n²)

优点:保持元素原始顺序,逻辑直观

缺点:大列表性能较差

方法3:副本删除法(原地修改)

原理与实现

遍历列表副本,在原列表中删除重复元素:

original_list = [11, 77, 33, 55, 33, 55, 77, 99, 44, 77]
for num in original_list.copy():
    if original_list.count(num) > 1:
        original_list.remove(num)
print(original_list)  # 输出: [33, 55, 99, 44, 77]

特点分析

时间复杂度:O(n²)

优点:原地修改节省内存

缺点:修改原列表,结果顺序可能变化

方法4:冒泡比较去重法(双重循环)

原理与实现

通过双重循环比较相邻元素并移除重复:

original_list = [11, 22, 33, 44, 44, 44, 44, 33, 22, 11]
i = 0
while i < len(original_list):
    j = i + 1
    while j < len(original_list):
        if original_list[i] == original_list[j]:
            original_list.pop(j)
        else:
            j += 1
    i += 1
print(original_list)  # 输出: [11, 22, 33, 44]

特点分析

时间复杂度:O(n²)

优点:原地修改,保持部分顺序

缺点:性能最差,代码较复杂

性能对比测试

对包含10,000个元素的列表进行测试:

方法执行时间(ms)保持顺序内存效率
集合转换1.2
顺序遍历520.4
副本删除680.7部分
冒泡比较950.2部分

最佳实践建议

常规场景:优先使用set()转换

# Python 3.7+保持顺序版
unique = list(dict.fromkeys(original_list))

需要保持顺序:

小列表:顺序遍历法

大列表:dict.fromkeys()法(Python 3.7+)

内存敏感场景:使用副本删除法

特殊需求:

# 复杂对象去重(根据id字段)
seen = set()
pythonunique = [x for x in original_list if not (xjavascript['id'] in seen or phpseen.add(x['id']))]

避坑指南

不要在遍历时直接修改列表:

# 错误示范!
for item in original_list:  # 直接遍历原列表
    if original_list.count(item) > 1:
      php  original_list.remove(item)  # 会导致元素跳过

大列表去重优化

# 使用生成器节省内存
def dedupe(items):
    seen = set()
    for item in items:
        if item not in seen:
            yield item
            seen.add(item)
 
unique = list(dedupe(original_list))

不可哈希对象处理:

# 根据字典键去重
unique = {frozenset(item.items()): item for item in original_list}.values()

总结

最快方案:set()转换(不要求顺序时)

顺序保持:dict.fromkeys()(Python 3.7+)

内存优化:副本删除法

教学演示:冒泡比较法(实际项目不推荐)

根据数据规模、顺序要求和内存限制选择最适合的方法,大多数情况下集合转换是最佳选择。

到此这篇关于Python列表去重的4种核心方法与实战指南详解的文章就介绍到这了,更多相关Python列表去重方法内容请搜索China编程(www.chinasem.cn)以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程China编程(www.chinasem.cn)!

这篇关于Python列表去重的4种核心方法与实战指南详解的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1154271

相关文章

redis中使用lua脚本的原理与基本使用详解

《redis中使用lua脚本的原理与基本使用详解》在Redis中使用Lua脚本可以实现原子性操作、减少网络开销以及提高执行效率,下面小编就来和大家详细介绍一下在redis中使用lua脚本的原理... 目录Redis 执行 Lua 脚本的原理基本使用方法使用EVAL命令执行 Lua 脚本使用EVALSHA命令

Python中pywin32 常用窗口操作的实现

《Python中pywin32常用窗口操作的实现》本文主要介绍了Python中pywin32常用窗口操作的实现,pywin32主要的作用是供Python开发者快速调用WindowsAPI的一个... 目录获取窗口句柄获取最前端窗口句柄获取指定坐标处的窗口根据窗口的完整标题匹配获取句柄根据窗口的类别匹配获取句

利用Python打造一个Excel记账模板

《利用Python打造一个Excel记账模板》这篇文章主要为大家详细介绍了如何使用Python打造一个超实用的Excel记账模板,可以帮助大家高效管理财务,迈向财富自由之路,感兴趣的小伙伴快跟随小编一... 目录设置预算百分比超支标红预警记账模板功能介绍基础记账预算管理可视化分析摸鱼时间理财法碎片时间利用财

Java 中的 @SneakyThrows 注解使用方法(简化异常处理的利与弊)

《Java中的@SneakyThrows注解使用方法(简化异常处理的利与弊)》为了简化异常处理,Lombok提供了一个强大的注解@SneakyThrows,本文将详细介绍@SneakyThro... 目录1. @SneakyThrows 简介 1.1 什么是 Lombok?2. @SneakyThrows

SpringBoot3.4配置校验新特性的用法详解

《SpringBoot3.4配置校验新特性的用法详解》SpringBoot3.4对配置校验支持进行了全面升级,这篇文章为大家详细介绍了一下它们的具体使用,文中的示例代码讲解详细,感兴趣的小伙伴可以参考... 目录基本用法示例定义配置类配置 application.yml注入使用嵌套对象与集合元素深度校验开发

Python中的Walrus运算符分析示例详解

《Python中的Walrus运算符分析示例详解》Python中的Walrus运算符(:=)是Python3.8引入的一个新特性,允许在表达式中同时赋值和返回值,它的核心作用是减少重复计算,提升代码简... 目录1. 在循环中避免重复计算2. 在条件判断中同时赋值变量3. 在列表推导式或字典推导式中简化逻辑

判断PyTorch是GPU版还是CPU版的方法小结

《判断PyTorch是GPU版还是CPU版的方法小结》PyTorch作为当前最流行的深度学习框架之一,支持在CPU和GPU(NVIDIACUDA)上运行,所以对于深度学习开发者来说,正确识别PyTor... 目录前言为什么需要区分GPU和CPU版本?性能差异硬件要求如何检查PyTorch版本?方法1:使用命

python处理带有时区的日期和时间数据

《python处理带有时区的日期和时间数据》这篇文章主要为大家详细介绍了如何在Python中使用pytz库处理时区信息,包括获取当前UTC时间,转换为特定时区等,有需要的小伙伴可以参考一下... 目录时区基本信息python datetime使用timezonepandas处理时区数据知识延展时区基本信息

Python位移操作和位运算的实现示例

《Python位移操作和位运算的实现示例》本文主要介绍了Python位移操作和位运算的实现示例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一... 目录1. 位移操作1.1 左移操作 (<<)1.2 右移操作 (>>)注意事项:2. 位运算2.1

Qt实现网络数据解析的方法总结

《Qt实现网络数据解析的方法总结》在Qt中解析网络数据通常涉及接收原始字节流,并将其转换为有意义的应用层数据,这篇文章为大家介绍了详细步骤和示例,感兴趣的小伙伴可以了解下... 目录1. 网络数据接收2. 缓冲区管理(处理粘包/拆包)3. 常见数据格式解析3.1 jsON解析3.2 XML解析3.3 自定义