讲师中心 微信公众号
AI工具推荐 视频效率加速

Python列表怎么实现去重并保持顺序_利用dict.fromkeys快速处理

冬敏大大_3026

冬敏大大_3026

发布时间:2026-04-26 12:07:27

|

724人浏览过

|

来源于php中文网

原创

dict.fromkeys()能去重且保序是因为Python 3.7+中字典保持插入顺序,且键唯一,构造时重复key被覆盖但首次位置保留;仅适用于可哈希元素,不可哈希时需手动遍历加标识去重。

python列表怎么实现去重并保持顺序_利用dict.fromkeys快速处理

为什么 dict.fromkeys() 能去重且保序

Python 3.7+ 中,dict 保证插入顺序,而 dict.fromkeys(iterable, value) 会按迭代顺序把每个元素作为 key 插入字典——重复的 key 会被自动覆盖,但首次出现的位置被保留。所以 list(dict.fromkeys(seq)) 实际上是利用字典 key 的唯一性和有序性完成去重保序。

注意:这不是“借用 dict 的去重能力”,而是依赖其构造过程中的键插入行为;value 参数(默认为 None)完全无关紧要,只占位。

dict.fromkeys() 去重的实操限制

它只适用于可哈希(hashable)元素。一旦列表含 list、dict、set 等不可哈希类型,会直接抛出 TypeError: unhashable type。

  • ✅ 支持:int、str、tuple(且内部元素也需可哈希)、None
  • ❌ 不支持:[1, 2]、{"a": 1}、{1, 2}、set()
  • ⚠️ 注意:(1, [2]) 看似是 tuple,但因含 list 而不可哈希

替代方案:遇到不可哈希元素怎么办

没法用 dict.fromkeys() 时,得退回到手动遍历 + 成员检查。虽然慢(O(n²)),但通用:

python-flask-vue-creator
python-flask-vue-creator

创建 Flask + Vue.js 全栈项目,采用单端口架构、uv 依赖管理、结构化日志和生产级前端设计。当用户要求以下操作时触发:创建新的 Flask+Vue 项目、搭建 Web 应用、构建全栈 Python+Vue 应用、初始化 Flask Web 项目、设置单端口 Flask 前后端项目。触发词:新建项目、创建项目、搭建项目、Flask项目、Vue项目。

下载

立即学习“Python免费学习笔记(深入)”;

seen = set()
result = []
for item in seq:
    # 把不可哈希对象转成可哈希标识(如 JSON 字符串),或用 id()(仅限临时内存对象)
    marker = str(item)  # 简单但有风险:[1,2] 和 [1, 2] 字符串相同,但 [1,"2"] 和 [1,2] 可能撞
    if marker not in seen:
        seen.add(marker)
        result.append(item)

更稳妥的做法是用 json.dumps(item, sort_keys=True)(要求所有内容可 JSON 序列化),或自定义哈希逻辑(比如对 list 元素逐个比对)——但性能代价明显上升。

性能与兼容性提醒

dict.fromkeys() 是目前 CPython 下最快的标准保序去重方法,比 collections.OrderedDict.fromkeys()(3.7 前常用)快,也比手写循环简洁。但它在 PyPy 或旧版 Python(

  • Python 3.6(CPython):巧合保序,但属实现细节,不应依赖
  • Python 3.7+:语言规范保证 dict 有序,可放心用
  • PyPy / Jython:查对应版本文档,不要假设行为一致

真正容易被忽略的是:空列表、None、布尔值这些“看起来像假值”的元素,在去重中不会被误删——dict.fromkeys() 只看相等性,不看真假性。

热门AI工具

更多
音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

创客贴AI

创客贴AI是一款AI图像与设计工具,AI辅助的智能在线设计工具。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

码上飞
码上飞 Hot

一款基于自然语言的AI应用开发平台,可根据用户描述自动生成应用程序,帮助个人和团队快速完成应用原型与开发。

相关专题

更多
python打包成可执行文件
python打包成可执行文件

本专题为大家带来python打包成可执行文件相关的文章,大家可以免费的下载体验。

1871

2023.07.20

python能做什么
python能做什么

python能做的有:可用于开发基于控制台的应用程序、多媒体部分开发、用于开发基于Web的应用程序、使用python处理数据、系统编程等等。本专题为大家提供python相关的各种文章、以及下载和课程。

5084

2023.07.25

format在python中的用法
format在python中的用法

Python中的format是一种字符串格式化方法,用于将变量或值插入到字符串中的占位符位置。通过format方法,我们可以动态地构建字符串,使其包含不同值。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

1809

2023.07.31

python教程
python教程

Python已成为一门网红语言,即使是在非编程开发者当中,也掀起了一股学习的热潮。本专题为大家带来python教程的相关文章,大家可以免费体验学习。

30657

2023.08.03

python环境变量的配置
python环境变量的配置

Python是一种流行的编程语言,被广泛用于软件开发、数据分析和科学计算等领域。在安装Python之后,我们需要配置环境变量,以便在任何位置都能够访问Python的可执行文件。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

3647

2023.08.04

python eval
python eval

eval函数是Python中一个非常强大的函数,它可以将字符串作为Python代码进行执行,实现动态编程的效果。然而,由于其潜在的安全风险和性能问题,需要谨慎使用。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

3647

2023.08.04

scratch和python区别
scratch和python区别

scratch和python的区别:1、scratch是一种专为初学者设计的图形化编程语言,python是一种文本编程语言;2、scratch使用的是基于积木的编程语法,python采用更加传统的文本编程语法等等。本专题为大家提供scratch和python相关的文章、下载、课程内容,供大家免费下载体验。

1243

2023.08.11

python合并两个列表
python合并两个列表

Python是一种强大的编程语言,具有许多方便的功能和工具。在Python中,有多种方法可以合并两个列表。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

616

2023.08.10

Docker Desktop怎么设置端口映射
Docker Desktop怎么设置端口映射

本专题聚焦Docker Desktop容器端口映射与访问配置,整理从创建容器、设置端口绑定到验证本地服务访问的操作流程。针对端口被占用、映射配置错误、容器服务无法访问等情况,也提供相应的检查方向,方便用户完成端口配置。

0

2026.11.03

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn