o_mas.ppt
- Количество слайдов: 9
Одномерные массивы
Определения Массив – это конечный, последовательный набор элементов одного типа, связанных общим именем v Простейшая форма – одномерный массив(линейная таблица, вектор) v А[1] А[2] А[3] А[4] А[5] А[6] … А[n] v. Он имеет индивидуальное имя, а для обозначения отдельной компоненты к имени массива добавляется индекс, который и выделяет нужную компоненту v Компоненты массива называются переменными с индексами v Наименьший индекс называется нижней границей, наибольший индекс – верхней границей, а число элементов – размером массива v Количество индексов называют размерностью массива
Описание массива Описываем массив в блоке описаний: VAR <имя_массива>: array[n. . k] of <тип_элементов>; Типизированное описание массива: TYPE <имя_типа>=array[n. . k] of <тип_элементов>; VAR <имя_массива>: <имя_типа>;
Размер массива фиксируется при описании и в процессе выполнения программы не меняется. v Индексы можно вычислять. v Наиболее часто в качестве типа индекса используется ограниченный целый тип или перечислимый тип (это целые числа, символы, интервалы, перечисления ), т. е. все простые типы, кроме действительного. v При необходимости мы можем «нумеровать» элементы массива буквами алфавита.
Примеры Обращение к элементу массива: • Var a: array[1. . 3] of integer; Var b: array[‘a’. . ’c’] of integer; Var c: array[red, green, blue] of integer; • Var d: array[byte] of real; Однако, размер массива в байтах не может превышать 65520! a[1] b[‘a’] c[red]
Количество элементов массива, их упорядоченность и тип задают явно до начала выполнения программы. Поэтому, если границы массива точно неизвестны, то их выбирают «с запасом» так, чтобы его размер был не меньше значения n, которое будет введено.
Основные характеристики одномерного массива v имя массива; v тип компонентов массива; v размерность, равная количеству индексных позиций (измерений) массива; v порядок нумерации компонентов в последовательности (значения верхней и нижней границ для каждого индекса); v количество компонентов – длина массива и размер массива. Имя массива образуется по общему правилу образования имен (идентификаторов). Однако оно не должно совпадать с именем ни одной простой переменной, используемой в этом же алгоритме.
Заполнение одномерного массива 1 способ: поэлементное присвоение значений Пусть задан массив, содержащий оценки учащегося по предметам физико-математического цикла: Var a: array[1. . 5] of integer; … Begin … a[1]: =4; a[2]: =5; a[3]: =4; a[4]: =3; a[5]: =4; …
Программа про одномерный массив. Private Sub Command 1_Click() Dim A(20) As Single ' или 'Dim A(): A = Array(, 1, 2, 3, 4, 5, 6, 7, -8, _ ' 1, 2, -3, 5, 1, 1, 1, 1) 'при этом строка 12 /Randomize/ и 14 /A(i) = Rnd * 101 - 50/ закомент. Dim C As Single, Kc As Integer, S_ As Single Dim i As Integer, st As String, st 1 As String Dim tr As Boolean C = Val(Input. Box("C-? ", , 10)) Randomize For i = 1 To 20 A(i) = Rnd * 101 - 50 ' st = st & A(i) & " " If A(i) < C Then Kc = Kc + 1 If tr Then S_ = S_ + Fix(A(i)) st 1 = st 1 & Fix(A(i)) & " + " End If If A(i) < 0 Then tr = True Next i Msg. Box st & vb. Cr. Lf & _ "


