python - 在 SortedCollection 中查找索引

Question

我使用SortedCollection 的这个实现。

>>> a = SortedCollection(key=itemgetter(1))
>>> a.insert_right(('A',5))
>>> a.insert_right(('B',3))
>>> a.insert_right(('C',7))
>>> a
SortedCollection([('B', 3), ('A', 5), ('C', 7)], key=<operator.itemgetter object at 0x028C99B0>)

用 查找项目索引的语法是'A'什么？
请注意，这'A'不是我选择的排序键。

这是一种失败的方法：

>>> a.find(lambda item: item[0]=='a')

Traceback (most recent call last):
  File "<pyshell#32>", line 1, in <module>
    a.find(k=lambda item: item[0]=='a')
  File "C:/dev/sorted_collection.py", line 167, in find
    raise ValueError('No item found with key equal to: %r' % (k,))
ValueError: No item found with key equal to: <function <lambda> at 0x028DB270>

Answer 1

测试：

[x[0] for x in a].index('A')

SortedCollection行为很像一个列表，所以它实际上与搜索相同的语法

[('B', 3), ('A', 5), ('C', 7)]

Answer 2

a = SortedCollection(key=itemgetter(1))
a.insert_right(('A',5))
a.insert_right(('B',3))
a.insert_right(('C',7))

print [y[0] for y in a].index('B')

结果：

0