如何删除列表中的重复元素?

答案:Python中去重常用set、dict.fromkeys()和循环加辅助集合;set最快但无序,dict.fromkeys()可保序且高效,循环法灵活支持复杂对象去重。

如何删除列表中的重复元素?

删除列表中的重复元素,在Python中我们通常会利用集合(set)的特性,或者通过列表推导式、循环遍历等方式实现。每种方法都有其适用场景和性能考量,关键在于理解数据本身的特点以及对最终结果(如是否需要保留原始顺序)的要求。

解决方案

在Python中,处理列表去重有几种核心方法,它们各有优劣,适用于不同的场景。

1. 利用集合(Set)的特性这是最常见也通常是最简洁高效的方法,尤其适用于元素可哈希且不关心原始顺序的场景。

my_list = [1, 2, 2, 3, 4, 4, 5, 1, 6]unique_list = list(set(my_list))print(unique_list)# 输出: [1, 2, 3, 4, 5, 6] (顺序可能不同)

原理:

set

是无序不重复元素的集合。将列表转换为集合会自动去除重复项,再将其转换回列表即可。优点: 代码简洁,执行效率高。缺点: 无法保证原始元素的顺序。如果列表中包含不可哈希的元素(如列表、字典),则会抛出

TypeError

2. 使用

dict.fromkeys()

方法(Python 3.7+ 保持顺序)这个方法利用了字典键的唯一性,并且从Python 3.7开始,字典会保持插入顺序,因此它能很好地满足既去重又保持顺序的需求。

my_list = [1, 2, 2, 3, 4, 4, 5, 1, 6]unique_list = list(dict.fromkeys(my_list))print(unique_list)# 输出: [1, 2, 3, 4, 5, 6] (保留原始顺序)

原理:

dict.fromkeys(iterable)

会创建一个新字典,其键来自

iterable

中的元素,值默认为

None

。由于字典的键必须是唯一的,重复的元素会被自动忽略,而Python 3.7+的字典特性保证了键的插入顺序。优点: 简洁高效,保留原始顺序。缺点: 同样要求列表元素可哈希。

3. 循环遍历配合辅助集合(保留顺序且处理不可哈希元素前的准备)当你需要保留原始顺序,并且可能需要更精细的控制,或者列表元素可能不可哈希时,这种方法提供了一种更通用的思路。

my_list = [1, 2, 2, 3, 4, 4, 5, 1, 6]unique_list = []seen = set() # 用一个set来跟踪已经见过的元素for item in my_list:    if item not in seen:        unique_list.append(item)        seen.add(item)print(unique_list)# 输出: [1, 2, 3, 4, 5, 6] (保留原始顺序)

原理: 遍历原列表,用一个

set

seen

)来记录已经添加到新列表中的元素。每次检查当前元素是否已在

seen

中,不在则添加到新列表和

seen

中。优点: 保留原始顺序,灵活性高,可以扩展处理更复杂的去重逻辑。缺点: 相较于直接使用

set

dict.fromkeys()

,代码量稍多,对于非常大的列表,性能可能略逊。

掌握不同去重策略:效率与场景的权衡

选择哪种去重策略,往往不是“最好”与“最差”的问题,而是“最适合”与“不适合”的考量。在我看来,这背后是对效率、代码可读性以及特定场景需求的综合权衡。

首先,Set转换法无疑是最直观、最“Pythonic”的去重方式,尤其当你的列表元素都是像数字、字符串、元组这类可哈希类型,并且你对元素的最终顺序没有严格要求时。它的底层实现通常是哈希表,查找和插入的平均时间复杂度接近O(1),因此在大数据量下去重效率极高。但它的局限性也很明显,一旦遇到列表、字典这类不可哈希的对象,它就会直接报错,这在处理复杂数据结构时是个障碍。

其次,

dict.fromkeys()

方法(特别是Python 3.7+版本)提供了一个优雅的解决方案,它在保持

set

高效去重能力的同时,解决了顺序丢失的问题。如果你正在使用较新的Python版本,并且数据类型可哈希,那么这个方法往往是我个人首选,因为它既简洁又高效,同时满足了顺序需求。它的效率也得益于字典内部的哈希表实现。

