Tömbök és hurkok programozás
Array (array takzheindeksny inogdatablitsa, sor) - elemzi (rendelhető) változókat az azonos típusú (adat) található a memóriában azonnal egymást követő, melyek elérhetők az index. A legegyszerűbb esetben, a tömb egy fix hosszúságú, és tárolja az adatokat egységek azonos típusú.
Az index a tömb - egész szám. jelezve egy meghatározott eleme a tömb.
A felhasznált mennyiség a tömb indexek különböző lehet. Tömbök egyetlen mutató úgynevezett egydimenziós. A 2-2-dimenziós, és így tovább ..
Dimenziós tömb lazán megfelel a vektor a matematika, kétdimenziós - a mátrix. A tömbök leggyakrabban használt, egy vagy két mutató, legalább - három, még nagyobb számú indexek rendkívül ritka.
A tömb a következőképpen jellemezhető:
Leggyakrabban a típusú index tartományban, például:
- B. fent leírt tömb, amely az 5 elemek és R. karakter tömb amely 34 elemek. A tömb van allokálva 5 * 6 = 30 byte memóriát (mint változó REAL típusú 6 byte allokált memóriába), egy sor R - 1 * 34 = 34 byte memóriát (egy típusú változókat Char - 1 bájt). Az alap típusa a tömb elemeinek bármi lehet, mint egyszerű és strukturált, kivéve a fájlt! Egy tömb lehet deklarálni saját típusa:
Minden ciklusban nevezhetjük ismételten végrehajtott utasítások sorozata, szervezett bármilyen módon (például, keresztül feltételes elágazás).
Egyetlen A ciklus végrehajtása test nevezzük iteráció. Kifejezés. Meghatározza ismét végigmegy. vagy a ciklus végéig - ez kilépési feltétel vagy megszüntetése állapot (de lehet folyamatos feltétel). A változó tárolja az aktuális iterációszám, az úgynevezett counter, vagy egyszerűen ciklusiteráció számláló ciklust. Ciklus nem szükségszerűen tartalmaz egy számlálót.
- Tsiklco számláló. amelyben egy változó érték módosításához a zadannogonachalnogo értéket a végleges érték egy bizonyos lépés. és minden egyes változó értékeit a hurok test fut egyszerre. Megvalósult az üzemeltető által
Példa. Feltölt egy tömböt:
És ez így is be lehet tölteni egy kétdimenziós tömböt:
- Tsikls előfeltétel. amely végrehajtásra, amíg egy adott feltétel igaz, a megelőző napon a játék. Megvalósult míg az üzemeltető.
- Tsikls utófeltétel. ahol az a feltétel után ellenőrizzük A ciklus végrehajtása szervezetben, és ezért a test mindig legalább egyszer végrehajtódik. A Pascal megvalósítja ezt ciklus ismétlési operátor. amíg
Van művelet skip iteráció. ha az aktuális iteráció a hurok az átugrani kívánt összes végrehajtott parancsok vége előtt a test ciklust. Ugyanakkor nem szabad megszakítani a ciklust is, a feltételek továbbra vagy kilépési kell számítani a szokásos módon. Megvalósult továbbra nyilatkozatot.
Azt is gyakran használják hurkok csapat korai kilépés a ciklusból. Például, amikor végre a ciklus törzsének hibát észlel, ami után a további munka ciklus nincs értelme. Megvalósult EXIT nyilatkozat vagy törés.
Vissza az elejére, vagy inkább egy nachaleprimeru. Meg kell határoznunk, mi teszi ezt a szoftvert:
A fentiek alapján, használt kétdimenziós tömb A - a méretű mátrix n x n. A ciklus-számláló is használható lehet egy-n. nyilvánvalóan a korábban meghatározott.
Belül a hurok: változó szerez egy kétdimenziós tömb egy index értéke [i, i] (c: = A [i, i]), az első [1,1]. Következő, e helyett a tömb elem tárolt elemhez értékének ugyanolyan tömb, de index [k, i] (A [i, i]: = [K, i]), vagy k: = 1 (A [i, i ]: = A [1, i]). Ie lépett az első sorban az elemeket, ahogyan az első szám az index felelős sorszám egy mátrixban - [i, j], és a második a számát az oszlop - [i, j]. És a végén, az a hely indexű elem [k, i]. A kezdeti érték van tárolva a tömb elemet a index A [i, i]. hoztuk a változó ([K, i]: = C).
És ismétlődése a hurok az i értékét eggyel megnöveljük. Kövessük az alábbi lépéseket. Először [1,1]:
És így n-szer, mielőtt [N, N]. Ie az érték a diagonális mátrix balról jobbra és felülről lefelé. És elemei az átlós értékek változhatnak elementamipervoystoki mátrix (vagy k -ik sorban). Tehát a helyes válasz - 3. lehetőség Ez az algoritmus swap elemek átlósan ik-edik oszlopában.