Page 112 - Bkhargava_-_Grokaem_algoritmy

Примеры использования 111

Каждый раз, когда кто-то приходит голосовать, вы вынуждены просматри­
вать этот гигантский список и проверять, голосовал он или нет. Однако
существует более эффективное решение: воспользоваться хешем!
Сначала создадим хеш для хранения информации об уже проголосовавших

людях:

>» voted = {}
Когда кто-то приходит голосовать, проверьте, присутствует ли его имя
в хеше:

>» value = voted.get("tom")

Функция get возвращает значение, если ключ "tom" присутствует в хеш­
таблице. В противном случае возвращается None. С помощью этой функции
можно проверить, голосовал избиратель ранее или нет!

И.3БМРПЕЛЬ
ПРИХОДИТ
rолосоапь
J.
ПРОВЕРИТЬ,
ПРМСУТСНУЕТ
ЛИ ИМЯ ЧЕЛО6Е-
КА 6 ХЕШЕ
... L \ .

.О.А: 1 1-\ ЕТ:
ДОПУСТИТЬ
&ыrнпь
E.rOI к rолосо&А-
НИК>
\

~
дОБА6МТЬ
ИМЯ И.3БИРА-
ТЕЛЯ 6 ХЕШ

www.trk.kg