Python的defaultdict详解

Python的defaultdict详解

  • [什么是 defaultdict](#什么是 defaultdict)
    • [导入与创建 defaultdict](#导入与创建 defaultdict)
  • [defaultdict 的常见用法](#defaultdict 的常见用法)

什么是 defaultdict

defaultdict 是 Python 中 collections 模块下的一个类 ,它继承自内置的 dict,并扩展了默认值的功能。当访问不存在的键时,defaultdict 可以自动为这个键生成一个默认值,而不会抛出 KeyError 异常。

导入与创建 defaultdict

在使用 defaultdict 之前,需要从 collections 模块导入它:

python 复制代码
from collections import defaultdict

defaultdict 的创建需要提供一个工厂函数,这个工厂函数会在访问不存在的键时被调用来生成默认值。最常用的工厂函数是 int(用于计数器)、list(用于存储多个值)和 set(用于存储唯一值)。

python 复制代码
# 创建一个默认值为 0 的 defaultdict
dd = defaultdict(int)

# 当访问不存在的键时,会自动生成默认值
print(dd["key"])  # 输出: 0

defaultdict 的常见用法

计数器

假设我们需要统计一个字符串中每个字符出现的次数。使用普通字典时,我们通常需要检查键是否存在,然后再决定是增加计数还是初始化为 1。而使用 defaultdict,这一操作变得简单许多。

python 复制代码
from collections import defaultdict

text = "hello world"
char_count = defaultdict(int)

for char in text:
    char_count[char] += 1

print(char_count)  # 输出: defaultdict(<class 'int'>, {'h': 1, 'e': 1, 'l': 3, 'o': 2, ' ': 1, 'w': 1, 'r': 1, 'd': 1})

分组数据

假设有一组数据,想要根据某个特征对它们进行分组。使用 list 作为默认值,可以轻松实现这一功能。

python 复制代码
data = [("apple", "fruit"), ("carrot", "vegetable"), ("banana", "fruit"), ("spinach", "vegetable")]

grouped_data = defaultdict(list)

for item, category in data:
    grouped_data[category].append(item)

print(grouped_data)  # 输出: defaultdict(<class 'list'>, {'fruit': ['apple', 'banana'], 'vegetable': ['carrot', 'spinach']})

集合去重

在某些情况下,需要将值按某个特征分类,但确保每个分类中不包含重复元素。这时可以使用 set 作为默认值。

python 复制代码
data = [("apple", "fruit"), ("banana", "fruit"), ("apple", "fruit"), ("carrot", "vegetable")]

unique_items = defaultdict(set)

for item, category in data:
    unique_items[category].add(item)

print(unique_items)  # 输出: defaultdict(<class 'set'>, {'fruit': {'banana', 'apple'}, 'vegetable': {'carrot'}})

defaultdict 与普通字典的区别

defaultdict 和普通字典在大多数操作上类似,但它们有一个关键区别:默认值的生成

  • 普通字典:访问一个不存在的键时,会抛出 KeyError 异常。我们需要显式检查键是否存在,或者使用 dict.get()方法提供一个默认值。

    python 复制代码
    d = {}
    print(d.get("key", 0))  # 输出: 0
  • defaultdict:访问不存在的键时,不会抛出异常,而是自动调用工厂函数生成一个默认值。

    python 复制代码
    dd = defaultdict(int)
    print(dd["key"])  # 输出: 0

此外,defaultdict 在初始化时需要指定一个工厂函数,而普通字典则不需要。

相关推荐
HPC_fac1305206781630 分钟前
以科学计算为切入点:剖析英伟达服务器过热难题
服务器·人工智能·深度学习·机器学习·计算机视觉·数据挖掘·gpu算力
梓仁沐白1 小时前
ubuntu+windows双系统切换后蓝牙设备无法连接
windows·ubuntu
yaoxin5211232 小时前
第二十七章 TCP 客户端 服务器通信 - 连接管理
服务器·网络·tcp/ip
网易独家音乐人Mike Zhou3 小时前
【卡尔曼滤波】数据预测Prediction观测器的理论推导及应用 C语言、Python实现(Kalman Filter)
c语言·python·单片机·物联网·算法·嵌入式·iot
安静读书3 小时前
Python解析视频FPS(帧率)、分辨率信息
python·opencv·音视频
小二·5 小时前
java基础面试题笔记(基础篇)
java·笔记·python
九鼎科技-Leo6 小时前
什么是 WPF 中的依赖属性?有什么作用?
windows·c#·.net·wpf
sinat_384241096 小时前
使用 npm 安装 Electron 作为开发依赖
服务器
小喵要摸鱼6 小时前
Python 神经网络项目常用语法
python
Kkooe7 小时前
GitLab|数据迁移
运维·服务器·git