文档章节

python递归查找dict/list

flyking
 flyking
发布于 2017/03/05 14:23
字数 131
阅读 175
收藏 1

递归遍历,返回路径和查找到的值

from collections import Mapping


def recursive_findall(obj, key, paths=None):
    ret = []
    if not paths:
        paths = []
    if isinstance(obj, Mapping):
        for k, v in obj.iteritems():
            found_items = recursive_findall(v, key, paths=(paths + [('k', k)]))
            ret += found_items
    elif isinstance(obj, (list, tuple)):
        for i, v in enumerate(obj):
            found_items = recursive_findall(v, key, paths=(paths + [('i', i)]))
            ret += found_items
    else:
        if key(obj):
            ret.append((paths, obj))
    return ret


print recursive_findall(['a', 'bcd', {'bx': '33', 'cx': {'b': '34'}}], key=lambda v: '3' in v)
# [([('i', 2), ('k', 'cx'), ('k', 'b')], '34'), ([('i', 2), ('k', 'bx')], '33')]
# 'i'表示是list的index, 'k'表示是dict的key

© 著作权归作者所有

下一篇: golang 规范
flyking
粉丝 64
博文 218
码字总数 75579
作品 0
东城
程序员
私信 提问
【算法趣题】Q14 世界杯参赛国的国名接龙

感谢关注天善智能,走好数据之路↑↑↑ 欢迎关注天善智能,我们是专注于商业智能BI,人工智能AI,大数据分析与挖掘领域的垂直社区,学习,问答、求职一站式搞定! 对商业智能BI、大数据分析挖...

天善智能
2018/05/21
0
0
看书 Python 源码分析笔记 (三) dict

今天继续从第五章开始学习. 第五章 Python 中的 Dict 对象 这是 python 提供的关联容器, 即 key,value 对映射, python 使用 hash table 的方式实现此关联容器. (也有别的实现方式, 如 STL 中...

刘军兴
2015/12/21
117
0
python语法小细节及小定义(一)

首先,Python是强类型语言,动态类型语言。 那么什么是强类型语言?就是数据类型非常固定的语言,例如说python中的str类型数据和int类型数据不能互相作用。而c和js就是弱类型语言。 动态类型...

戴千岩
2017/09/26
0
0
人人都能学会的python编程教程(基础篇)完整版

人人都能学会的python编程教程1:第一行代码 人人都能学会的python编程教程2:数据类型和变量 人人都能学会的python编程教程3:字符串和编码 人人都能学会的python编程教程4:关系运算符与循...

编程老司机
2018/05/10
0
0
万字长文带你成为Python老司机

万字长文带你成为Python老司机 前言: 本文主要总结项目开发中和面试中的Python高级知识点,是进阶Python高级工程师必备要点。 主要内容: No.1 一切皆对象 众所周知,Java中强调“一切皆对象...

棋帅小七
2018/08/09
0
0

没有更多内容

加载失败,请刷新页面

加载更多

CSS--列表

一、列表标识项 list-style-type none:去掉标识项 disc:默认实心圆 circle:空心圆 squire:矩形 二、列表项图片 list-style-img: 取值:url(路径) 三、列表项位置 list-style-position:...

wytao1995
今天
4
0
linux 命令-文本比较comm、diff、patch

本文原创首发于公众号:编程三分钟 今天学了三个文本比较的命令分享给大家。 comm comm 命令比较相同的文本 $ cat charabc$ cat chardiffadc 比如,我有两个文件char和chardiff如上,...

编程三分钟
今天
7
0
QML教程

https://blog.csdn.net/qq_40194498/article/category/7580030 https://blog.csdn.net/LaineGates/article/details/50887765...

shzwork
今天
5
0
HA Cluster之5

对于使用heartbeat v2版的CRM配置的集群信息都是保存在一个名为cib.xml的配置文件中,存放在/var/lib/heartbeat/crm/下。CIB:Cluster Information Base,由于xml文件配置不是那么方便,所以...

lhdzw
今天
6
0
玩转Redis-Redis基础数据结构及核心命令

  《玩转Redis》系列文章主要讲述Redis的基础及中高级应用,文章基于Redis5.0.4+。本文主要讲述Redis的数据结构String,《玩转Redis-Redis基础数据结构及核心命令》相关操作命令为方便对比...

zxiaofan666
今天
11
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部