python-check multi-level-dict-Schlüssel Existenz

SO viele Beiträge zeigen, wie Sie effizient, überprüfen Sie die Existenz eines Schlüssels in einem Wörterbuch, z.B., Prüfen Sie, ob ein bestimmter Schlüssel bereits in einem Wörterbuch vorhanden ist

Wie mache ich dies für eine multi-level-Taste? Zum Beispiel, wenn d["a"]["b"] ist ein dict, wie kann ich überprüfen, ob d["a"]["b"]["c"]["d"] vorhanden ist, ohne dabei etwas abscheuliches wie diese:

if "a" in d and isInstance(d["a"], dict) and "b" in d["a"] and isInstance(d["a"]["b"], dict) and ...

Gibt es eine syntax, wie 

if "a"/"b"/"c"/"d" in d

Was ich eigentlich mit diesem für Sie: wir haben jsons, analysiert in dicts mit simplejson, dass ich brauche, um zu extrahieren Werte aus. Einige dieser Werte sind verschachtelte drei und vier Ebenen tief; aber manchmal ist der Wert existiert überhaupt nicht. Also ich wollte so etwas wie:

val = None if not d["a"]["b"]["c"]["d"] else  d["a"]["b"]["c"]["d"] #here d["a"]["b"] may not even exist

EDIT: lieber nicht zum Absturz zu bringen, wenn einige Unterschlüssel vorhanden ist, aber ist nicht ein Wörterbuch, e.g d["a"]["b"] = 5.

  • Dies ist nicht ein Basis-feature der Sprache, da es keine Möglichkeit zum hinzufügen neuer syntax. Definieren Sie eine neue Klasse überschreibt die enthält - Funktion, die aufgerufen wird, durch die "x in y" Ausdruck. Wollen Sie die Effizienz der syntax oder der Ausführung? Sie können nicht die gleiche Sache.
  • Naja, mein Ziel war es, effiziente syntax, aber dies war unter der Annahme, dass der O(1) dictionary-lookup-Zeit bewahrt bleibt. Ich merke jedoch, dass das auslösen von Ausnahmen ist teuer, also vielleicht ist das komplizierter als einfach nur seine Schlüssel Existenz.
  • Exception-handling ist nicht das teure Teil. Was wollen Sie grundsätzlich nicht in der Sprache als utdemir hingewiesen. Meitham die Antwort ist so nah wie Sie bekommen, was Sie wollen, ohne zu tun viel mehr Arbeit, die Definition einer Klasse, wie ich bereits erwähnt, und dann gehen durch die Mühe machen simplejson entpacken Objekte in die und nicht Vanille-Wörterbücher.
InformationsquelleAutor Tommy | 2014-11-17
  1. 12

    Leider gibt es keine vordefinierte syntax oder eine Allgemeine Bibliothek zur Abfrage Wörterbücher wie das.

    Aber ich glaube, der einfachste(und ich denke, es ist effizient genug), was Sie tun können, ist:

    d.get("a", {}).get("b", {}).get("c")

    Edit: Es ist nicht sehr üblich, aber es ist: https://github.com/akesterson/dpath-python

    Edit 2: Beispiele:

    >>> d = {"a": {"b": {}}}