最后,循环遍历配合辅助集合的方法,虽然代码量相对多一些,但它的通用性和灵活性是前两者无法比拟的。当你的列表元素不可哈希,或者你需要根据元素的某个特定属性(而不是整个元素)来判断重复时,这种方法就能派上用场。例如,你有一堆自定义对象,你可能需要根据它们的

id

属性来判断是否重复,而不是对象本身的内存地址。这种方法允许你自定义“相等”的逻辑,通过在

seen

集合中存储一个可哈希的“键”来实现。它的性能取决于循环次数和

in

操作的效率,对于哈希表来说,

in

操作通常也是O(1)的平均时间复杂度。

总的来说,如果数据简单且顺序不重要,用

set

;如果数据简单且顺序重要,用

dict.fromkeys()

;如果数据复杂或需要自定义去重逻辑,那么循环遍历配合辅助集合是更稳妥的选择。

处理复杂数据类型去重:不仅仅是数字和字符串

当列表中的元素不再是简单的数字或字符串,而是嵌套列表、字典、自定义对象时,去重就变得有些棘手了。因为

set

dict.fromkeys()

都要求元素是“可哈希”的。

1. 处理嵌套列表或字典(不可哈希对象)

直接将包含列表或字典的列表转换为

set

会报错:

TypeError: unhashable type: 'list'

unhashable type: 'dict'

解决方案:

将不可哈希元素转换为可哈希形式:如果嵌套列表的内部元素是可哈希的,可以将其转换为元组(tuple),因为元组是不可变的,因此是可哈希的。字典则可以转换为

frozenset

(如果只关心键值对的存在,不关心顺序),或者将其序列化成字符串。

list_of_lists = [[1, 2], [3, 4], [1, 2], [5, 6], [3, 4]]# 将内部列表转换为元组,然后使用set去重unique_lists_tuples = set(tuple(item) for item in list_of_lists)unique_lists = [list(item) for item in unique_lists_tuples]print(unique_lists)# 输出: [[1, 2], [3, 4], [5, 6]] (顺序不确定)list_of_dicts = [{'a': 1, 'b': 2}, {'b': 2, 'a': 1}, {'c': 3}]# 字典转换为frozenset,前提是字典的键和值都是可哈希的# 注意:frozenset不保证顺序,且键值对需要转换为元组unique_dicts_frozenset = set(frozenset(d.items()) for d in list_of_dicts)unique_dicts = [dict(item) for item in unique_dicts_frozenset]print(unique_dicts)# 输出: [{'a': 1, 'b': 2}, {'c': 3}] (顺序不确定,且frozenset可能打乱原始字典键值对的顺序)

这种方法虽然有效,但需要注意转换过程可能带来的数据结构变化和顺序问题。

自定义比较逻辑配合辅助集合:这是最灵活的方式,尤其适用于当“重复”的定义比较复杂时。你可以定义一个函数来为每个复杂对象生成一个“哈希键”,然后用这个键来判断重复。

# 假设我们有一堆用户字典,我们认为只要'id'相同就是重复用户users = [    {'id': 1, 'name': 'Alice', 'age': 30},    {'id': 2, 'name': 'Bob', 'age': 25},    {'id': 1, 'name': 'Alicia', 'age': 31}, # id为1的重复    {'id': 3, 'name': 'Charlie', 'age': 35},    {'id': 2, 'name': 'Robert', 'age': 26}  # id为2的重复]unique_users = []seen_ids = set() # 用来存储已经见过的用户IDfor user in users:    user_id = user['id'] # 提取作为判断重复的“键”    if user_id not in seen_ids:        unique_users.append(user)        seen_ids.add(user_id)print(unique_users)# 输出: [{'id': 1, 'name': 'Alice', 'age': 30}, {'id': 2, 'name': 'Bob', 'age': 25}, {'id': 3, 'name': 'Charlie', 'age': 35}]

这种方法保留了原始对象的完整性,并且可以根据业务逻辑精确定义“重复”的含义。

2. 处理自定义对象

如果你的列表包含自定义类的实例,并且你希望根据它们的某个或某些属性来去重,你有两种主要做法:

重写

__eq__

__hash__

方法:这是最“面向对象”的方式。通过在类中定义这两个特殊方法,你可以让Python知道如何比较你的对象是否相等,以及如何为它们生成哈希值。一旦定义了,你的自定义对象就可以直接放入

set

中去重了。

