Как получить положение ключа в словаре в python

Question

Если ключ присутствует в словаре, я хочу знать, в какой позиции находится ключ в числовом индексе. Например:

если словарь состоит из:

{'test':{1,3},'test2':{2},'test3':{2,3}} 

if 'test' in dictionary: 
    print(the index of that key) 

Выход будет 0, например. (Выход будет 2 для 'test3' ...)

Я использую словарь на данный момент, я предполагаю, что мне нужно будет использовать упорядоченный dict, чтобы сделать это, но как я могу это сделать он использует упорядоченный dict?

Спасибо за любую помощь.

Answer 1

К сожалению, такая вещь невозможна из-за того, как словари построены в python. Эти структуры данных по своей сути являются неупорядоченными.

Чтобы получить функциональность, которую вы хотите вы должны использовать другую структуру данных, таких как OrderedDict

Answer 2

Для Python < 3.6, вы не можете сделать это, потому что словари в Python не имеют порядка к ним, поэтому детали не имеют индекс. Вы можете использовать OrderedDict из collections библиотек вместо хотя, и передать его кортеж кортежей:

>>> import collections 
>>> d = collections.OrderedDict((('test',{1,3}),('test2',{2}),('test3',{2,3}))) 
>>> d.keys().index('test3') # Replace with list(d.keys()).index("test3") for Python 3 
2 

Answer 3

Вы можете просто построить индекс:

ind= {k:i for i,k in enumerate(dictionary.keys())} 

тогда ind['test3'] будет 2, с O (1) время доступа.

Это устойчиво, когда ключи фиксированы. Если вы добавляете/удаляете ключи, вам нужно перестроить индекс.

Answer 4

Начиная с Python 3.6, словари теперь preserves the insertion order. Таким образом, используя Python 3.6+, вы можете получить индекс, преобразов dict_keys в список.

dictionary = {'test':{1,3}, 'test2':{2}, 'test3':{2,3}} 

if 'test' in dictionary: 
    print(list(dictionary).index('test')) 

В качестве другого примера показано, как найти индекс для нескольких интересующих ключей.

key_list = list(dictionary) 
keys_of_interest = ['test2', 'test3'] 

for key in keys_of_interest: 
    print('key: {}, index: {}'.format(key, key_list.index(key))) 

Выход из этого будет

key: test2, index: 1 
key: test3, index: 2