Паскал език за програмиране, масив, описание, достъп до елементи, programmirovanie-DLA-sshool
Урок от серията: "език за програмиране Pascal"
В предишния урок, който представи концепцията на структурирани данни.
Проучването на структурирани типове данни се започне с редовни типове данни - масиви.
Името на регулярна тип масиви са получили, защото те се комбинира същия тип елементи нареди (регламентирани) на индекса, показващо местоположението на всеки елемент в масива.
Array - структуриран тип данни, състояща се от фиксиран брой от същите елементи, обединени от едно и също име, където всеки елемент има свой собствен номер (индекс).
Когато е необходимо да се използват масиви?
Да разгледаме проблема влезе от клавиатура 30 числа и да се изчисли сумата им, всеки от номерата, съхранени в паметта за последваща обработка.
Ние ще трябва да въведете 30 имена на променливи, които, разбира се, много неприятно. Какво да се прави?
В този случай е по-добре да се организира масива. Име на всички елементи, ще бъде обща. За да получите достъп до елемента, ще бъде достатъчно да се посочи името на масива и неговия сериен номер.
И така, масивите ще се използват, когато трябва да обработват голям обем от същия тип на информация, която се съхранява в паметта за по-късна обработка.
Ние определяме няколко концепции, свързани с масиви.
елемент от масива - разделяне на променливите в масива.
Размерът на масива - индекс на номер, който се определя от положението на елемента в масива.
елемент от масива кодове - набор от числа, които определят местоположението му в масива.
За да разберем по-добре какво е измерението на масив, да ги сравните с масите.
А едномерен масив е сравнима с маса, състояща се от един ред. За да се определи позицията на даден елемент в един ред е достатъчно да се знае, серийния номер на клетката, която съдържа елемента. Следователно, индексът на едномерен масив - на поредния номер на елемента.
Двумерен масив - правоъгълна маса. За да се определи позицията на елемент в правоъгълна маса, което трябва да се знае, серийния номер на реда и колоната, в пресечната точка на който се намира в клетката. Следователно, в двумерен масив - два показателя, номера на реда и брой колона.
И така е необходимо да се използва редица възниква, когато при решаването на проблема трябва да се справят с голям, но краен брой подобни данни, които трябва да се съхраняват в паметта.
Продължете да учат масива.
Описание масив
Преди да използвате масив в една програма, първо трябва да се опише. Опишете масива - така разпредели памет пространство достатъчно голяма да побере всички негови елементи. За тази цел е необходимо да се посочва името на масива и дължината на масив - броя на елементите в него. В повечето случаи, когато за определяне на размера на масив се използват диапазони на стойностите на индекса.
Когато се използва тук масив запазена дума масив (масив) показва промените в обхвата от индекси и компоненти от тип масив.
1. Описание на метода на масива за определен тип.
Спомнете си, че секцията Видове започва с една дума на вида на услугата, а след това има нов тип име и описание. Между името на този тип и неговото описание е поставен знак "равно" (в променливите между името на променливата и нейното описание на дебелото черво).
MyArray - ново име тип;
масив - функция дума (преведени на английски означава "масив", "настроен");
[1..30] - в квадратни скоби означават броя на първия елемент, след това, след две точки, последният номер масив елемент, в този пример, първият елемент е числото 1, а последният - номер 30;
От - функция дума (в превод на английски език - "навън");
Цяло число - тип на всички елементи на масива.
Тъй като всеки елемент има свой собствен номер, след което всеки елемент може да бъде достъпен директно. За да получите достъп до I-тия елемент на масива, е необходимо да се напише: A [в] - име на масива, а в квадратните скоби се посочва каталожен номер, към който искате, - аз.
Например, на повикване към първия елемент на масива А - А [1], а петият - А [5].
Същата масив може да бъде зададен и при определянето на подходящото променлива:
Особеността на Паскал
Отличителна черта на Паскал е, че броят на елементите на масив е фиксиран в описанието и в хода на изпълнение на програмата не се променя. Това се счита за недостатък език, тъй като не всички програми могат да предскажат необходимия размер на масива (което може да се определи в зависимост от тези или други условия, които възникват по време на изпълнението).
За да се реши този проблем, техника, която позволява да се симулира работата с масиви с различна дължина, която е както следва: в частта, описваща предопределят възможно максималният размер на масива, а след това програмата заявки текущия размер на стойността и да използва тази стойност допълнително при попълването и обработка на масива.
В следващия урок ще разгледаме основните алгоритми, които се използват при обработката на данните, съхранявани в масива.