1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
|
from collections import defaultdict
values_list = []
def nested_lookup(key, document, wild=False, with_keys=False):
"""Lookup a key in a nested document, return a list of values"""
if with_keys:
d = defaultdict(list)
for k, v in _nested_lookup(key, document, wild=wild, with_keys=with_keys):
d[k].append(v)
return d
return list(_nested_lookup(key, document, wild=wild, with_keys=with_keys))
def _is_case_insensitive_substring(a, b):
"""return True if `a` is a case insensitive substring of `b`, else False"""
return str(a).lower() in str(b).lower()
def _nested_lookup(key, document, wild=False, with_keys=False):
"""Lookup a key in a nested document, yield a value"""
if isinstance(document, list):
for d in document:
for result in _nested_lookup(key, d, wild=wild, with_keys=with_keys):
yield result
if isinstance(document, dict):
for k, v in document.items():
if key == k or (wild and _is_case_insensitive_substring(key, k)):
if with_keys:
yield k, v
else:
yield v
if isinstance(v, dict):
for result in _nested_lookup(key, v, wild=wild, with_keys=with_keys):
yield result
elif isinstance(v, list):
for d in v:
for result in _nested_lookup(
key, d, wild=wild, with_keys=with_keys
):
yield result
def get_all_keys(dictionary):
"""
Method to get all keys from a nested dictionary as a List
Args:
dictionary: Nested dictionary
Returns:
List of keys in the dictionary
"""
result_list = []
def recrusion(document):
if isinstance(document, list):
for list_items in document:
recrusion(document=list_items)
elif isinstance(document, dict):
for key, value in document.items():
result_list.append(key)
recrusion(document=value)
return
recrusion(document=dictionary)
return result_list
def get_occurrence_of_key(dictionary, key):
"""
Method to get occurrence of a key in a nested dictionary
Args:
dictionary: Nested dictionary
key: Key to search for the occurrences
Return:
Number of occurrence (Integer)
"""
return _get_occurrence(dictionary=dictionary, item="key", keyword=key)
def get_occurrences_and_values(items, value):
"""
Method to get occurrence of a value in a nested list of dictionary
Args:
items: list of dictionary: Nested dictionary
value: Value to search for the occurrences
Return:
Dict where the key is the value arg and his value is a new
dict with occurrences and values
"""
occurrences = {}
occurrence = 0
value_list = []
for item in items:
occurrence_result, values = _get_occurrence_with_values(dictionary=item, item="value", keyword=value)
occurrence = occurrence + occurrence_result
if occurrence_result:
value_list.extend(values)
occurrences[value] = {
'occurrences': occurrence,
'values': value_list
}
return occurrences
def _get_occurrence_with_values(dictionary, item, keyword):
occurrence = [0]
result_recursion = _recursion(dictionary, item, keyword, occurrence, True)
global values_list
values_list = []
return occurrence[0], result_recursion
def get_occurrence_of_value(dictionary, value):
"""
Method to get occurrence of a value in a nested dictionary
Args:
dictionary: Nested dictionary
value: Value to search for the occurrences
Return:
Number of occurrence (Integer)
"""
return _get_occurrence(dictionary=dictionary, item="value", keyword=value)
def _recursion(dictionary, item, keyword, occurrence, with_values=False):
global values_list
if item == "key":
if dictionary.get(keyword) is not None:
occurrence[0] += 1
elif keyword in list(dictionary.values()):
occurrence[0] += list(dictionary.values()).count(keyword)
if with_values:
values_list.append(dictionary)
for key, value in dictionary.items():
if isinstance(value, dict):
_recursion(value, item, keyword, occurrence, with_values)
elif isinstance(value, list):
for list_items in value:
if hasattr(list_items, "items"):
_recursion(list_items, item, keyword, occurrence, with_values)
elif list_items == keyword:
occurrence[0] += 1 if item == "value" else 0
if values_list:
return values_list
def _get_occurrence(dictionary, item, keyword):
"""
Method to get occurrence of a key or value in a nested dictionary
Args:
dictionary: Nested dictionary
item: Mostly (key or value)
keyword: key word to find occurrence
Return:
Number of occurrence of the given keyword in the dict
"""
occurrence = [0]
_recursion(dictionary, item, keyword, occurrence)
global values_list
values_list = []
return occurrence[0]
|