объект 'dict' не имеет атрибута 'has

108

При просмотре графика в Python я получаю следующую ошибку:

объект 'dict' не имеет атрибута 'has_key'

Вот мой код:

def find_path(graph, start, end, path=[]):
    path = path + [start]
    if start == end:
        return path
    if not graph.has_key(start):
        return None
    for node in graph[start]:
        if node not in path:
            newpath = find_path(graph, node, end, path)
            if newpath: return newpath
    return None

Код нацелен на поиск путей от одного узла к другому. Источник кода: http://cs.mwsu.edu/~terry/courses/4883/lectures/graphs.html

Почему я получаю эту ошибку и как ее исправить?

python python-3.x dictionary

— Аши
источник

2

if not start in graph:

— Питер Вуд

1

Возможный дубликат has_key () или in?

— Питер Вуд

182

has_keyбыл удален в Python 3. Из документации :

Удалено dict.has_key()- используйте inвместо этого оператор.

Вот пример:

if start not in graph:
    return None

— Джонни Роуз
источник

1

Я думаю, что key not in d.keys()это, вероятно, намного медленнее, поскольку key not in dдолжен быть поиск O (1), и я считаю, что keysсоздает список, который является поиском O (n) (не говоря уже о дополнительном пространстве в памяти). Хотя я могу ошибаться - это все еще может быть хешированный поиск

— Адам Смит

3

@AdamSmith не в Python 3, d.keys()это представление, которое реализует большую часть установленного интерфейса.

— Антти Хаапала

3

Его сняли ... но почему? Поскольку он делает перенос с Python 2 на Python 3, нужно сделать больше.

— Fruit

1

@ 林果皞: Вся суть новой основной версии заключается в том, что разработчики могут вносить улучшения, которые могут включать критические изменения, вместо необходимости поддерживать старые функции по мере развития языка. Это всегда риск, который необходимо учитывать перед обновлением до новой основной версии. В этом случае inон короче и более Pythonic, а также согласуется с другими коллекциями на языке.

— johnnyRose

23

has_key устарел в Python 3.0 . В качестве альтернативы вы можете использовать 'in'

graph={'A':['B','C'],
   'B':['C','D']}

print('A' in graph)
>> True

print('E' in graph)
>> False

— Абхишек Пансотра
источник

18

В python3 has_key(key)заменяется на__contains__(key)

Протестировано в python3.7:

a = {'a':1, 'b':2, 'c':3}
print(a.__contains__('a'))

— Кловешмили
источник

5

Я думаю, что "более питоническим" считается использование inпри определении того, существует ли уже ключ, как в

if start not in graph:
    return None

— Кевин С
источник

Я не уверен, согласно «Дзену Python» (PEP 20): «Явное лучше, чем неявное». Я думаю, что если вы используете inключевое слово, ваше намерение может быть недостаточно ясным, что if start not in graph:означает? может быть graphэто список и он проверяет, нет ли такой строки в списке? С другой стороны, если вы используете синтаксис вроде has_key(теперь устарел) или, по крайней мере, in graph.keys()более ясно, что graphэтоdict

— Амитай Барабанщик

4

Весь код в документе будет:

graph = {'A': ['B', 'C'],
             'B': ['C', 'D'],
             'C': ['D'],
             'D': ['C'],
             'E': ['F'],
             'F': ['C']}
def find_path(graph, start, end, path=[]):
        path = path + [start]
        if start == end:
            return path
        if start not in graph:
            return None
        for node in graph[start]:
            if node not in path:
                newpath = find_path(graph, node, end, path)
                if newpath: return newpath
        return None

После написания сохраните документ и нажмите F 5

После этого код, который вы запустите в оболочке Python IDLE, будет следующим:

find_path (график, 'A', 'D')

Ответ, который вы должны получить в IDLE:

['A', 'B', 'C', 'D']

— Оана Роксана
источник

Не могли бы вы объяснить это, в частности, часть рекурсии.

— Encipher 07

3

Пытаться:

if start not in graph:

Для получения дополнительной информации см. ProgrammerSought.

— Mo-Gang
источник