>>> d.get("a", {}).get("b", {}).get("c")
>>> d = {"a": {}}
>>> d.get("a", {}).get("b", {}).get("c")
>>> d = {"a": {"b": {"c": 4}}}
>>> d.get("a", {}).get("b", {}).get("c")
4
    • d....bekommen? Und tut dies, geben einen booleschen Wert zurück oder der Artikel?
    • Von help({}.get): D.get(k[,d]) -> D[k] if k in D, else d. d defaults to None.. Es wird das Element, wenn es gefunden wurde, None wenn es nicht so ist.
    • Dies scheint nicht zu funktionieren. Wenn d["a"]["b"] ist ein string, statt einem dict, es Bomben mit "str-Objekt hat keine Methode "get" auf .get(c) Teil.
    • Gut, Sie haben gesagt, dass if d["a"]["b"]["c"] is a dict, also mein code ist vorausgesetzt, Sie sind dicts.
    • Dann funktioniert es nicht. Was ist, wenn ["c"] nicht definiert noch? Der Punkt der Frage war, um zu sehen, ob ein multi-level-dict-key gültig ist oder nicht. Es könnte um mehrere Ebenen; wie angegeben durch isInstance Unsinn.
    • Wenn einen der Unterschlüssel kann einen anderen Typ als eine dict klären Sie Ihre Frage. Wenn Sie entweder dicts existieren oder nicht, meine Lösung funktioniert.
    • Kann nicht glauben, dass diese Antwort hatte eine negative Punktzahl. Ich denke, es ist Brillant.
    • es hatte eine negative Partitur, weil wenn einer der Unterschlüssel ist alles andere als ein Wörterbuch, es stürzt ab.

    InformationsquelleAutor utdemir
  2. 3

    Dies ist nicht wahrscheinlich eine gute Idee, und ich würde nicht empfehlen, mit diesem in prod. Allerdings, wenn Sie nur das tut, es für Lernzwecke dann die unten könnten für Sie arbeiten.

    def rget(dct, keys, default=None):
    """
    >>> rget({'a': 1}, ['a'])
    1
    >>> rget({'a': {'b': 2}}, ['a', 'b'])
    2
    """
    key = keys.pop(0)
    try:
        elem = dct[key]
    except KeyError:
        return default
    except TypeError:
        # you gotta handle non dict types here
        # beware of sequences when your keys are integers
    if not keys:
        return elem
    return rget(elem, keys, default)
    InformationsquelleAutor Meitham
  3. 2

    UPDATE: ich landete beim schreiben meines eigenen, open-source, pippable Bibliothek, die es ermöglicht dies zu tun: https://pypi.python.org/pypi/dictsearch

    InformationsquelleAutor Tommy
  4. 0

    Eine nicht-rekursive version, ganz ähnlich wie @Meitham-Lösung, die nicht mutieren die gesuchte Schlüssel. Zurück True/False wenn die genaue Struktur ist in der source-Wörterbuch.

    def subkey_in_dict(dct, subkey):
    """ Returns True if the given subkey is present within the structure of the source dictionary, False otherwise.
    The format of the subkey is parent_key:sub_key1:sub_sub_key2 (etc.) - description of the dict structure, where the
    character ":" is the delemiter.

    :param dct: the dictionary to be searched in.
    :param subkey: the target keys structure, which should be present.
    :returns Boolean: is the keys structure present in dct.
    :raises AttributeError: if subkey is not a string.
    """
    keys = subkey.split(':')
    work_dict = dct
    while keys:
        target = keys.pop(0)
        if isinstance(work_dict, dict):
            if target in work_dict:
                if not keys:    # this is the last element in the input, and it is in the dict
                    return True
                else:   # not the last element of subkey, change the temp var
                    work_dict = work_dict[target]
            else:
                return False
        else:
            return False

    Die Struktur, die überprüft wird, ist in der form parent_key:sub_key1:sub_sub_key2, wo die : Zeichen ist das Trennzeichen. Natürlich - es wird groß - /Kleinschreibung-Sensitiv, und die stop (zurück False), wenn es eine Liste der im Wörterbuch.

    Beispiel für die Nutzung:

    dct = {'a': {'b': {'c': {'d': 123}}}}

print(subkey_in_dict(dct, 'a:b:c:d'))    # prints True
print(subkey_in_dict(dct, 'a:b:c:d:e'))  # False
print(subkey_in_dict(dct, 'a:b:d'))      # False
print(subkey_in_dict(dct, 'a:b:c'))      # True
    InformationsquelleAutor Todor Minakov
Schreibe einen Kommentar