Структураваны тып - аднамерны масіў

Вывучаючы асновы праграмавання, перш за ўсё (ну ці другім) будучыя праграмісты знаёмяцца з паняццем «аднамерны масіў». Паскаль, як і іншыя мовы, дазваляе працаваць з такой структурай дадзеных. Рана ці позна ўзнікае неабходнасць у структураваным захоўванні якіх-небудзь велічынь. Часцей за ўсё элементы з такога набору належаць да аднаго і таго ж тыпу. Напрыклад, спіс вучэбнай групы можа складацца з 25 элементаў, кожны з якіх з'яўляецца зменнай радковага тыпу, якая захоўвае прозвішча і імя навучэнца.

Менавіта гэта і дае магчымасць рэалізаваць аднамерны масіў у Паскалю, які ўяўляе сабой спарадкаваную сукупнасць аднатыпных элементаў. Да любога элементу такой паслядоўнасці можна звярнуцца з выкарыстаннем аднаго і таго ж ідэнтыфікатара і аднаго індэкса - парадкавага нумара. Таму гэтыя масівы і называюцца аднамерны.

Нумарацыя элементаў паслядоўнасці, як правіла, пачынаецца з адзінкі, г.зн. першы элемент мае парадкавы нумар 1, што цалкам лагічна. Аднак пры неабходнасці дыяпазон індэксаў можа быць абсалютна адвольным, галоўнае патрабаванне, каб у якасці індэксаў выступалі або цэлыя лікі, або сімвалы (любой парадкавы тып).

Разгледзім тыпавыя дзеянні з аднамерны масівам:

1) Апісанне масіва, тут n - колькасць элементаў у паслядоўнасці, mas - тып, які пазначае аднамерны масіў з 5 цэлых лікаў, A - пераменная тыпу mas, г.зн. пераменная тыпу аднамерны масіў з 5 цэлых лікаў

2) Увод элементаў паслядоўнасці з клавіятуры

3) Выснова элементаў паслядоўнасці на экран

4) Запаўненне паслядоўнасці з дапамогай генератара выпадковых лікаў

5) Пераўтварэнне (мадыфікацыя) кожнага элемента масіва, г.зн. змена яго значэння (прыведзены прыклад памяншэння кожнага элемента аднамернага масіву на 6)

6) Вызначэнне сумы элементаў паслядоўнасці, тут пераменная S - сума элементаў

7) Вызначэнне колькасці элементаў масіва, якія задавальняюць некаторага умове (прыведзены прыклад вызначэння колькасці элементаў, вялікіх колькасці 4), тут k - колькасць такіх элементаў

8) Вызначэнне экстрэмуму (максімальнага або мінімальнага элемента масіва), тут min - мінімальнае значэнне сярод элементаў масіва, k - парадкавы нумар (індэкс) найменшага з элементаў масіва

Як вядома, для ўсіх зменных, якія апісаны ў раздзеле Var ў праграме на мове праграмавання Паскаль, пры запуску праграмы выдзяляецца пэўная колькасць байт у аператыўнай памяці. Гэта вызначаецца тыпам зменнай, напрыклад, сімвал займае адзін байт, тып integer - два байта, тып real - чатыры байта. Таму ў выпадку, калі памернасць масіва невялікая, праграма не запатрабуе вялікага аб'ёму аператыўнай памяці. У адваротным выпадку праграмісту прыйдзецца шукаць іншыя спосабы размяшчэння элементаў масіва, напрыклад, у файле або ў дынамічнай памяці, з дапамогай паказальнікаў.