异常教程

Python 按键(key)或值(value)对字典进行排序（一文讲透）

更新时间:

💡一则或许对你有用的小广告

欢迎加入小哈的星球 ，你将获得：专属的项目实战 / 1v1 提问 / Java 学习路线 / 学习打卡 / 每月赠书 / 社群讨论

  • 新项目:《从零手撸：仿小红书（微服务架构）》 正在持续爆肝中，基于 Spring Cloud Alibaba + Spring Boot 3.x + JDK 17...，点击查看项目介绍 ;
  • 《从零手撸：前后端分离博客项目（全栈开发）》 2 期已完结，演示链接： http://116.62.199.48/ ;

截止目前， 星球 内专栏累计输出 82w+ 字，讲解图 3441+ 张，还在持续爆肝中.. 后续还会上新更多项目，目标是将 Java 领域典型的项目都整一波，如秒杀系统, 在线商城, IM 即时通讯，权限管理，Spring Cloud Alibaba 微服务等等，已有 2900+ 小伙伴加入学习 ，欢迎点击围观

前言

在 Python 编程中，字典（Dictionary）是一种灵活且高效的数据结构，它通过键值对（key-value pairs）存储数据。然而，字典默认是无序的，这意味着我们无法直接通过索引访问元素，也无法保证元素的存储顺序与插入顺序一致（尽管从 Python 3.7 开始，字典在大多数实现中会保留插入顺序）。因此，当需要根据键或值对字典进行排序时，开发者需要借助其他方法实现这一目标。

本文将从基础概念出发，逐步讲解如何按键或值对字典进行排序，并通过实际案例和代码示例，帮助读者掌握这一技能。无论是编程初学者还是中级开发者，都能从中找到适合自己的学习路径。

字典的基础知识：键与值的存储逻辑

在深入排序方法之前，我们需要先理解字典的存储机制。字典通过哈希表（Hash Table）实现快速查找，键（Key）通过哈希函数映射到特定的存储位置，而值（Value）则作为关联数据被保存。由于哈希表的特性，字典的键必须是不可变类型（如字符串、数字或元组），而值可以是任意类型。

形象比喻：
可以将字典想象成一个图书馆的索引系统。每个书名（Key）对应一本具体的书（Value），读者通过书名快速找到书籍。但索引本身并不关心书籍的排列顺序，除非我们主动对书名或书籍属性（如作者、出版年份）进行排序。

按键（Key）排序字典

按键排序是最直接的排序需求之一。例如，当字典的键是字符串或数字时，我们可能需要按字母顺序或数值大小对键进行排序。

方法 1：使用 sorted() 函数与 items() 方法

Python 的 sorted() 函数可以返回排序后的列表，而字典的 items() 方法会返回键值对的元组列表。结合这两个工具，我们可以轻松按键排序：

my_dict = {"banana": 3, "apple": 4, "orange": 2}  
sorted_items = sorted(my_dict.items())  # 默认按键排序  
sorted_dict = dict(sorted_items)  
print(sorted_dict)

关键点解释：

  • sorted() 默认会对元组的第一个元素（即键）进行排序。
  • 将排序后的元组列表转换为字典，需要使用 dict() 构造函数。

方法 2：直接按键排序并保留顺序

如果希望直接按键排序并生成有序字典，可以使用 collections.OrderedDict（Python 3.7+ 可直接用普通字典代替）：

from collections import OrderedDict  

my_dict = {"banana": 3, "apple": 4, "orange": 2}  
sorted_dict = OrderedDict(sorted(my_dict.items()))  
print(sorted_dict)

按值（Value）排序字典

按值排序的场景更为复杂，例如统计词频后按出现次数排序，或者根据学生的分数高低排列姓名。

基础方法：使用 key 参数和 lambda 表达式

通过 sorted() 的 key 参数，我们可以指定排序的依据。例如，按键排序时键是元组的第一个元素（item[0]），而按值排序时需指定第二个元素（item[1]）：

