М. Лутц - Изучаем Python (4-е издание)- 2011 (1126907), страница 65

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 65)

Как мы узнали в главе 6, всякий раз, когда используется ссылка на объект, интерпретатор разы­меновывает ее, поэтому ваши программы всегда будут иметь дело толькос объектами. Всякий раз, когда выполняется присваивание объекта элементу какой-либо структуры или имени переменной, интерпретатор ����������Python����сохраняет ссылку на этот объект, а не его копию (за исключением, когда явнозапрашивается выполнение операции копирования).В табл. 8.1 приводятся наиболее типичные операции, применяемые к спискам.Как обычно, за дополнительной информацией о списках вам следует обратиться к руководству по стандартной библиотеке языка Python или запуститьhelp(list) или dir(list) в интерактивной оболочке, чтобы получить полныйперечень методов списков – этим функциям можно передать существующийсписок или слово list, которое является именем типа данных «список».255СпискиТаблица 8.1.

Литералы списков и операцииОперацияИнтерпретацияL = []Пустой списокL = [0, 1, 2, 3]Четыре элемента с индексами 0..3L = [‘abc’, [‘def’, ghi’]]Вложенные спискиL = list(‘spam’)Создание списка из итерируемого объекта.L = list(range(-4, 4))Создание списка из непрерывной последовательности целых чиселL[i]Индекс, индекс индекса, срез, длинаL[i][j]L[i:j]len(L)L1 + L2Конкатенация, дублированиеL * 3for x in L: print(x)Обход в цикле, проверка вхождения3 in LL.append(4)Методы: добавление элементов в списокL.extend([5,6,7])L.insert(I, X)L.index(1)Методы: поискL.count()L.reverse()Методы: сортировка, изменение порядка следования элементов на обратныйdel L[k]Уменьшение спискаL.sort()del L[i:j]L.pop()L.remove(2)L[i:j] = []L[i] = 1Присваивание по индексу, присваивание срезуL[i:j] = [4,5,6]L = [x**2 for x in range(5)]list(map(ord, ‘spam’))Генераторы списков и отображение (главы 14и 20)Когда список определяется литеральным выражением, он записывается какпоследовательность объектов (точнее, как последовательность выражений, создающих объекты) в квадратных скобках, разделенных запятыми.

Например,256Глава 8. Списки и словариво второй строке в табл. 8.1 выполняется присваивание переменной L списка изчетырех элементов. Вложенные списки описываются как вложенные последовательности квадратных скобок (строка 3), а пустые списки определяются какпустая пара квадратных скобок (строка 1).1Многие операции из табл. 8.1 должны выглядеть для вас знакомыми, так какони являются теми же самыми операциями над последовательностями, которые мы применяли к строкам, – индексирование, конкатенация, обход элементов в цикле и так далее.

Кроме того, списки поддерживают специфические длясвоего типа методы (такие как сортировка, перестановка элементов в обратномпорядке, добавление элементов в конец списка и так далее), а также операциинепосредственного изменения списка (удаление элементов, присваивание поиндексам и срезам и так далее). Списки получили эти операции потому, чтоони относятся к категории объектов изменяемых типов.Списки в действииВозможно, самый лучший способ понять принцип действия списков – это посмотреть на них в действии. Давайте еще раз вернемся к интерактивному сеансу работы с интерпретатором и проиллюстрируем операции из табл. 8.1.Базовые операции над спискамиПоскольку списки являются последовательностями, они, как и строки, поддерживают операторы + и * – для списков они так же соответствуют операцииконкатенации и повторения, но в результате получается новый список, а нестрока:% python>>> len([1, 2, 3])3>>> [1, 2, 3] + [4, 5, 6][1, 2, 3, 4, 5, 6]>>> [‘Ni!’] * 4[‘Ni!’, ‘Ni!’, ‘Ni!’, ‘Ni!’]# Длина# Конкатенация# ПовторениеНесмотря на то что оператор + со списками работает точно так же, как и со строками, очень важно знать, что с обеих сторон оператора должны находиться последовательности одного и того же типа, в противном случае во время работыпрограммы вы получите сообщение об ошибке.Например, нельзя выполнить операцию конкатенации для списка и строки,если предварительно не преобразовать список в строку (используя, например,функцию str или оператор форматирования %) или строку в список (с помощьювстроенной функцией list):1На практике в текстах программ обработки списков вы нечасто встретите списки, заданные подобным образом.

Чаще вам будет встречаться программный код, обрабатывающий списки, которые создаются динамически (во время выполнения). Несмотряна всю важность владения синтаксисом литералов, следует иметь в виду, что большая часть структур данных в языке Python конструируется во время выполненияпрограммы.257Списки в действии>>> str([1, 2]) + “34”‘[1, 2]34’>>> [1, 2] + list(“34”)[1, 2, ‘3’, ‘4’]# То же, что и “[1, 2]” + “34”# То же, что и [1, 2] + [“3”, “4”]Итерации по спискам и генераторы списковВ целом списки могут участвовать во всех операциях над последовательностями, которые мы применяли к строкам в предыдущей главе, включая инструменты выполнения итераций:>>> 3 in [1, 2, 3]True>>> for x in [1, 2, 3]:...print(x, end=’ ‘)...1 2 3# Проверка на вхождение# ИтерацииПодробнее об операции обхода элементов списка в цикле for и о встроеннойфункции range мы поговорим в главе 13, потому что они имеют отношениюк синтаксису инструкций.