class Product:    def __init__(self, sku, name, price):        self.sku = sku        self.name = name        self.price = price    def __eq__(self, other):        if not isinstance(other, Product):            return NotImplemented        return self.sku == other.sku # 假设sku是唯一标识    def __hash__(self):        return hash(self.sku) # 必须与__eq__逻辑一致    def __repr__(self):        return f"Product(sku='{self.sku}', name='{self.name}', price={self.price})"products = [    Product('A001', 'Laptop', 1200),    Product('A002', 'Mouse', 25),    Product('A001', 'Gaming Laptop', 1500), # sku重复    Product('A003', 'Keyboard', 75),    Product('A002', 'Wireless Mouse', 30)   # sku重复]unique_products = list(set(products))print(unique_products)# 输出: [Product(sku='A001', name='Laptop', price=1200), Product(sku='A002', name='Mouse', price=25), Product(sku='A003', name='Keyboard', price=75)]

注意: 重写

__eq__

时,通常也要重写

__hash__

,并且要确保

a == b

为真时,

hash(a) == hash(b)

也为真。

使用辅助集合提取关键属性去重(不修改类)如果不想修改类的定义,或者去重逻辑只是临时性的,可以使用上面处理字典的类似方法:提取对象的某个(或多个)属性作为哈希键。

# 沿用上面的Product类,但假设我们不能修改它products_no_hash = [    Product('A001', 'Laptop', 1200),    Product('A002', 'Mouse', 25),    Product('A001', 'Gaming Laptop', 1500),    Product('A003', 'Keyboard', 75),    Product('A002', 'Wireless Mouse', 30)]unique_products_by_sku = []seen_skus = set()for product in products_no_hash:    if product.sku not in seen_skus:        unique_products_by_sku.append(product)        seen_skus.add(product.sku)print(unique_products_by_sku)# 输出: [Product(sku='A001', name='Laptop', price=1200), Product(sku='A002', name='Mouse', price=25), Product(sku='A003', name='Keyboard', price=75)]

这种方法灵活,不需要修改原始类,但需要手动编写循环逻辑。

场景化决策:何时选择最适合的去重方案?

在实际开发中,面对去重需求,我通常会从以下几个维度来思考和选择最合适的方案:

1. 数据规模和性能要求:

小规模列表(几百到几千元素): 绝大多数方法都能胜任,性能差异不明显。选择代码最简洁、最易读的即可,比如

list(set(my_list))

list(dict.fromkeys(my_list))

大规模列表(数万到数百万元素): 性能成为关键。

set

转换法和

dict.fromkeys()

通常是最快的选择,因为它们底层依赖哈希表,平均时间复杂度接近O(N)。而使用

item not in new_list

的循环遍历方法(没有辅助

set

)会因为

in

操作在列表中是O(N)而导致总复杂度达到O(N^2),这在大数据量下是不可接受的。

2. 是否需要保留原始顺序:

不关心顺序:

list(set(my_list))

是最直接的选择。必须保留顺序: Python 3.7+版本,

list(dict.fromkeys(my_list))

是首选。如果版本较低,或者需要更强的兼容性,那么循环遍历配合辅助

set

是可靠的方案。

3. 列表元素的类型:

简单可哈希类型(数字、字符串、元组): 所有方法都适用。根据顺序需求和代码简洁性来选择。复杂不可哈希类型(列表、字典、自定义对象):如果能转换为可哈希的表示(如列表转元组),可以先转换再用

set

。如果需要根据对象的某个属性去重,或者去重逻辑比较复杂,那么自定义循环遍历配合辅助

set

