首页 > 其他分享 >使用yield压平嵌套字典有多简单?

使用yield压平嵌套字典有多简单?

时间:2024-10-24 18:46:25浏览次数:9  
标签:关键字 value 元组 压平 嵌套 yield key 字典

我们经常遇到各种字典套字典的数据,例如:

nest_dict = {
    'a': 1,
    'b': {
        'c': 2,
        'd': 3,
        'e': {'f': 4}
    },
    'g': {'h': 5},
    'i': 6,
    'j': {'k': {'l': {'m': 8}}}
}

有没有什么简单的办法,把它压扁,变成:

{
    'a': 1,
    'b_c': 2,
    'b_d': 3,
    'b_e_f': 4,
    'g_h': 5,
    'i': 6,
    'j_k_l_m': 8
}

你肯定想到了使用递归来解决这个问题,那么你可以试一试,看看你的递归函数有多少行代码。

今天,我们使用yield关键字来实现这个需求,在不炫技的情况下,只需要8行代码。在炫技的情况下,只需要3行代码。

要快速地把这个嵌套字典压扁,我们需要从下网上来处理字段。例如对于b->e->f->4这条路径,我们首先把最里面的{'f': 4}转换为一个元组('f', 4)。然后,把这个元组向上抛出,于是得到了元组('e', ('f', 4))。我们把 e拼接到f的前面,变为:('e_f', 4),继续往上抛出,得到('b', ('e_f', 4))。再把b拼接到e_f上面,得到('b_e_f', 4)。完成一条线路的组装。

这个逻辑如果使用yield关键字来实现,就是:

def flat(x):
    for key, value in x.items():
        if isinstance(value, dict):
            for k, v in flat(value):
                k = f'{key}_{k}'
                yield (k, v)
        else:
            yield (key, value)

运行结果如下图

通过使用 yield关键字,字典的key会像是在流水线上一样,一层一层从内向外进行组装,从而形成完整的路径。

标签:关键字,value,元组,压平,嵌套,yield,key,字典
From: https://blog.csdn.net/hakesashou/article/details/143216811

相关文章

  • 嵌套元素的“事件”冒泡?!——WEB开发系列52
    事件处理是创建交互式用户界面的关键部分,浏览器通过事件系统让我们能够捕获和响应用户的输入,比如点击、鼠标移动、键盘输入等。什么是事件冒泡?事件冒泡是指在嵌套的HTML元素中,一个事件从最具体的元素开始,然后向上传播到更高层级的父元素。例如,如果用户点击一个嵌套的按钮,事件首先......
  • C语言使用指针作为函数参数,并利用函数嵌套求输入三个整数,将它们按大到小的顺序输出。(
    输入三个整数,要求从大到小的顺序向他们输出,用函数实现。   本代码使用到了指针和函数嵌套。   调用指针做函数ex,并嵌套调用指针函数exx在函数ex中。(代码在下面哦!)一、关于函数 ex  1. 这个函数接受三个指针参数 int*p1 、 int*p2 和 int*p3 ,分别指......
  • 数据库系统-07-SQL查询语句5-嵌套子查询
    一、嵌套子查询1.概念:子查询是嵌套在另一个查询中的select-from-where表达式。子查询通常被用来对集合成员资格、集合的比较以及集合的基数进行检查2.集合的成员资格(1)概念:SQL允许测试元组在关系中的成员资格。连接词in测试元组是否是集合中的成员,集合是由select子句产生的......
  • 【CSS in Depth 2 精译_052】第三部分:现代 CSS 代码组织 + 第 8 章:概述层叠图层及其嵌
    当前内容所在位置(可进入专栏查看其他译好的章节内容)【第三部分现代CSS代码组织】✔️【第八章层叠图层及其嵌套】✔️8.1用layer图层来操控层叠规则(上篇)✔️8.1.1图层的定义(上篇)✔️8.1.2图层的顺序与优先级(精译中⏳)8.1.3revert-layer关键字文......
  • 关于 yield 关键字【C# 基础】
    关于yield关键字【C#基础】 阅读目录〇、前言一、yield关键字的使用1.1yieldreturn:在迭代中一个一个返回待处理的值1.2yieldbreak:标识迭代中断1.3返回类型为IAsyncEnumerable 的异步迭代器1.4迭代器的返回类型可以是IEnumerator 或IEnumerator1.5......
  • yield 语句 - 提供下一个元素
    yield语句-提供下一个元素项目2024/10/153个参与者反馈本文内容迭代器的执行C#语言规范另请参阅在迭代器中使用 yield 语句提供下一个值或表示迭代结束。 yield 语句有以下两种形式:yieldreturn:在迭代中提供下一个值,如以下示例所示:C#复制 运行f......
  • 【c#】我们为什么要用 yield return
    【c#】我们为什么要用yieldreturn明尼苏达的微笑嗯嗯,你说的都对​关注他 43人赞同了该文章声明:本文部分内容来自《moreeffectivec#》,特此声明c#里面的yieldreturn没什么高大上的,就是一个一个的return。但是我们不能小看这种用法,他能给编......
  • Python 嵌套字典全面指南
    目录什么是嵌套字典?创建嵌套字典访问嵌套字典中的元素修改嵌套字典中的元素遍历嵌套字典合并嵌套字典删除嵌套字典中的元素嵌套字典的实际应用场景嵌套字典的性能考虑总结1.什么是嵌套字典?嵌套字典指的是字典中的值部分可以是另一个字典。这种结构允许在字......
  • 生成器yield
    在Python中,yield是一个关键字,用于定义生成器函数。生成器函数是一种特殊类型的函数,它返回一个生成器对象,可以用于迭代。与普通函数不同,生成器函数不一次性返回结果,而是每次生成一个值,并在需要时继续执行。生成器函数:使用yield关键字的函数。调用生成器函数不会立即执行......
  • C++入门基础知识110—【关于C++嵌套 if 语句】
     成长路上不孤单......