Wörterbücher in einer Liste :: Verschmelzung-Werte für den Gleichen Schlüssel

Ich habe mehrere Wörterbücher innerhalb einer Python-Liste, wie unten

[{"color": "#CC3", "values": {"y": 83, "x": 9}, "key": 105},
 {"color": "#CC3", "values": {"y": 123, "x": 10}, "key": 105},
 {"color": "#FF9", "values": {"y": 96, "x": 11}, "key": 106},
 {"color": "#33F", "values": {"y": 80, "x": 12}, "key": 104},
 {"color": "#CC3", "values": {"y": 117, "x": 13}, "key": 105},
 {"color": "#CC3", "values": {"y": 115, "x": 14}, "key": 105},
 {"color": "#CC3", "values": {"y": 102, "x": 15}, "key": 105},
 {"color": "#FF9", "values": {"y": 111, "x": 16}, "key": 106},
 {"color": "#FF9", "values": {"y": 33, "x": 17}, "key": 106}]

In der obigen Liste enthalten Wörterbücher ,es gibt Schlüssel namens "Schlüssel", deren Wert gleich ist , z.B. 105 , 106 etc. , In denen dictionary ,wird der Wert der "Werte" variiert , z.B. "values": {"y": 83, "x": 9} und "values": {"y": 117, "x": 13} für 105.

Möchte ich hinzufügen, und bringen Sie die Werte für die gleichen "key=xxx" Wörterbücher in einem Wörterbuch

Sagen wir zum Beispiel ,für Wörterbücher mit key=105 , möchte ich insgesamt die "Werte": [{"y": 83, "x": 9},{"y": 117, "x": 13}] sagen, in einer Liste wie dieser

Den endgültigen konsolidierten Ausgabe sollte die Erhaltung der ursprünglichen Struktur oben zitierten

[{"color"="...","values"=[{...},{...}],"key"="..."},....]

Was ist der beste Weg, dies zu erreichen ?

"Wie Sie sehen können" ist nicht wirklich wahr. Sie müssen nehmen einige Sorgfalt bei der Formatierung Ihrer Frage, wenn Sie wirklich wollen, dass wir sehen können. 😉
Danke für den Hinweis, ich hoffe, ich habe gerahmten es jetzt richtig!

InformationsquelleAutor SANKAR | 2012-10-08

Können Sie eine Sammlungen.defaultdict.

Wenn Sie list, wird es automatisch leere Listen erstellt, wenn ein neuer Schlüssel zugegriffen wird.

from collections import defaultdict

a = [{"color": "#CC3", "values": {"y": 83, "x": 9}, "key": 105}, {"color": "#CC3", "values": {"y": 123, "x": 10}, "key": 105}, {"color": "#FF9", "values": {"y": 96, "x": 11}, "key": 106}, {"color": "#33F", "values": {"y": 80, "x": 12}, "key": 104}, {"color": "#CC3", "values": {"y": 117, "x": 13}, "key": 105}, {"color": "#CC3", "values": {"y": 115, "x": 14}, "key": 105}, {"color": "#CC3", "values": {"y": 102, "x": 15}, "key": 105}, {"color": "#FF9", "values": {"y": 111, "x": 16}, "key": 106}, {"color": "#FF9", "values": {"y": 33, "x": 17}, "key": 106}]

result = defaultdict(list)

for d in a:
    result[d['key']].append(d['values'])

dict(result) ist jetzt:

{104: [{'y': 80, 'x': 12}],
 105: [{'y': 83, 'x': 9}, {'y': 123, 'x': 10}, {'y': 117, 'x': 13}, {'y': 115, 'x': 14}, {'y': 102, 'x': 15}],
 106: [{'y': 96, 'x': 11}, {'y': 111, 'x': 16}, {'y': 33, 'x': 17}]}

Ich will, dass die output-Struktur die gleichen wie original zitiert, in meinen zweifeln, mit dem Unterschied, die Werte sind die für ähnliche Wörterbücher

InformationsquelleAutor Oleh Prypin

data=[{"color": "#CC3", "values": {"y": 83, "x": 9}, "key": 105}, {"color": "#CC3", "values": {"y": 123, "x": 10}, "key": 105}, {"color": "#FF9", "values": {"y": 96, "x": 11}, "key": 106}, {"color": "#33F", "values": {"y": 80, "x": 12}, "key": 104}, {"color": "#CC3", "values": {"y": 117, "x": 13}, "key": 105}, {"color": "#CC3", "values": {"y": 115, "x": 14}, "key": 105}, {"color": "#CC3", "values": {"y": 102, "x": 15}, "key": 105}, {"color": "#FF9", "values": {"y": 111, "x": 16}, "key": 106}, {"color": "#FF9", "values": {"y": 33, "x": 17}, "key": 106}]

