Sözlükler listesinde bir Python sözlük değeri aramanın en iyi yolu nedir?

Question

Aşağıdaki veri yapısı vardır:

data = [ 
     {'site': 'Stackoverflow', 'id': 1}, 
     {'site': 'Superuser', 'id': 2}, 
     {'site': 'Serverfault', 'id': 3} 
    ] 

Ben özel bir değere sahip herhangi bir site olup olmadığını görmek için yukarıdaki liste aramak istiyorsunuz. Örneğin, listenin site = 'Superuser' olan bir sözlük içerip içermediğini ve True/False değerini döndürüp döndürmediğini görmek için yukarıdakileri arayın. Yukarıda her bir öğenin üzerinde döngü yapmak ve bunları karşılaştırmak için yapabilirim. Bir aramaya ulaşmak için alternatif bir yol var mı?

Answer 1

any(d['site'] == 'Superuser' for d in data) 

Answer 2

Listeler kesinlikle döngüler gerektirir. Listeler bunun için.

Döngüden kaçınmak için listelerden kaçınmalısınız.

Arama tuşları ve nesnelerin sözlüklerini istiyorsunuz.

sites = dict((d['site'],d) for d in data) 
ids = dict((d['id'],d] for d in data) 

Şimdi bunun yerine bir döngü oluşan bir karma aramasını kullanarak sites["Superuser"] ile 'Süper kullanıcı' ile ilişkili öğeyi bulabilirsiniz.

Answer 3

filter(lambda x: x['site']=='Superuser', data) 

Answer 4

Python sözdizimi emin değilim, ama böylesi sizin için işe yarayabilecek. Birincil veri yapınızı oluştururken, aynı zamanda, site adına yazılan bir karma veya ilişkilendirici dizi olan bir paralel yapı oluşturun; Belirli bir sitenin var olup olmadığını görmek için site adında karma arama yapmaya çalışırsınız. Eğer başarılı olursa, o site için veri yapınızda bir kayıt olduğunu biliyorsunuz ve bunu hash araması sırasında yapmışsınızdır (büyük olasılıkla O (1) veya O (log2 (n)) karma tekniğine bağlı olarak) list traversal O (n/2).

(yazarken güncellenir: Bu, S.Lott'un gönderdiği oldukça fazla)