Python列表，查找对象名称，效率建议

Question

假设我有以下对象：

class Foo(object):
  def __init__(self, name=None):
    self.name = name

  def __repr__(self):
    return self.name

和一个包含多个实例的列表，例如：

list = [Foo(name='alice'), Foo(name='bob'), Foo(name='charlie')]

如果我想查找具有给定名称的对象，我可以使用以下内容：

def get_by_name(name, list):
  return [foo for foo in list if foo.name == name][-1]

这显然意味着：

print get_by_name('alice', list)
>> alice

但是，是否有更有效的数据结构或检索此类对象的方法？实际上，对象名称仅在运行时已知，并且理论上可以在对象的整个生命周期中发生变化。

有什么建议吗？

更新：

感谢 Matt Joiners 的回答，我已将其更新为支持多个具有相同名称的 Foo：

class Foo(object):
    _all_names = {}    
    def __init__(self, name=None):
        self._name = None
        self.name = name        
    @property
    def name(self):
        return self._name        
    @name.setter
    def name(self, name):
        if self._name is not None:
            self._all_names[self._name].remove(self)
        self._name = name
        if name is not None:
            self._all_names.setdefault(name, []).append(self)
    @classmethod
    def get_by_name(cls, name):
        return cls._all_names[name]        
    def __repr__(self):
        return "{0}".format(self.name)

l = [Foo("alice"), Foo("bob"), Foo('alice'), Foo('charlie')]
print Foo.get_by_name("alice")
print Foo.get_by_name("charlie")

对此方法有何评论？

Answer 1

尝试一下大小：

class Foo(object):
    _all_names = {}
    def __init__(self, name=None):
        self.name = name
    @property
    def name(self):
        return self._name
    @name.setter
    def name(self, name):
        self._name = name
        self._all_names[name] = self
    @classmethod
    def get_by_name(cls, name):
        return cls._all_names[name]
    def __str__(self):
        return "Foo({0})".format(self.name)

a = Foo("alice")
b = Foo("bob")
print Foo.get_by_name("alice")

请记住，它保持最小以传达想法，您可以到处进行许多调整和检查。

Answer 2

情况有点混乱。

您将在线性数据结构列表中搜索该对象。寻找某样东西的唯一方法就是一件一件地浏览它。这使得时间随着列表的长度线性增长。所以这就是你的速度问题所在。

获得一些速度提升的方法是使用某种哈希方案来使您的对象可以直接通过您感兴趣的键（在您的情况下，name）进行索引。这将允许您以类似于字典键查找的方式查找对象。这是一个恒定时间操作。这基本上就是马特的回答所做的。他将“索引”保留为类级别结构，以便您可以使用散列而不是遍历列表来查找内容。