databykey={}   #make a new dictionary
for l in data:   # for each item in the list
 if l['key'] in databykey: databykey[l['key']]['values'].append(l['values'])
 else: databykey[l['key']]={'color':l['color'], 'values':[l['values']]}
 # if the item's key is already in the dictionary, add its values to the list
 # else, add the key to the dictionary with the color and the first value

databykey ist jetzt

{104: {'color': '#33F', 'values': [{'y': 80, 'x': 12}]},
 105: {'color': '#CC3','values': [{'y': 83, 'x': 9}, {'y': 123, 'x': 10}, {'y': 117, 'x': 13}, {'y': 115, 'x': 14}, {'y': 102, 'x': 15}]},
 106: {'color': '#FF9', 'values': [{'y': 96,'x': 11}, {'y': 111, 'x': 16}, {'y': 33, 'x': 17}]}}

InformationsquelleAutor user1729061

Probieren Sie etwas wie dieses:

dicts = [{...}, {...}]

def get_values(key):
    return [d["values"] for d in dicts if d["key"] == key]

values_for_105 = get_values(105)

Für dein Beispiel values_for_105:

[{'y': 83, 'x': 9}, 
 {'y': 123, 'x': 10}, 
 {'y': 117, 'x': 13}, 
 {'y': 115, 'x': 14}, 
 {'y': 102, 'x': 15}]

InformationsquelleAutor defuz

0

Wenn Sie nur wollen, um die Gruppierung der Elemente nach einem Schlüssel, dann nutzen Sie die itertools.groupby Funktion und es tut dies direkt, mit keine unordentlichen overhead für das erzeugen von Instanzen von defaultdict:
```
import itertools

def key_func(elem):
    return elem["key"]

[{k:list(elem)} for k, elem in itertools.groupby(list_of_dicts, key_func)]
```
Diese produziert:
```
[{100: [{'key': 100, 'x': 10, 'y': 20}, {'key': 100, 'x': 5, 'y': 3.4}]},
 {200: [{'key': 200, 'x': 44, 'y': 3.14}, {'key': 200, 'x': -44, 'y': 3.14}]}]
```
(von meinem test-Beispiel unten).

Dies ist ein guter Weg, um dies zu umgehen, weil (a) er lässt die original Tasten im inneren des dicts (die Sie können wählen, zu ignorieren, wenn Sie wollen, aber Sie sind nicht beschränkt durch Sie zu entfernen.. so ist das weniger verlustbehaftet) und (b) Sie tun können, gruppiert Operationen/Aggregationen (Beispiel unten).

Nehme an, dass Ihre erste Liste von Wörterbüchern genannt list_of_dicts und Sie möchten, dass eine neue Liste der Wörterbücher, die als Ausgang, nur mit der x und y Einträge aggregiert Sie zu addieren.
```
[
 reduce(
        lambda a,b: {"key":a["key"], "x":a["x"]+b["x"], "y":a["y"]+b["y"]},
        list(elem)
       ) 
 for k, elem in itertools.groupby(list_of_dicts, key_func)
]
```
Wenn ich mit dem folgenden test Eingang:
```
list_of_dicts = [
                 {"key":100, "x":10, "y":20}, 
                 {"key":100, "x":5, "y":3.4}, 
                 {"key":200, "x":44, "y":3.14}, 
                 {"key":200, "x":-44, "y":3.14}
                ]
```
dann bekomme ich das Ergebnis unten:
```
print [reduce(lambda a,b: {"key":a["key"], "x":a["x"]+b["x"], "y":a["y"]+b["y"]}, list(elem)) for k, elem in itertools.groupby(list_of_dicts, key_func)]

[{'key': 100, 'x': 15, 'y': 23.4}, {'key': 200, 'x': 0, 'y': 6.28}]
```
- Ich benutze das auch, aber zwei Punkte. Zuerst itertools.groupby erfordert, dass die Elemente sortiert nach dem Schlüssel (d.h. die 100s müssen zusammen sein), das kann manchmal lästig werden. Zweitens, die defaultdict Ansatz muss nicht verlustbehaftet überhaupt-- man könnte Sie einfach fügen Sie den dict-selbst, statt d["values"].
- groupby Sie brauchen nichts zu Sortieren. Sie übergeben Sie eine Funktion, die Auszüge, was Schlüssel, den Sie wollen.
- random.shuffle Ihre list_of_dicts und betrachten Sie die Ausgabe, um zu sehen, was ich meine.
InformationsquelleAutor ely

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.