Хранение данных
Предположим, что вы разработали компьютерную игру под названием "Враждебный пользователь", в которой игроки состязаются с замысловатым и недружественным компьютерным интерфейсом. Теперь вам необходимо написать программу, которая отслеживает ежемесячные объемы продаж этой игры в течение пятилетнего периода. Или, скажем, вам нужно провести инвентаризацию торговых карт героев-хакеров.
Очень скоро вы придете к выводу, что для накопления и обработки информации вам требуется нечто большее, чем простые базовые типы данных.
Массивы (списки). Введение
Для того чтобы было удобно работать с большим количеством данных, группе ячеек дают общее имя. Такую группу ячеек называют
массивом
Массив – это группа ячеек памяти одинакового типа, расположенных рядом и имеющих общее имя. Каждая ячейка в группе имеет уникальный номер.
При работе с массивами надо
научиться решать три задачи:
• выделять память нужного размера под массив
• записывать данные в нужную ячейку
• читать данные из ячейки
Массивы в языке Python
В языке Python как таковых массивов нет. Вместо этого для хранения группы однотипных (но и не только однотипных) объектов используют списки - объекты типа list
Отличие списков от массивов заключается в том, что список - это динамическая структура, размер которого можно изменять во время выполнения программы (удалять, добавлять элементы) не задумываясь над операциями по управлению памятью (это делает транслятор)
В дальнейшем, разбирая работу со списками, будем использовать слово "массив", так как чаще всего списки используются именно в роли массива (хранят однотипные данные)
Создание массива
При создании массива в памяти выделяется место (определенное число ячеек)
1) Массивы можно создать простым перечислением элементов:
A = [1, 4, 7, 12, 5]
print (type(A))
Программа выведет
<class 'list'>
То есть массив - это объект типа
list
2) Массивы можно составить из данных любых типов - целых или вещественных чисел, символьных строк
A = ["Вася", "Петя", "Федя"]
3) Массивы можно "складывать"
A = [1, 5] + [25, 7]
3) Сложение одинаковых массивов можно заменить умножением. Таким образом, легко создать массив, заполненный одинаковыми значениями, например:
A = [0]*10 #создали массив из 10 элементов и заполнили его нулями
4) Массив всегда "знает" свой размер. Для определения размера массива используется функция
len. Часто размер массива хранят в отдельной переменной, чтобы была возможность легко изменить программу для работы с другим размером массива. Пример:
N = 10 #в переменной N храним размер массива
A = [0] * N #создаем массив размера N
print (len(A)) #выводим размер массива
Размер массива можно задавать с клавиатуры.