Массив

Январь 10, 2019  · 2 мин. чтения

Массив (Array)


Массив (англ. array) – структура данных, хранящая набор значений (элементов массива), идентифицируемых по индексу или набору индексов, принимающих целые (или приводимые к целым) значения из некоторого заданного непрерывного диапазона.

Размерность массива – это количество индексов, необходимое для однозначной адресации элемента в рамках массива. По количеству используемых индексов массивы делятся на одномерные, двумерные, трёхмерные и т. д.

Особенностью массива как структуры данных является константная вычислительная сложность доступа к элементу массива по индексу. [2]

Ниже представлен пример одномерного массива состоящего из 4 элементов (Рисунок 1). Каждому из элементов массива присваивается неотрицательное числовое значение – индекс, который соответствует позиции элемента в массиве. В языке программирования Swift нумерация индексов массива начинается с нуля.

Рисунок 1 – Пример одномерного массива


Операции над массивами – это операции над их отдельными элементами: инициализация, ввод и вывод значений, перестановка значений, копирование и т.д.

Ниже описаны основные операции над массивами на языке программирования Swift и инициализация массивов, а также отображены результаты выполнения операций (Рисунок 2).

import UIKit

//  Обьявление массивов  
var firstArray = Array<Int>()  
var secondArray = [Int]()  
var thirdArray: [Int] = []  
var fourthArray = [1, 2, 3, 4]  

//  Присваивание значений четвертого массива первому  
firstArray += fourthArray  

//  Перезаписать значения элементов массива с индексами от 1 до 2  
firstArray[1...2] = [10]  

//  Добавить новый элемент массива
firstArray.append(50)   

//  Добавить новый элемент массива в определенную позицию
firstArray.insert(60, at: 1)   

//  Удалить элемент массива с индексом 1  
firstArray.remove(at: 1)  

//  Удалить первый элемент массива  
firstArray.removeFirst()   

//  Удалить последний элемент массива  
firstArray.removeLast()  

//  Реверсирование массива  
firstArray.reverse()    

//  Сортировка массива  
firstArray.sort()  

//  Присваивание значений для всех элементов массива в цикле
for i in 0...fourthArray.count - 1 {
    fourthArray[i] = i
}
Рисунок 2 – Результаты выполнения операций над массивами