如何基于另一个字典删除字典的键和值？

Question

我希望根据另一个JSON字典的键和值在一个JSON字典中删除键和值。从某种意义上说，我正在寻找一种“减法”。比方说，我有JSON字典a和b：

a = { 
    "my_app": 
     { 
     "environment_variables": 
      { 
      "SOME_ENV_VAR": 
       [ 
       "/tmp", 
       "tmp2" 
       ] 
      }, 

     "variables": 
      { "my_var": "1", 
      "my_other_var": "2" 
      } 
     } 
    } 

b = { 
     "my_app": 
     { 
     "environment_variables": 
      { 
      "SOME_ENV_VAR": 
       [ 
       "/tmp" 
       ] 
      }, 

     "variables": 
      { "my_var": "1" } 
     } 
    } 

想象一下，你可以做a - b = c其中c看起来是这样的：

c = { 
     "my_app": 
     { 
     "environment_variables": 
      { 
      "SOME_ENV_VAR": 
       [ 
       "/tmp2" 
       ] 
      }, 

     "variables": 
      { "my_other_var": "2" } 
     } 
    } 

如何才能做到这一点？

Answer 1

您可以通过字典循环使用for key in dictionary:，您可以使用删除键del dictionary[key]，我认为这就是你所需要的。查看文档字典：https://docs.python.org/2/tutorial/datastructures.html#dictionaries

Answer 2

下做你所需要的：

def subtract(a, b): 
     result = {} 

     for key, value in a.items(): 
      if key not in b or b[key] != value: 
       if not isinstance(value, dict): 
        if isinstance(value, list): 
         result[key] = [item for item in value if item not in b[key]] 
        else: 
         result[key] = value 
        continue 

       inner_dict = subtract(value, b[key]) 
       if len(inner_dict) > 0: 
        result[key] = inner_dict 

     return result 

它检查是否都key和value都存在。它可能del项目，但我认为要更好地返回一个新的字典与所需的数据，而不是修改原来的。

c = subtract(a, b) 

UPDATE

我刚刚更新了由问题提供的数据的最新版本。现在它也“减去”列表值。

更新2

工作例如：ipython notebook

Answer 3

你能做到这一点的方法是：

1. 创建的副本a - >c;
2. 迭代key, value对内b;
3. 检查是否为同一top keys你有相同的inner keys and values和c将其删除;
4. 与empty values删除keys。

你应该修改代码，如果你的情况会有所不同（不是dict(dict)等）。

---

print(A) 
print(B) 
C = A.copy() 

# INFO: Suppose your max depth is as follows: "A = dict(key:dict(), ...)" 
for k0, v0 in B.items(): 
    # Look for similiar outer keys (check if 'vars' or 'env_vars' in A) 
    if k0 in C: 
     # Look for similiar inner (keys, values) 
     for k1, v1 in v0.items(): 
      # If we have e.g. 'my_var' in B and in C and values are the same 
      if k1 in C[k0] and v1 == C[k0][k1]: 
       del C[k0][k1] 
     # Remove empty 'vars', 'env_vars' 
     if not C[k0]: 
      del C[k0] 

print(C) 

---

{'environment_variables': {'SOME_ENV_VAR': ['/tmp']}, 
'variables': {'my_var': '2', 'someones_var': '1'}} 

{'environment_variables': {'SOME_ENV_VAR': ['/tmp']}, 
'variables': {'my_var': '2'}} 

{'variables': {'someones_var': '1'}}