Question

我使用this implementation of 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')

<强>结果：

在SortedCollection中查找索引

2 个答案: