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

答案: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)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2025年12月14日 10:11:11
下一篇 2025年12月14日 10:11:28

相关推荐

  • 如何解决本地图片在使用 mask JS 库时出现的跨域错误?

    如何跨越localhost使用本地图片? 问题: 在本地使用mask js库时,引入本地图片会报跨域错误。 解决方案: 要解决此问题,需要使用本地服务器启动文件,以http或https协议访问图片,而不是使用file://协议。例如: python -m http.server 8000 然后,可以…

    2025年12月24日
    200
  • 使用 Mask 导入本地图片时,如何解决跨域问题?

    跨域疑难:如何解决 mask 引入本地图片产生的跨域问题? 在使用 mask 导入本地图片时,你可能会遇到令人沮丧的跨域错误。为什么会出现跨域问题呢?让我们深入了解一下: mask 框架假设你以 http(s) 协议加载你的 html 文件,而当使用 file:// 协议打开本地文件时,就会产生跨域…

    2025年12月24日
    200
  • 如何直接访问 Sass 地图变量的值?

    直接访问 sass 地图变量的值 在 sass 中,我们可以使用地图变量来存储一组键值对。而有时候,我们可能需要直接访问其中的某个值。 可以通过 map-get 函数直接从地图中获取特定的值。语法如下: map-get($map, $key) 其中: $map 是我们要获取值的 sass 地图变量。…

    2025年12月24日
    000
  • 什么是功能类优先的 CSS 框架?

    理解功能类优先 tailwind css 是一款功能类优先的 css 框架,用户可以通过组合功能类轻松构建设计。为了理解功能类优先,我们首先要区分语义类和功能类这两种 css 类名命名方式。 语义类 以前比较常见的 css 命名方式是根据页面中模块的功能来命名。例如: 立即学习“前端免费学习笔记(深…

    2025年12月24日
    000
  • 正则表达式在文本验证中的常见问题有哪些?

    正则表达式助力文本输入验证 在文本输入框的验证中,经常遇到需要限定输入内容的情况。例如,输入框只能输入整数,第一位可以为负号。对于不会使用正则表达式的人来说,这可能是个难题。下面我们将提供三种正则表达式,分别满足不同的验证要求。 1. 可选负号,任意数量数字 如果输入框中允许第一位为负号,后面可输入…

    2025年12月24日
    000
  • SCSS – 增强您的 CSS 工作流程

    在本文中,我们将探索 scss (sassy css),这是一个 css 预处理器,它通过允许变量、嵌套规则、mixins、函数等来扩展 css 的功能。 scss 使 css 的编写和维护变得更加容易,尤其是对于大型项目。 1.什么是scss? scss 是 sass(syntropically …

    2025年12月24日
    000
  • 为什么多年的经验让我选择全栈而不是平均栈

    在全栈和平均栈开发方面工作了 6 年多,我可以告诉您,虽然这两种方法都是流行且有效的方法,但它们满足不同的需求,并且有自己的优点和缺点。这两个堆栈都可以帮助您创建 Web 应用程序,但它们的实现方式却截然不同。如果您在两者之间难以选择,我希望我在两者之间的经验能给您一些有用的见解。 在这篇文章中,我…

    2025年12月24日
    000
  • 我如何编写 CSS 选择器

    CSS 方法有很多,但我都讨厌它们。有些多(顺风等),有些少(BEM、OOCSS 等)。但归根结底,它们都有缺陷。 当然,人们使用这些方法有充分的理由,并且解决的许多问题我也遇到过。因此,在这篇文章中,我想写下我自己的关于如何保持 CSS 井井有条的指南。 这并不是一个任何人都可以开始使用的完整描述…

    2025年12月24日
    000
  • 姜戈顺风

    本教程演示如何在新项目中从头开始配置 django 和 tailwindcss。 django 设置 创建一个名为 .venv 的新虚拟环境。 # windows$ python -m venv .venv$ .venvscriptsactivate.ps1(.venv) $# macos/linu…

    2025年12月24日
    000
  • css3选择器优化技巧

    CSS3 选择器优化技巧可提升网页性能:减少选择器层级,提高浏览器解析效率。避免通配符选择器,减少性能损耗。优先使用 ID 选择器,快速定位目标元素。用类选择器代替标签选择器,精确匹配。使用属性选择器,增强匹配精度。巧用伪类和伪元素,提升性能。组合多个选择器,简化代码。利用 CSS 预处理器,增强代…

    2025年12月24日
    300
  • 花 $o 学习这些编程语言或免费

    → Python → JavaScript → Java → C# → 红宝石 → 斯威夫特 → 科特林 → C++ → PHP → 出发 → R → 打字稿 []https://x.com/e_opore/status/1811567830594388315?t=_j4nncuiy2wfbm7ic…

    2025年12月24日
    000
  • css代码规范有哪些

    CSS 代码规范对于保持一致性、可读性和可维护性至关重要,常见的规范包括:命名约定:使用小写字母和短划线,命名特定且描述性。缩进和对齐:按特定规则缩进、对齐选择器、声明和值。属性和值顺序:遵循特定顺序排列属性和值。注释:解释复杂代码,并使用正确的语法。分号:每个声明后添加分号。大括号:左大括号前换行…

    2025年12月24日
    200
  • 上外边距未生效

    标题:探究margintop失效的原因及解决方法 导言:在进行网页设计或者开发过程中,经常会遇到某些元素的margintop属性失效的情况,造成布局上的问题。本文将探究margintop失效的原因,并提供解决该问题的具体代码示例。 一、margintop属性失效的可能原因 盒模型问题:当元素的盒模型…

    2025年12月24日
    000
  • 深度剖析程序设计中必不可少的数据类型分类

    【深入解析基本数据类型:掌握编程中必备的数据分类】 在计算机编程中,数据是最为基础的元素之一。数据类型的选择对于编程语言的使用和程序的设计至关重要。在众多的数据类型中,基本数据类型是最基础、最常用的数据分类之一。通过深入解析基本数据类型,我们能够更好地掌握编程中必备的数据分类。 一、基本数据类型的定…

    2025年12月24日
    000
  • jimdo能否添加html5弹窗_jimdo弹窗html5代码实现与触发条件【技巧】

    可在Jimdo实现HTML5弹窗的四种方法:一、用内置“弹窗链接”模块;二、通过HTML区块注入精简dialog结构(需配合内联CSS);三、外部托管HTML+iframe嵌入;四、纯CSS :target伪类无JS方案。 如果您希望在Jimdo网站中实现HTML5弹窗效果,但发现平台默认不支持直接…

    2025年12月23日
    000
  • 响应式HTML5按钮适配不同屏幕方法【方法】

    实现响应式HTML5按钮需五种方法:一、CSS媒体查询按max-width断点调整样式;二、用rem/vw等相对单位替代px;三、Flexbox控制容器与按钮伸缩;四、CSS变量配合requestAnimationFrame优化的JS动态适配;五、Tailwind等框架的响应式工具类。 如果您希望H…

    2025年12月23日
    000
  • jimdo如何添加html5表单_jimdo表单html5代码嵌入与字段设置【实操】

    可通过嵌入HTML5表单代码、启用字段验证属性、添加CSS样式反馈及替换提交按钮并绑定JS事件四种方式在Jimdo实现自定义表单行为。 如果您在 Jimdo 网站中需要自定义表单行为或字段逻辑,而内置表单编辑器无法满足需求,则可通过嵌入 HTML5 表单代码实现更灵活的控制。以下是具体操作步骤: 一…

    2025年12月23日
    000
  • vs里面怎么html5_VS新建项目选HTML5模板或文件选HTML5创建【创建】

    Visual Studio 中创建 HTML5 项目可通过四种方式:一、新建空 ASP.NET Web 应用程序后添加 HTML 页面;二、使用 UWP 的 Blank App 模板;三、直接新建 HTML 文件并手动编写标准 HTML5 结构;四、安装 Web Template Studio 扩展…

    2025年12月23日
    000
  • html5能否禁用搜索框自动填充_html5autocomplete关闭方法【教程】

    禁用HTML5搜索框自动填充有五种方法:一、设autocomplete=”off”;二、随机化name/id值;三、用无效autocomplete值如”nope”;四、JS动态设置autocomplete;五、设autocomplete=”…

    2025年12月23日
    000
  • html5怎么导视频_html5用video标签导出或Canvas转DataURL获视频【导出】

    HTML5无法直接导出video标签内容,需借助Canvas捕获帧并结合MediaRecorder API、FFmpeg.wasm或服务端协同实现。MediaRecorder适用于WebM格式前端录制;FFmpeg.wasm支持MP4等格式及精细编码控制;服务端方案适合高负载场景。 如果您希望在网页…

    2025年12月23日
    300

发表回复

登录后才能评论
关注微信