的Python OrderedSet用的.index（）方法

Question

有誰知道一個快速OrderedSet實施蟒蛇說：

• 記得插入順序
• 都有一個索引（）方法（如一個列表提供）

所有的實現，我發現缺少的.index（）方法。

Answer 1

你總是可以在子類中添加。這是給你的評論鏈接的OrderedSet的基本實現：

class IndexOrderedSet(OrderedSet): 
    def index(self, elem): 
     if key in self.map: 
      return next(i for i, e in enumerate(self) if e == elem) 
     else: 
      raise KeyError("That element isn't in the set") 

你提到你只需要add，index，並在順序迭代。你可以通過使用OrderedDict作爲存儲來獲得。作爲獎勵，你也可以繼承的collections.Set抽象類，以獲得另一組操作frozenset的支持：

from itertools import count, izip 
from collections import OrderedDict, Set 

class IndexOrderedSet(Set): 
    """An OrderedFrozenSet-like object 
     Allows constant time 'index'ing 
     But doesn't allow you to remove elements""" 
    def __init__(self, iterable =()): 
     self.num = count() 
     self.dict = OrderedDict(izip(iterable, self.num)) 
    def add(self, elem): 
     if elem not in self: 
      self.dict[elem] = next(self.num) 
    def index(self, elem): 
     return self.dict[elem] 
    def __contains__(self, elem): 
     return elem in self.dict 
    def __len__(self): 
     return len(self.dict) 
    def __iter__(self): 
     return iter(self.dict) 
    def __repr__(self): 
     return 'IndexOrderedSet({})'.format(self.dict.keys()) 

不能繼承collections.MutableSet因爲你不能支持從集合中刪除元素，並保持正確的索引。