Wie filtere ich ein Wörterbuch nach einer beliebigen Bedingungsfunktion?

Ich habe ein Wörterbuch mit Punkten, sagen wir:

>>> points={'a':(3,4), 'b':(1,2), 'c':(5,5), 'd':(3,3)}

Ich möchte ein neues Wörterbuch mit allen Punkten erstellen, deren x- und y-Wert kleiner als 5 ist, dh die Punkte 'a', 'b' und 'd'.

Laut dem Buch hat jedes Wörterbuch die items()Funktion, die eine Liste von (key, pair) Tupeln zurückgibt :

>>> points.items()
[('a', (3, 4)), ('c', (5, 5)), ('b', (1, 2)), ('d', (3, 3))]

Also habe ich folgendes geschrieben:

>>> for item in [i for i in points.items() if i[1][0]<5 and i[1][1]<5]:
...     points_small[item[0]]=item[1]
...
>>> points_small
{'a': (3, 4), 'b': (1, 2), 'd': (3, 3)}

Gibt es einen eleganteren Weg? Ich hatte erwartet, dass Python eine super tolle dictionary.filter(f)Funktion haben würde ...

Heutzutage können Sie in Python 2.7 und höher ein Diktatverständnis verwenden:

{k: v for k, v in points.iteritems() if v[0] < 5 and v[1] < 5}

Und in Python 3:

{k: v for k, v in points.items() if v[0] < 5 and v[1] < 5}

dict((k, v) for k, v in points.items() if all(x < 5 for x in v))

Sie können wählen, .iteritems()anstatt .items()in Python 2 aufzurufen und pointsmöglicherweise viele Einträge zu haben.

all(x < 5 for x in v)kann übertrieben sein, wenn Sie sicher sind, dass jeder Punkt immer nur 2D ist (in diesem Fall können Sie dieselbe Einschränkung mit einem ausdrücken and), aber es wird gut funktionieren ;-).

points_small = dict(filter(lambda (a,(b,c)): b<5 and c < 5, points.items()))

>>> points = {'a': (3, 4), 'c': (5, 5), 'b': (1, 2), 'd': (3, 3)}
>>> dict(filter(lambda x: (x[1][0], x[1][1]) < (5, 5), points.items()))

{'a': (3, 4), 'b': (1, 2), 'd': (3, 3)}

dict((k, v) for (k, v) in points.iteritems() if v[0] < 5 and v[1] < 5)

Ich denke, dass Alex Martellis Antwort definitiv der eleganteste Weg ist, dies zu tun, aber ich wollte nur einen Weg hinzufügen, um Ihren Wunsch nach einer super fantastischen dictionary.filter(f)Methode auf pythonische Weise zu befriedigen :

class FilterDict(dict):
    def __init__(self, input_dict):
        for key, value in input_dict.iteritems():
            self[key] = value
    def filter(self, criteria):
        for key, value in self.items():
            if (criteria(value)):
                self.pop(key)

my_dict = FilterDict( {'a':(3,4), 'b':(1,2), 'c':(5,5), 'd':(3,3)} )
my_dict.filter(lambda x: x[0] < 5 and x[1] < 5)

Grundsätzlich erstellen wir eine Klasse, die von erbt dict, aber die Filtermethode hinzufügt. Wir müssen .items()für die Filterung verwenden, da die Verwendung .iteritems()während der destruktiven Iteration eine Ausnahme auslöst.

dict((k, v) for (k, v) in points.iteritems() if v[0] < 5 and v[1] < 5)