Python 对象的list 快速按照属性查找

比如在

class demo():
    a = 0
    b = 0

这一个类的元素组成的列表demo_list中查找元素，使得a = x

朴素的方法是遍历，如果a有序还可二分等

但是时间复杂度最小也就nlog(n)

在空间足够大的情况下，其实可以用一个dict存储demo中元素a的值。其中dict的key = a， value = 对应的下标

dict_a = {}
i = 0
for demo in list_demo:
    dict_a['demo.a'] = i
    i += 1
return dict_a.get(x, default=-1)

这样就可以对a进行O（1）的查找（因为dict是一个哈希 有key可以直接查表找value 倘若没有返回default 默认是None，当然缺点是空间浪费）