Mae math strwythuredig - array un-dimensiwn

Mae astudio hanfodion rhaglennu, yn gyntaf (neu ail iaith) rhaglenwyr dyfodol gyfarwydd â'r cysyniad o "array un-dimensiwn." Pascal, fel ieithoedd eraill, yn caniatáu i weithio gyda y fath strwythur data. Yn hwyr neu'n hwyrach, mae angen i storio strwythuredig o unrhyw newidynnau. Yn y rhan fwyaf o achosion, y set hon o elfennau yn perthyn i'r un math. Er enghraifft, gall rhestr o'r grŵp hyfforddiant yn cael ei gyfansoddi o 25 aelod, pob un ohonynt yn newidyn o linyn fath sy'n dal y enw ac enw'r myfyriwr.

Mae hyn yn beth yn caniatáu i wireddu un-dimensiwn array yn Pascal, sef set drefnus o elfennau tebyg. Gall gyfeirio at unrhyw aelod o ddilyniant o'r fath gan ddefnyddio'r un ID ac mae'r un mynegai - rhif dilyniant. Felly, araeau hyn a elwir yn un-dimensiwn.

Rhifo o elfennau dilyniant fel arfer yn dechrau ar un, hy Mae gan yr elfen gyntaf rhif cyfresol 1, sydd yn eithaf rhesymegol. Fodd bynnag, os oes angen, gall yr ystod mynegai fod yn gwbl fympwyol, y prif ofyniad i fel mynegeion perfformio neu gyfanrifau neu gymeriadau (unrhyw fath orchymyn).

Ystyried y camau nodweddiadol o amrywiaeth un-dimensiwn:

1) Disgrifiad o'r array, lle mae n - nifer o elfennau mewn trefn, mas - math dynodi amrywiaeth un-dimensiwn o gyfanrifau 5, A - mas amrywiol math, hy amrywiol o fath un-dimensiwn amrywiaeth o 5 gyfanrifau

2) Elfennau gyda dilyniant mewnbwn bysellfwrdd

3) Allbwn y dilyniant o elfennau ar y sgrîn

4) Llenwi cyfres gan ddefnyddio generadur rhif ar hap

5) trawsnewid (addasu) o bob elfen array, h.y. newid ei werth (enghraifft o ostyngiad dimensiwn o bob elfen arae 6)

6) Penderfynu faint o elfennau dilyniant yn S amrywiol - swm o elfennau

7) Meintoliad o elfennau amrywiaeth fodloni amod benodol (mae enghraifft o benderfynu ar y nifer o elfennau, mae nifer fawr o 4), lle mae k - nifer o elfennau o'r fath

8) Penderfynu ar y extremum (uchafswm neu leiafswm yr elfen array), dyma min - o leiaf gwerth ymhlith yr elfennau array, k - trefnolyn (mynegai) yw'r elfen lleiaf yn y casgliad

Fel y gwyddoch, ar gyfer yr holl newidynnau, a ddisgrifir yn y rhaglen Var adran mewn rhaglenni Pascal, nifer penodol o bytes yn y cof yn cael ei ddyrannu pan fydd y rhaglen yn dechrau. Mae hyn yn cael ei benderfynu gan y math o newidyn, er enghraifft, mae'r symbol yn un beit, math o gyfanrif - dau bytes, real fath - pedwar bytes. Felly, pan nad yw'r dimensiwn y rhesi yn fawr, mae'r rhaglen nid oes angen llawer o RAM. Fel arall, bydd yn rhaid i'r rhaglennydd i ddod o hyd i ffyrdd eraill i ddarparu ar gyfer yr amrywiaeth, er enghraifft, mewn ffeil neu mewn tomen gyda chyfeiriadau.