Я использую эта реализация 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>