¿Cómo filtrar un diccionario de acuerdo con una función de condición arbitraria?

Tengo un diccionario de puntos, digamos:

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

Quiero crear un nuevo diccionario con todos los puntos cuyo valor x e y sea menor que 5, es decir, puntos 'a', 'b' y 'd'.

Según el libro , cada diccionario tiene la items()función, que devuelve una lista de (key, pair) tuplas:

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

Entonces he escrito esto:

>>> 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)}

¿Hay alguna forma más elegante? Esperaba que Python tuviera una función súper increíble dictionary.filter(f)...

Hoy en día, en Python 2.7 y versiones posteriores, puede usar una comprensión dict:

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

Y en 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))

Puede elegir llamar en .iteritems()lugar de .items()si está en Python 2 y pointspuede tener muchas entradas.

all(x < 5 for x in v)puede ser excesivo si sabe con certeza que cada punto siempre será 2D solamente (en ese caso, puede expresar la misma restricción con un and) pero funcionará bien ;-).

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)

Creo que la respuesta de Alex Martelli es definitivamente la forma más elegante de hacer esto, pero solo quería agregar una forma de satisfacer su deseo de un dictionary.filter(f)método súper increíble de una manera pitónica:

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)

Básicamente creamos una clase que hereda de dict, pero agrega el método de filtro. Necesitamos usar .items()para el filtrado, ya que usarlo .iteritems()mientras itera destructivamente generará una excepción.

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