(存储对象的哈

以上就是如何删除列表中的重复元素?的详细内容,更多请关注创想鸟其它相关文章!

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/1370041.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
谈谈你对Python描述符(Descriptor)的理解。
上一篇 2025年12月14日 10:11:11
如何理解Python的“一切皆对象”?
下一篇 2025年12月14日 10:11:28

相关推荐

  • 修复Django电商项目中AJAX过滤产品列表图片不显示问题

    在Django电商项目中,当使用AJAX动态加载过滤后的产品列表时,常遇到图片无法正常显示的问题。这通常是由于前端模板中图片加载方式(如data-setbg属性结合JavaScript库)与AJAX动态内容更新机制不兼容所致。解决方案是直接在AJAX返回的HTML中使用标准的标签来渲染图片,确保浏览…

    2026年5月10日
    000
  • Matplotlib 地图中多类型图例的创建与优化

    Matplotlib 地图中多类型图例的创建与优化Matplotlib 地图中多类型图例的创建与优化Matplotlib 地图中多类型图例的创建与优化Matplotlib 地图中多类型图例的创建与优化

    本教程旨在解决matplotlib地图可视化中,如何在一个图例中同时展示颜色块(如区域分类)和自定义标记(如特定兴趣点)的问题。文章详细介绍了当传统`patch`对象无法正确显示标记时,如何利用`matplotlib.lines.line2d`创建标记图例句柄,并将其与颜色块图例句柄合并,从而生成一…

    2026年5月10日 用户投稿
    100
  • 利用海象运算符简化条件赋值:Python教程与最佳实践

    本文旨在探讨Python中海象运算符(:=)在条件赋值场景下的应用。通过对比传统if/else语句与海象运算符,以及条件表达式,分析海象运算符在简化代码、提高可读性方面的优势与局限性。并通过具体示例,展示如何在列表推导式等场景下合理使用海象运算符,同时强调其潜在的复杂性及替代方案,帮助开发者更好地掌…

    2026年5月10日
    000
  • 比特币新手教程 比特币交易平台有哪些

    比特币是一种去中心化的数字货币,基于区块链技术实现点对点交易,具有匿名性、有限发行和不可篡改等特点;新手可通过交易所购买,P2P交易获得比特币,常用平台包括Binance、OKX和Huobi;交易流程包括注册账户、实名认证、绑定支付方式、充值法币并下单购买,可选择市价单或限价单;比特币存储方式有交易…

    2026年5月10日
    000
  • RichHandler与Rich Progress集成:解决显示冲突的教程

    在使用rich库的`richhandler`进行日志输出并同时使用`progress`组件时,可能会遇到显示错乱或溢出问题。这通常是由于为`richhandler`和`progress`分别创建了独立的`console`实例导致的。解决方案是确保日志处理器和进度条组件共享同一个`console`实例…

    2026年5月10日
    000
  • 修复点击时按钮抖动:CSS垂直对齐实践

    本文探讨了在Web开发中,交互式按钮(如播放/暂停按钮)在点击时发生意外垂直位移的问题。通过分析CSS样式变化对元素布局的影响,我们发现这是由于按钮不同状态下的边框样式和内边距改变,以及默认的垂直对齐行为共同作用所致。核心解决方案是利用CSS的vertical-align属性,将其设置为middle…

    2026年5月10日
    000
  • 理解编程指令:当结果正确,但实现方式不符要求时

    本文探讨了在编程实践中,即使程序输出了正确的结果,但若其实现方式未能严格遵循既定指令,仍可能被视为“不正确”的问题。我们将通过具体示例,对比直接求和与累加求和两种实现策略,强调理解和遵守编程规范的重要性,以确保代码的健壮性、可维护性及符合项目要求。 在软件开发过程中,我们经常会遇到这样的情况:编写的…

    2026年5月10日
    000
  • 使用 Jupyter Notebook 进行探索性数据分析

    Jupyter Notebook通过单元格实现代码与Markdown结合,支持数据导入(pandas)、清洗(fillna)、探索(matplotlib/seaborn可视化)、统计分析(describe/corr)和特征工程,便于记录与分享分析过程。 Jupyter Notebook 是进行探索性…

    2026年5月10日
    000
  • 如何在HTML中插入表单元素_HTML表单控件与输入类型使用指南

    HTML表单通过标签构建,包含action和method属性定义数据提交目标与方式,常用input类型如text、password、email等适配不同输入需求,配合label、required、placeholder提升可用性,结合textarea、select、button等控件实现完整交互,是…

    2026年5月10日
    000
  • 前端缓存策略与JavaScript存储管理

    根据数据特性选择合适的存储方式并制定清晰的读写与清理逻辑,能显著提升前端性能;合理运用Cookie、localStorage、sessionStorage、IndexedDB及Cache API,结合缓存策略与定期清理机制,可在保证用户体验的同时避免安全与性能隐患。 前端缓存和JavaScript存…

    2026年5月10日
    100
  • HTML5网页如何实现手势操作 HTML5网页移动端交互的处理技巧

    首先利用原生touch事件实现滑动判断,再通过preventDefault解决滚动冲突,接着引入Hammer.js处理复杂手势,最后通过优化点击区域、避免事件冲突和增加视觉反馈提升体验。 在移动端浏览器中,HTML5网页可以通过触摸事件实现手势操作,提升用户体验。虽然原生JavaScript提供了基…

    2026年5月10日
    000
  • 深入理解 Express.js 中 next() 参数的作用与中间件机制

    本文深入探讨 express.js 中间件函数中的 `next()` 参数。它负责将控制权传递给请求-响应周期中的下一个中间件或路由处理程序。文章将详细解释 `next()` 的工作原理、中间件的注册与执行顺序,以及不正确使用 `next()` 可能导致请求挂起的风险,并通过代码示例和实际应用场景,…

    2026年5月10日
    000
  • Python命令怎样使用profile分析脚本性能 Python命令性能分析的基础教程

    使用Python的cProfile模块分析脚本性能最直接的方式是通过命令行执行python -m cProfile your_script.py,它会输出每个函数的调用次数、总耗时、累积耗时等关键指标,帮助定位性能瓶颈;为进一步分析,可将结果保存为文件python -m cProfile -o ou…

    2026年5月10日
    000
  • Python递归函数追踪与性能考量:以序列打印为例

    本文深入探讨了Python中一种递归打印序列元素的方法,并着重演示了如何通过引入缩进参数来有效追踪递归函数的执行流程和参数变化。通过实际代码示例,文章揭示了递归调用可能带来的潜在性能开销,特别是对调用栈空间的需求,以及Python默认递归深度限制可能导致的错误,为读者提供了理解和优化递归算法的实用见…

    2026年5月10日
    000
  • python中zip函数详解 python多序列压缩zip函数应用场景

    zip函数的应用场景包括:1) 同时遍历多个序列,2) 合并多个列表的数据,3) 数据分析和科学计算中的元素运算,4) 处理csv文件,5) 性能优化。zip函数是一个强大的工具,能够简化代码并提高处理多个序列时的效率。 在Python中,zip函数是一个非常有用的工具,它能够将多个可迭代对象打包成…

    2026年5月10日
    000
  • JavaScript 闭包:理解闭包原理与内存泄漏问题

    闭包是函数访问其外部作用域变量的能力,即使外部函数已执行完毕。如 inner 函数引用 outer 中的 count,形成闭包,使变量持久存在。闭包本身无害,但可能因延长变量生命周期导致内存泄漏,例如事件监听器引用大对象时。若未及时清理 DOM 事件或定时器,闭包会阻止垃圾回收,造成内存占用过高。解…

    2026年5月10日
    000
  • JavaScript 动态菜单点击高亮效果实现教程

    本教程详细介绍了如何使用 JavaScript 实现动态菜单的点击高亮功能。通过事件委托和状态管理,当用户点击菜单项时,被点击项会高亮显示(绿色),同时其他菜单项恢复默认样式(白色)。这种方法避免了不必要的DOM操作,提高了性能和代码可维护性,确保了无论点击方向如何,功能都能稳定运行。 动态菜单高亮…

    2026年5月10日
    200
  • Python中怎样使用pymongo?

    在python中使用pymongo可以轻松地与mongodb数据库进行交互。1)安装pymongo:pip install pymongo。2)连接到mongodb:from pymongo import mongoclient; client = mongoclient(‘mongod…

    2026年5月10日
    000
  • JavaScript函数中插入加载动画(Spinner)的正确方法

    本文旨在解决在JavaScript函数中插入加载动画(Spinner)时遇到的异步问题。通过引入async/await和Promise.all,确保在数据处理完成前后正确显示和隐藏加载动画,提升用户体验。我们将提供两种实现方案,并详细解释其原理和优势。 在Web开发中,当执行耗时操作时,显示加载动画…

    2026年5月10日
    000
  • Golang空接口如何应用在项目中

    空接口可用于接收任意类型值,常见于日志函数、通用数据结构、JSON动态解析及配置驱动逻辑,提升代码灵活性,但需配合类型断言确保安全,避免滥用以降低维护成本。 空接口 interface{} 在 Go 语言中是一个非常灵活的类型,它可以存储任何类型的值。虽然它牺牲了一部分类型安全,但在实际项目中合理使…

    2026年5月10日
    100

发表回复

登录后才能评论
关注微信