Как узнать позицию элементов в упорядоченном словаре Python

Question

Можем ли мы узнать положение элементов в упорядоченном словаре Python? Например:

Если у меня есть словарь:

// Ordered_dict is OrderedDictionary 

Ordered_dict = {"fruit": "banana", "drinks": "water", "animal": "cat"} 

Теперь, как знать, в каком положении кошка принадлежит? Можно ли получить ответ вроде:

position (Ordered_dict["animal"]) = 2 ? или каким-либо другим способом?

Answer 1

Вы можете получить список ключей с keys собственности:

In [20]: d=OrderedDict((("fruit", "banana"), ("drinks", 'water'), ("animal", "cat"))) 

In [21]: d.keys().index('animal') 
Out[21]: 2 

Лучше производительность может быть достигнута с использованием iterkeys() хотя.

Для тех, кто использует Python 3

>>> list(x.keys()).index("c") 
1 

Answer 2

Подумайте первое, что вам нужно, чтобы прочитать документацию. Если открыть учебник питона, а затем попытаться найти информацию о OrderedDict вы увидите следующее:

класс collections.OrderedDict ([элементы]) - Возвращает экземпляр ДИКТ подкласса, поддерживая обычные методы Dict. OrderedDict - это dict , который запоминает порядок ввода ключей. Если новая запись перезаписывает существующую запись, исходная позиция вставки остается без изменений. При удалении записи и повторной установке она переместит ее на конец .

Новое в версии 2.7.

Так что, если вы используете упорядоченный словарь, и вы не собираетесь удалять ключи, тогда «животное» всегда будет в положении, которое вы добавляете - например, Индекс 2.

Кроме того, чтобы получить индекс в «кошки» вы можете просто использовать:

from collections import OrderedDict 
d = OrderedDict((("fruit", "banana"), ("drinks", "water"), ("animal", "cat"))) 
d.keys() 
>>> ['fruit', 'drinks', 'animal'] 
d.values() 
>>> ['banana', 'water', 'cat'] 
# So 
d.values().index('cat') 
>>> 2 

Answer 3

Для Python3: tuple(d).index('animal')

Это почти так же, как ответ Marein в выше, но использует неизменяемый кортеж вместо измененного списка. Таким образом, он должен работать немного быстрее (~ 12% быстрее в моей быстрой проверке работоспособности).