338 |
Глава 7. ПРИЛОЖЕНИЯ |
В Python’е была применена идея синтаксического выделения блоков с помощью отступов (в пределах блока отступ должен быть одинаков), кроме того, операторы, начинающие вложенный блок, должны для повышения читаемости отделяться двоеточием:
i f l e n ( EP ) > 0 : |
|
|
|
||
f o r i i n x r a n g e ( l e n ( EP ) ) : |
|
||||
|
|
i f G . degree ( EP [ i ] ) > 0 : |
|
||
|
|
v = EP [ i ] |
|
|
|
e l s e : |
|
break |
|
|
|
|
|
# |
|
|
|
v |
= |
G . nodes ( ) [ 0 ] |
добавляемпервую |
|
|
EP . append ( v ) |
# |
попавшуюсявершинув |
EP |
||
i |
= |
0 |
|
|
|
Далее, все переменные в Python’е являются однотипными ссылками на объекты. Таким образом, устраняется необходимость декларации переменных, переменная определяется в момент первого присваивания, и тип хранимого в ней объекта может быть переопределен последующими присваиваниями.
def e u l e r _ c i r c u i t ( G ) : |
|
EP = [ ] # Эйлеровцикл |
массиввершин . |
Кстати, можно присваивать одно и то же значение нескольким переменным одновременно:
>>> |
x |
= y = z = 0 # Обнулимпеременные x , y , z |
>>> |
x |
|
0 |
|
|
Также интерпретатор берет на себя все управление памятью (резервирование, сборка мусора и т. п.).
7.1. ВВЕДЕНИЕ В PYTHON |
339 |
Непосредственно в язык встроены не только примитивные типы данных, такие, как числа и строки, но и более сложные структуры. Например, так выглядят кортежи (tuples):
>>>a = (3, 2, 1)
>>>print a[0]
3
>>> print a[2] 1
>>>
К сожалению, индексы в P ythonе, так же, как и в C, начинаются с нуля, что несколько снижает наглядность алгоритмов, ведь людям привычно начинать отсчет с единицы, а не нуля.
Эффективно реализованные словари или хэши (hash):
>>>passwords={’stas’: ’mysecret555’, ’olga’: ’mobydick’}
>>>print passwords[’stas’]
mysecret555
>>>print passwords[’olga’] mobydick
>>>passwords[’oleg’] = ’hellraiser’
>>>print passwords[’oleg’] hellraiser
Списки или последовательности (list) (включая операции «среза» и др.):
>>> a = [1, 2, 4, 8, 16, 32]
340 |
Глава 7. ПРИЛОЖЕНИЯ |
>>>print a[3]
8
>>>print a[3:] [8, 16, 32]
>>>print a[:3] [1, 2, 4]
>>>print a[1:3] [2, 4]
>>>a.append(64)
>>>print a
[1, 2, 4, 8, 16, 32, 64]
>>>a.insert(0, -22)
>>>print a
[-22, 1, 2, 4, 8, 16, 32, 64]
Вообще, Python — современный, очень популярный, красивый, мощный и удобный интерпретируемый, расширяемый и встраиваемый объектно-ориентированный язык (со множественным наследованием), включающий даже элементы функционального программирования. т. е. это живой язык, активно использующийся для программирования как «обычных» пользовательских приложений, с переносимым оконным интерфейсом (см. например wxPython) или веб-приложений (см. например, Zope, Django, TurboGears), так и в научной сфере для прототипирования и разработки новых алгоритмов, для анализа или визуализации данных (см., например, Scien fic Python, http://www.scipy.org).
Здесь мы рассмотрим только базовые свойства синтаксиса, чтобы можно было устранить непонимание текстов, отдельных, не больше страничек, функций и процедур на Python. Желающим узнать больше рекомендуем книгу [Суз06] или интернет-курс дистанционного обучения [Суз07], а дальше — добро по-
7.1. ВВЕДЕНИЕ В PYTHON |
341 |
жаловать на сайт http://www.python.org.
Теперь перечислим основные операторы. Оператор if:
i f |
x |
< |
0 : |
|
|
|
x |
= |
0 |
|
|
e l i f |
x |
== |
0 : |
|
|
|
p r i n t |
’ Это число |
нуль ’ |
||
e l i f |
x |
== |
1 : |
|
|
|
p r i n t |
’ Это число |
1 ’ |
||
e l s e : |
|
|
|
|
|
|
p r i n t |
Это ‘ числобольшеединицы ’ |
|||
Оператор for имеет вид |
|
||||
f o r |
некаяпеременная_ i n |
некийдиапазон_ : |
|||
Блок кода после заголовка выполняется до тех пор, пока некая_переменная принадлежит некоему_диапазону (причем этот диапазон может быть списком, числовой последовательностью, массивом каких-либо значений), а если нужно просто организовать цикл «от a до b», то для этого можно воспользоваться функцией range(a, b+1), которая вернет соответствующий список:
f o r i i n range ( 0 , l e n ( EP ) ) : i f G . degree ( EP [ i ] ) > 0 :
v = EP [ i ] break
Отметим, что для выхода из цикла можно использовать оператор break. Есть и цикл while, который выполняется пока истинно указанное выражение:
342 |
|
|
|
Глава 7. ПРИЛОЖЕНИЯ |
w h i l e |
N > |
0 : |
|
|
i f |
( N % |
2 ) |
== 0 : |
|
|
X |
= X * X % m |
||
|
N |
= |
N / |
2 |
e l s e : |
|
|
|
|
|
y |
= y * X % m |
||
|
N |
= N |
1 |
|
p r i n t |
N , |
X , |
y |
|
Декларация любой функции или процедуры (заметим, что декларации могут быть вложенными):
def gcd ( a , b ) :
p r i n t |
a |
, b |
i f a |
== |
0 : |
r e t u r n b
r e t u r n gcd ( b % a , a )
Для возврата значений (тип которых, кстати, может быть тоже любым) используется return. Оператор print печатает содержимое переданных ему аргументов, пытаясь придать «читаемый» вид кортежам, спискам и словарям.
В заключение заметим, что мы приводим алгоритмы не на «чистом» Python’е, а в автоматически «облагороженном» виде, где форматированием выделены операторы и идентификаторы, логические операторы представлены математическими символами («:», «^», «_»), оператор присваивания показан в виде « » и т. п.
Также мы приводим в тексте только ключевую часть алгоритма, различные вспомогательные функции (инициализация данных, печать и вывод иллюстраций и т. п.) остаются за скобками. Все это сделано,