- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我有一个嵌套字典列表,里面有列表,我想通过所有字典计算所有可能组合的数量。
输入示例
json =
[
{
"lang": "fr",
"dates": ["d1", "d2"],
"address": [
{
"city": "Paris",
"zip": "75001"
},
{
"city": "Lyon",
"zip": "69600"
}
]
},
{
"lang": "fr",
"dates": ["d2", "d3"],
"address": [
{
"city": "Paris",
"zip": "75001"
}
]
}
]
预期输出为:
{
'address.city_dates': {"Paris_d1": 1, "Paris_d2": 2 ,"Paris_d3": 1, "Lyon_d1": 1, "Lyon_d2": 1},
'address.city_lang': {"Paris_fr": 2, "Lyon_fr": 1},
'address.city_address.zip': {"Lyon_69600": 1, "Paris_75001": 2},
'address.zip_dates': {"75001_d1": 1, "75001_d2": 2 ,"75001_d3": 1, "69600_d1": 1, "69600_d2": 1},
'address.zip_lang': {"75001_fr": 2, "69600_fr": 1},
'dates_lang': {"d1_fr": 1, "d2_fr": ,"d3_fr": 1}
}
注意:在我的情况下,关系是可以互换的:X_Y 类似于 Y_X
def get_combs(element, contextKey, relations):
if type(element) is list:
# for each element of the list, treat element
for tokenElement in element:
get_combs(tokenElement, contextKey, relations)
elif type(element) is dict:
keys = list(element.keys())
keys.sort()
for first_key in keys:
# remove current first key to avoid X_Y and Y_X being different
keys.remove(first_key)
keys.sort()
for second_key in keys:
key = first_key + "_" + second_key
value_key = str(element[first_key]) + "_" + str(element[second_key])
if not key in relations:
relations[key] = {value_key: 1}
else:
if not value_key in relations[key]:
relations[key][value_key] = 1
else:
relations[key][value_key] += 1
# recall function to deal wit elements inside the dict
get_combs(element[first_key], first_key, relations)
def main(json):
relations = {}
# loop over all the elements inside json
for element in json:
get_combs(element, 'root', relations)
return relations
pippo = main(json)
print(pippo)
输出:
{'address_dates': {"[{'city': 'Paris', 'zip': '75001'}, {'city': 'Lyon', 'zip': '69600'}]_['d1', 'd2']": 1,
"[{'city': 'Paris', 'zip': '75001'}]_['d2', 'd3']": 1},
'address_lang': {"[{'city': 'Paris', 'zip': '75001'}, {'city': 'Lyon', 'zip': '69600'}]_fr": 1,
"[{'city': 'Paris', 'zip': '75001'}]_fr": 1},
'city_zip': {"Lyon_69600": 1, "Paris_75001": 2},
'lang_dates': {"fr_['d1', 'd2']": 1, "fr_['d2', 'd3']": 1}}
最佳答案
您可以递归地展平结构,然后按形成的键进行分组。从那里,可以应用基本组合:
from collections import defaultdict, Counter
import itertools as it
json = [{'lang': 'fr', 'dates': ['d1', 'd2'], 'address': [{'city': 'Paris', 'zip': '75001'}, {'city': 'Lyon', 'zip': '69600'}]}, {'lang': 'fr', 'dates': ['d2', 'd3'], 'address': [{'city': 'Paris', 'zip': '75001'}]}]
def get_keys(d, c = [], j = None):
if not isinstance(d, (dict, list)):
yield ('.'.join(c), d, j)
elif isinstance(d, list):
yield from [i for j, b in enumerate(d) for i in get_keys(b, c = c, j = j if isinstance(b, dict) else None)]
else:
for a, b in d.items():
yield from get_keys(b, c = c+[a], j = j)
def get_combos(data):
d = defaultdict(list)
for a, *b in get_keys(data):
d[a].append(b)
return {f'{b}_{a}':Counter([f'{y}_{x}' for [x, l1], [y, l2] in it.product(d[a], d[b]) if type(l1) != type(l2) or l1 == l2]) for a, b in it.combinations(d, 2)}
new_d = {}
for i in json:
for a, b in get_combos(i).items():
for c, d in b.items():
new_d[a] = {**(l:=new_d.get(a, {})), c:d if c not in l else l[c]+d}
输出:
{'dates_lang': {'d1_fr': 1, 'd2_fr': 2, 'd3_fr': 1}, 'address.city_lang': {'Paris_fr': 2, 'Lyon_fr': 1}, 'address.zip_lang': {'75001_fr': 2, '69600_fr': 1}, 'address.city_dates': {'Paris_d1': 1, 'Lyon_d1': 1, 'Paris_d2': 2, 'Lyon_d2': 1, 'Paris_d3': 1}, 'address.zip_dates': {'75001_d1': 1, '69600_d1': 1, '75001_d2': 2, '69600_d2': 1, '75001_d3': 1}, 'address.zip_address.city': {'75001_Paris': 2, '69600_Lyon': 1}}
编辑:打印扁平结构,存储
get_keys
先打电话:
def get_combos(data):
d = defaultdict(list)
t_result = list(get_keys(data))
print(t_result) #displaying flattened input dict
for a, *b in t_result:
d[a].append(b)
return {f'{b}_{a}':Counter([f'{y}_{x}' for [x, l1], [y, l2] in it.product(d[a], d[b]) if type(l1) != type(l2) or l1 == l2]) for a, b in it.combinations(d, 2)}
关于python - 获取嵌套字典与列表的组合数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/65703308/
我只想国家和资本化的值(value)。 这是我的完整代码: cities = { 'rotterdam': { 'country': 'netherlands',
想更好地了解如何比较对象类型的键。 dicOverall.exists(dic2) 返回 False,而 dicOverall.exists(dic1) 返回 True。我不太确定 .Exists 如
我是编程和 python 的新手,我不知道如何解决这个问题。 my_dict = {'tiger': ['claws', 'sharp teeth', 'four legs', 'stripes'
这个问题已经有答案了: Accessing an object property with a dynamically-computed name (19 个回答) 已关闭 8 年前。 我引用了这篇文
希望有人能帮忙。我正在使用 Python,我希望能够执行以下操作。 我有一组对象(例如形状)和一系列作用于这些对象的命令。命令的格式为命令字符串,后跟可变数量的参数,可以是字符串或整数 例如形状“矩形
我在文件中保存了一本字典。我从 python 交互式 shell 将字典加载到内存中,我的系统监视器显示 python 进程消耗了 4GB。以下命令提供以下输出: size1 = sys.getsiz
如果我运行以下代码: import json foo = [ { "name": "Bob", "occupation": "", "stand
我尝试获取列名及其索引,并将结果保存为数据框或字典: df <- data.frame(a=rnorm(10), b=rnorm(10), c=rnorm(10)) 我该怎么做?谢谢。 column
我正在尝试获取输入,如果字典 logins 有一个与我的输入匹配的键,我想返回该键的值。 logins = { 'admin':'admin', 'turtle':'password1
在 Perl 世界中有一个很棒的东西叫做 CPAN .它是开源 Perl 库的大型存储。 我使用来自 CPAN 的模块,我已经发布了 several distributions myself . 我使
这个问题已经有答案了: Is there a Python dict without values? (3 个回答) 已关闭 3 年前。 我有一个问题,我想跟踪大量值。如果我从未遇到过该值,我将执行操
想知道这是否可能。 我们有一个第 3 方库,其中包含有关用户的识别信息... 与库的主要交互是通过一个以字符串为键的 HashTable,并返回该键的信息对象图。 问题是, key 显然是区分大小写的
我是 .NET 编程的新手。对不起,如果这个问题以前被问过。 我目前正在学习 F#。 Dictionary、Hashtable 和 Map 之间有什么区别?我应该什么时候使用? 我还有一个标题中没有提
我正在尝试使用SVM进行3类分类。为此,我正在SVM培训期间准备词汇表。但是,由于我在SVM预测期间获得随机结果,因此我怀疑我的词汇创建方法中存在一些问题。我创建词汇的代码如下: //Mat trai
就目前情况而言,这个问题不太适合我们的问答形式。我们希望答案得到事实、引用资料或专业知识的支持,但这个问题可能会引发辩论、争论、民意调查或扩展讨论。如果您觉得这个问题可以改进并可能重新开放,visit
假设我有一个以下形式的嵌套字典: {'geo': {'bgcolor': 'white','lakecolor': 'white','caxis': {'gridcolor': 'white', 'l
我有一个 java 应用程序,每秒启动和停止数亿个项目(从外部脚本调用)多次。 Input: String key Output: int value 此应用程序的目的是在从未永远改变的Map(约30
我正在尝试找出字典与集合和数组相比的相对优势和功能。 我发现了一篇很棒的文章here但找不到一个简单的表格来比较所有不同的功能。 有人知道吗? 最佳答案 请参阅下表,对集合和字典进行有用的比较。 (该
我想要一个字典,它可以为字典中没有的任何键返回一个指定的值,例如: var dict = new DictWithDefValues("not specified"); dict.Add("bob78
我是 python 新手,目前仍在学习如何处理列表和字典。 我有这两个功能 def food_database(item_name, size_serv, calorie_serv, prot
我是一名优秀的程序员,十分优秀!