在动态词典中找到所有匹配键=值对的词典

时间:2019-06-05 15:12:48

标签: python

如果我有如下所示的python字典:

conf = {
         'memory': {
           'alarm': {
             'active': 'yes',
             'pagefile_error': {
               'active':'no'
             }
           }
         },
         'disk': {
           'alarm':{
             'active':'yes',
             'fixed':{
               '#dev':{
                 'active':'yes',
                 'something':'else'
               }
             }
           }
         },
         'cpu': {
           'alarm': {
             'active':'no',
             'highcpu': {
               'active':'yes'
             }
           }
         }
       }

如何仅过滤以“ active”(活动)结尾的路径:“ yes”(是)而不显示任何其他信息。

此外,对于显示为活动状态的父项:不,我想忽略那些之后的内容。

conf = {
         'memory': {
           'alarm': {
             'active': 'yes'
           }
         },
         'disk' : {
           'alarm':{
             'active':'yes',
             'fixed': {
               '#dev': {
                 'active':'yes'
                }
              }
            }
          }
        }

我还没有任何有效的代码,因为我不确定从哪里开始。目前我所拥有的只是入门词典。

3 个答案:

答案 0 :(得分:1)

您可以使用递归:

def active(d):
  _r, _flag = [], False
  for a, b in d.items():
    if a == 'active' and not _flag:
       _r.append(b == 'yes')
       _flag = True
    if not _flag and isinstance(b, dict):
       _r.append(active(b))
  return all(_r)

def build(d, flag = False):
  return {a:b if not isinstance(b, dict) else build(b, 'active' in b) 
    for a, b in d.items() if ((not isinstance(b, dict) and not flag) or a == 'active') or (isinstance(b, dict) and active(b))}

import json
print(json.dumps(build(conf), indent=4))

输出:

{
  "memory": {
    "alarm": {
        "active": "yes"
    }
},
 "disk": {
    "alarm": {
        "active": "yes",
        "fixed": {
            "#dev": {
                "active": "yes"
            }
        }
     }
   }
}

答案 1 :(得分:1)

使用递归:

def keep_active_only(my_dict):
    result_dict = {}

    for key, value in my_dict.items():

        # If there is embedded dict
        if isinstance(value, dict):
            # Compute the embedded dict using recursion
            result_subdict = keep_active_only(value)

            # Keeping result only if not empty
            if result_subdict:
                result_dict[key] = result_subdict

        # Keep active key if value is yes
        elif key == "active" and value == "yes":
            result_dict[key] = value

        # Returns empty dict if active is no
        elif key == "active" and value == "no":
            return {}

    return result_dict

输出:

>>> keep_active_only(conf)
{
  'disk': {
    'alarm': {
      'active': 'yes',
      'fixed': {
        '#dev': {
          'active': 'yes'
        }
      }
    }
  },
  'memory': {
    'alarm': {
      'active': 'yes'
    }
  }
}

答案 2 :(得分:0)

不确定我是否理解正确,但这是一个函数,该函数会丢弃dict中所有不会带您使用特定键和值的数据:

def filter_dict(d, key, value):
    new_dict = {}
    for d_key, d_value in d.items():
        if d_key == key and d_value == value:
            new_dict[d_key] = d_value
        elif isinstance(d_value, dict):
            child = filter_dict(d_value, key, value)
            if child:
                new_dict[d_key] = child
    return new_dict

以下是您在示例中的使用方式:

from pprint import pprint

conf = {
    'memory': {
        'alarm': {
            'active': 'yes',
            'pagefile_error': {
                'active':'no'
            }
        }
    },
    'disk': {
        'alarm': {
            'active': 'yes',
            'fixed': {
                '#dev': {
                    'active': 'yes',
                    'something': 'else'
                }
            }
        }
    }
}
pprint(filter_dict(conf, 'active', 'yes'))
# {'disk': {'alarm': {'active': 'yes', 'fixed': {'#dev': {'active': 'yes'}}}},
#  'memory': {'alarm': {'active': 'yes'}}}