Говоря коротко, оператор цикла for выбирает элементы последовательности в порядке слева направо и выполняет одну или более инструкций для каждого из них.Последняя строка в табл. 8.1 представляет генератор списков и вызов встроенной функции map, которые подробно описываются в главе 14 и расширенное обсуждение которых приводится в главе 20. Как говорилось в главе 4, генераторысписков – это способ построить новый список, применяя выражение к каждому элементу последовательности; они являются близкими родственниками инструкции цикла for.>>> res = [c * 4 for c in ‘SPAM’]>>> res[‘SSSS’, ‘PPPP’, ‘AAAA’, ‘MMMM’]# Генератор списковФункционально это выражение эквивалентно циклу for, создающему списокрезультатов вручную, но, как мы узнаем в следующих главах, генераторы списков не только имеют более простой синтаксис, но и выполняются быстрее:>>> res = []>>> for c in ‘SPAM’:# Эквивалент генератора списков...res.append(c * 4)...>>> res[‘SSSS’, ‘PPPP’, ‘AAAA’, ‘MMMM’]Как уже говорилось в главе 4, встроенная функция map выполняет похожие действия, но применяет к элементам последовательности не выражение, а функцию, и из полученных результатов создает новый список:>>> list(map(abs, [-1, -2, 0, 1, 2])) # Функция map применяется к [1, 2, 0, 1, 2]# последовательностиПока мы еще не готовы к детальному обсуждению механизма итераций, поэтому отложим пока рассмотрение подробностей на будущее, но далее в этой главемы еще встретимся с похожими выражениями-генераторами для словарей.258Глава 8.

Списки и словариИндексы, срезы и матрицыТак как списки являются последовательностями, операции доступа к элементам по индексам и извлечения срезов работают точно так же, как и в случае состроками. Однако в результате обращения к элементу по индексу возвращается объект, который расположен по указанному смещению, а в результате операции извлечения среза всегда возвращается новый список:>>> L = [‘spam’, ‘Spam’,>>> L[2]‘SPAM!’>>> L[-2]‘Spam’>>> L[1:][‘Spam’, ‘SPAM!’]‘SPAM!’]# Отсчет смещений начинается с нуля# Отрицательное смещение: отсчитывается справа# Операция извлечения среза возвращает разделы спискаЗдесь следует отметить следующее: поскольку списки (и объекты других типов) могут быть вложены в другие списки, иногда бывает необходимо объединять в цепочку несколько индексов, чтобы получить доступ к элементам наболее глубоком уровне вложенности в структуре данных.

Например, один изпростейших способов представления матриц (многомерных массивов) в языкеPython заключается в использовании вложенных списков. Ниже приводитсяпример двухмерного массива размером 3x3, построенного на базе списков:>>> matrix = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]С помощью первого индекса извлекается целая строка (в действительности –вложенный список), а с помощью второго извлекается элемент этой строки:>>>[4,>>>5>>>7>>>......>>>5matrix[1]5, 6]matrix[1][1]matrix[2][0]matrix = [[1, 2, 3],[4, 5, 6],[7, 8, 9]]matrix[1][1]Предыдущий пример демонстрирует, в частности, что определение списка может при необходимости располагаться в нескольких строках, так как списокограничен квадратными скобками (подробнее о синтаксисе будет говоритьсяв следующей части книги).

Далее в этой главе будут также представлены матрицы, реализованные на базе словарей. Кроме того, для высокопроизводительной работы с числовыми данными упомянутый в главе 5 модуль NumPyпредоставляет другие способы организации матриц.Изменение спискаСписки относятся к категории изменяемых объектов, поэтому они поддерживают операции, которые изменяют сам список непосредственно. То есть всеоперации, представленные в этом разделе, изменяют сам список объектов и неприводят к необходимости создавать новую копию, как это было в случае соСписки в действии259строками. В языке Python приходится иметь дело только со ссылками на объекты, что обусловливает существенные различия между непосредственнымизменением объекта и созданием нового объекта – как обсуждалось в главе 6,непосредственное изменение объекта может отражаться более чем на однойссылке.Присваивание по индексам и срезамПри использовании списков существует возможность изменять их содержимое, выполняя присваивание значений элементам (по смещению) или целымразделам (срезам) списка:>>> L = [‘spam’, ‘Spam’, ‘SPAM!’]>>> L[1] = ‘eggs’# Присваивание по индексу элемента>>> L[‘spam’, ‘eggs’, ‘SPAM!’]>>> L[0:2] = [‘eat’, ‘more’] # Присваивание срезу: удаление+вставка>>> L# Элементы 0 и 1 были заменены[‘eat’, ‘more’, ‘SPAM!’]Обе операции присваивания – и отдельному элементу, и срезу – производятся непосредственно в списке – они изменяют сам список, а не создают новыйсписок объектов.

Характеристики

Список файлов книги