Файл: Особенности и примеры использования массивов при разработке программ..pdf

Если массив создаётся таким образом, то всем элементам массива автоматически присваиваются значения по умолчанию. Например, для числовых значений начальное значение будет 0. Для массива типа boolean начальное значение будет равно false, для массива типа char - '\u0000', для массива типа класса (объекты) - null.

int[3] hzchto – доступ к 4 элементу массива

int[] hzchto = {2, 5, 7, -5, 3, 0}; - инициализация массива с заранее заданными значениями

В Java, при копировании массива, массив по факту не копируется, а создается метка или ссылка на первый массив. Другими словами при изменении данных в одно месте, данные автоматически заменятся везде. Это особенность языка.

String[] myFriends = {

"Вася",

"Петя",

"Федя",

"Русланчегг",

"Вовчегг",

};

Перебор значений в массиве осуществляется с помощью циклов

int myNum[] = { -100, 0, 1, 2, 3, 100};

for (int num : myNum) {

String strToPrint = num;

}

Многомерные массивы:

int[][] a = {

{ 1, 2, 3 },

{ 4, 5, 6 }

}

int[][][] b = new int[2][4][4]; - трехмерный массив

String[][] arr = new String[4][3]; - двумерный массив

arr[0][0] = "1";

arr[0][1] = "Вася";

arr[0][2] = "Рога";

arr[1][0] = "2";

arr[1][1] = "Петя";

arr[1][2] = "и";

arr[2][0] = "3";

arr[2][1] = "Федя";

arr[2][2] = "Копыта";

Работа с массивами в Python

Перед тем как добавить (создать) новый массив в Python 3, необходимо произвести импорт библиотеки, отвечающей за работу с таким объектом. Для этого потребуется добавить строку from array import * в файл программы. Массивы в Python, как и во многих других языках, ориентированы на взаимодействие с одним постоянным типом данных, вследствие чего все их ячейки имеют одинаковый размер. Воспользовавшись функцией array, можно создать новый набор данных. В следующем примере демонстрируется заполнение массива Python — запись целых чисел при помощи метода, предложенного выше.

from array import *

data = array('i', [2, 5, 4, 0, 8])

Как можно заметить, функция array принимает два аргумента, первым из которых становится тип создаваемого массива, а на месте второго стоит начальный список его значений. В данном случае i представляет собой целое знаковое число, занимающее 2 байта памяти.

Чтобы добавить новый элемент в массив Python необходимо воспользоваться методом insert. Для этого потребуется вызвать его через созданный ранее объект и ввести в качестве аргументов два значения. Первое (4) отвечает за индекс нового элемента в массиве, то есть место, куда его следует поместить, а второе (3) представляет собой само значение.

from array import *

data = array('i', [2, 5, 4, 0, 8])

data.insert(4, 3)

В Python удалить ненужные элементы из массива можно при помощи метода pop, аргументом которого является индекс ячейки (3). Как и в случае с добавлением нового элемента, метод необходимо вызвать через ранее созданный объект, как это показано в примере.

from array import *

data = array('i', [2, 5, 4, 0, 8])

data.pop(3)

Функция len служит для получения длины (размера) массива в Python в виде целочисленного значения. Чтобы отобразить в Python количество элементов массива на экране стоит воспользоваться методом print.

from array import *

data = array('i', [2, 5, 4, 0, 8])

print(len(data))

В некоторых случаях для правильного представления определенного набора информации обычного одномерного массива оказывается недостаточно. В языке программирования Python 3 двумерных и многомерных массивов не существует, однако базовые возможности этой платформы легко позволяют построить двумерный список.

Как и в случае с двумерным массивом, представленным в виде сложного списка, многомерный массив реализуется по принципу «списков внутри списка».

d1 = []

for k in range(5):

d2 = []

for j in range(5):

d3 = []

for i in range(5):

d3.append(0)

d2.append(d3)

d1.append(d3)

Для взаимодействия с наборами данных одного типа в языке программирования Python, как правило, используются массивы

Применение массивов в алгоритмах

Рассматривать в полном объеме такую обширную тему как алгоритмы в данной курсовой не представляется возможным. К тому же на разных языках одни и те же алгоритмы реализованы по разному. Стало быть надо остановить свой выбор на одном языке и выбрать несколько наиболее показательных алгоритмов. Мы остановим свой выбор на Python, в силу его простоты и лаконичности, массового распространения и интереса к нему со стороны сообщества программистов.

1. Двоичный поиск значения в списке (или массиве) используется для упорядоченных последовательностей (отсортированных по возрастанию или убыванию). Заключается такой поиск в определении, содержит ли массив определенное значение, а также определение места его нахождения.
li = [0,3,5,7,10,20,28,30,45,56] # исходный список

x = 28 # искомое значение

i = 1 # первый элемент

j = len(li) # последний элемент

m = int((i + j) / 2) # середина (приблизительно)

while li[m]!=x or i>j:

m = int((i + j) / 2) # найти новую середину

if x > li[m]: # если значение больше серединного

i = m + 1 # то сместить левую границу за середину