my_dict = {"banana": 3, "apple": 4, "orange": 2}  
sorted_items = sorted(my_dict.items(), key=lambda item: item[1])  
sorted_dict = dict(sorted_items)  
print(sorted_dict)

关键点解释：

  • lambda item: item[1] 表示以元组的第二个元素（值）作为排序依据。
  • 默认升序排列，若需降序，可添加 reverse=True 参数。

自定义排序规则：元组比较与 operator 模块

当需要更复杂的排序逻辑时（例如同时按值和键排序），可以利用元组的比较规则或 operator 模块的工具函数。

方法 1：元组比较

元组的比较会从第一个元素开始逐个比较，直到找到不同的元素为止。例如，先按值排序，值相同则按键排序：

my_dict = {"apple": 4, "apricot": 4, "banana": 3}  
sorted_items = sorted(  
    my_dict.items(),  
    key=lambda item: (item[1], item[0])  # 先按值，再按键  
)  
sorted_dict = dict(sorted_items)  
print(sorted_dict)

方法 2：使用 operator.itemgetter

operator 模块的 itemgetter 函数可以更高效地提取元组元素，避免重复编写 lambda 表达式：

from operator import itemgetter  

sorted_items = sorted(  
    my_dict.items(),  
    key=itemgetter(1, 0)  # 等价于 lambda x: (x[1], x[0])  
)

性能优化与选择建议

关键点：排序的时间复杂度

排序操作的时间复杂度为 O(n log n)，其中 n 是字典的键值对数量。对于小规模数据，性能差异可以忽略；但处理大型字典时，需注意以下优化建议：

  1. 避免不必要的转换：如果只需遍历有序的键或值，可以直接使用排序后的列表，而非转换为字典。
  2. 使用生成器表达式：在内存有限的场景中，通过生成器延迟生成排序结果。
  3. 预排序与缓存：若字典频繁被排序但内容变化较少，可考虑缓存排序结果。

选择按键或值排序的场景

  • 按键排序：适用于需要保持数据逻辑顺序的场景，例如按字母顺序排列名称、按时间戳排序事件。
  • 按值排序：适用于统计、优先级排序等场景，例如按销售量排序商品、按得分排序学生。

实际案例分析

案例 1：统计词频并按出现次数排序

text = "apple banana apple orange banana apple"  
word_counts = {}  
for word in text.split():  
    word_counts[word] = word_counts.get(word, 0) + 1  

sorted_words = sorted(  
    word_counts.items(),  
    key=lambda item: (-item[1], item[0])  # 先按值降序，键升序  
)  

for word, count in sorted_words:  
    print(f"{word}: {count}")

案例 2：配置文件键的有序化

假设有一个配置字典，需要按键的字母顺序输出：

config = {  
    "port": 8080,  
    "host": "localhost",  
    "debug": True  
}  

sorted_config = dict(sorted(config.items()))  
for key, value in sorted_config.items():  
    print(f"{key}: {value}")

结论

通过本文的讲解，读者应该掌握了按键或值对 Python 字典进行排序的核心方法，包括基础排序、自定义规则、性能优化以及实际案例。排序不仅是数据处理的常见需求，更是算法设计的基础技能之一。

在实际开发中，开发者应根据具体场景选择最优方法：按键排序适合逻辑顺序需求，而按值排序常用于统计和优先级排序。通过结合 sorted() 函数、lambda 表达式和 operator 模块，可以灵活应对各种排序挑战。

希望本文能帮助读者在 Python 开发中更加得心应手，解决与字典排序相关的实际问题。

关键词布局检查：

  • "Python 按键(key)或值(value)对字典进行排序" 在标题和正文中自然出现，符合 SEO 要求。
  • 核心方法与案例均围绕按键或值排序展开，确保内容与主题高度相关。

最新发布

查看更多文章