Как можно сгладить список, содержащий dict, считая его индекс ключевым? - PullRequest
Новая
       14

Как можно сгладить список, содержащий dict, считая его индекс ключевым?

1 голос
/ 22 марта 2019

Я хочу сгладить диктат.Словарь может содержать списки.Таким образом, при сглаживании списков внутри словаря он должен рассматривать индекс списка в качестве своего ключа.

Как я могу сделать то же самое?

Я пытался: 

def flatten(d, parent_key='', sep='__'):
    items = []
    for k, v in d.items():
        new_key = parent_key + sep + k if parent_key else k
        if isinstance(v, collections.MutableMapping):
            items.extend(flatten(v, new_key, sep=sep).items())
        else:
            items.append((new_key, v))
    return dict(items)

Это выравниваниено я игнорирую списки.

Я также пытался добавить if isinstance(v, list):, но я не понимаю, как append / extend в items. 

data = {
    "checksum": "c540fcd985bf88c87e48c2bfa1df5498",
    "data": {
        "sampleMetrics": {
            "name": "DNA Library QC Metrics",
            "passQualityControl": "true",
            "metrics": [{
                "name": "CONTAMINATION_SCORE",
                "value": 1302,
                "LSL": 0,
                "USL": 3106,
                "UOM": "NA"
            }]
        }
    }
}
print flatten(data)

Выходные данные, которые я получаю: 

{
    'checksum': 'c540fcd985bf88c87e48c2bfa1df5498',
    'data__sampleMetrics__metrics': [{
        'LSL': 0,
        'USL': 3106,
        'name': 'CONTAMINATION_SCORE',
        'value': 1302,
        'UOM': 'NA'
    },{ 'demo': 11}],
    'data__sampleMetrics__name': 'DNA Library QC Metrics',
    'data__sampleMetrics__passQualityControl': 'true'
}

Что сводит на нет другие вещи, кроме элементов списка.

Ожидаемый результат: Также должен сгладить список. (Рассматривая индекс списка в качестве ключа.) 

{
    'checksum': 'c540fcd985bf88c87e48c2bfa1df5498',
    'data__sampleMetrics__metrics__0__LSL': 0,
    'data__sampleMetrics__metrics__0__USL': 3106,
    'data__sampleMetrics__metrics__0__name': 'CONTAMINATION_SCORE',
    'data__sampleMetrics__metrics__0__value': 1302,
    'data__sampleMetrics__metrics__0__UOM': 'NA',
    'data__sampleMetrics__metrics__1__demo': 11,
    'data__sampleMetrics__name': 'DNA Library QC Metrics',
    'data__sampleMetrics__passQualityControl': 'true'
}

Как можно сгладить список, содержащий dict, рассматривая его индекс как ключ?

Ответы [ 2 ]

2 голосов
/ 22 марта 2019

Вам также необходимо проверить списки - они не MutableMapings - следовательно, они в настоящее время попадают под вашу часть else: и добавляются как: 

import collections
from itertools import chain 

def flatten(d, parent_key='', sep='__'):
    items = []
    for k, v in d.items():
        new_key = parent_key + sep + k if parent_key else k
        if isinstance(v, collections.MutableMapping):
            items.extend(flatten(v, new_key, sep=sep).items())
        elif isinstance(v, list):
            for idx, value in enumerate(v):
                items.extend(flatten(value, new_key + sep + str(idx), sep).items())
        else:
            items.append((new_key, v))
    return dict(items)

data = {
    "checksum": "c540fcd985bf88c87e48c2bfa1df5498",
    "data": {
        "sampleMetrics": {
            "name": "DNA Library QC Metrics",
            "passQualityControl": "true",
            "metrics": [{
                "name": "CONTAMINATION_SCORE",
                "value": 1302,
                "LSL": 0,
                "USL": 3106,
                "UOM": "NA"
            },{ 'demo': 11}]
        }
    }
}

print flatten(data)

Выход: 

{'data__sampleMetrics__metrics__0__LSL': 0, 
 'checksum': 'c540fcd985bf88c87e48c2bfa1df5498', 
 'data__sampleMetrics__metrics__0__name': 'CONTAMINATION_SCORE', 
 'data__sampleMetrics__metrics__1__demo': 11, 
 'data__sampleMetrics__metrics__0__UOM': 'NA', 
 'data__sampleMetrics__metrics__0__USL': 3106, 
 'data__sampleMetrics__metrics__0__value': 1302, 
 'data__sampleMetrics__passQualityControl': 'true', 
 'data__sampleMetrics__name': 'DNA Library QC Metrics'}

Чтобы получить «отсортированный» вывод, вам потребуется использовать OrderedDict в python 2.x:

из коллекции импорта OrderedDict 

data = OrderedDict(sorted(flatten(data).items()))
print data

Выход: 

OrderedDict([('checksum', 'c540fcd985bf88c87e48c2bfa1df5498'), 
             ('data__sampleMetrics__metrics__0__LSL', 0), 
             ('data__sampleMetrics__metrics__0__UOM', 'NA'), 
             ('data__sampleMetrics__metrics__0__USL', 3106), 
             ('data__sampleMetrics__metrics__0__name', 'CONTAMINATION_SCORE'), 
             ('data__sampleMetrics__metrics__0__value', 1302), 
             ('data__sampleMetrics__metrics__1__demo', 11), 
             ('data__sampleMetrics__name', 'DNA Library QC Metrics'), 
             ('data__sampleMetrics__passQualityControl', 'true')])
2 голосов
/ 22 марта 2019

Поскольку список - это не отображение, а последовательность, вам необходимо добавить регистр для него: 

if isinstance(v, collections.MutableMapping):
    items.extend(flatten(v, new_key, sep=sep).items())
elif isinstance(v, collections.Sequence) and not isinstance(v, str):
    items.extend(sum((flatten(vv, new_key + sep + str(kk), sep).items() for kk, vv in enumerate(v)), []))
else:
    items.append((new_key, v))

Распаковка это: 

flatten(vv, new_key + sep + str(kk), sep).items() for kk, vv in enumerate(v)

получает сглаженный вывод для каждого элемента в списке с индексом, используемым для новой клавиши new . Затем мы объединяем все это, чтобы получить список, и расширяем items с этим. (Или вы можете перебрать каждый из них и несколько раз расширить items.)

...