Arrays

A tömb olyan adatkeret, amely elemek csoportjából áll. Ezek az elemek hasonló adattípusúak, például mindegyik egész szám, vagy mindegyik karakterlánc. A tömböket számítógépes programokban használják az adatok elrendezésére, ahol az egymással összefüggő értékkészleteket kategorizálni és megtalálni lehet.
A tömb gyakorlati felhasználására példa a keresőmotorok. Egy keresőmotor tömböt használhat arra, hogy elmentse azokat a weboldalakat, amelyekre egy felhasználó által végzett keresés során bukkantak. A keresési eredmények megjelenítéséhez a program a tömb egy-egy elemét jeleníti meg. Ez történhet meghatározott számú értékig vagy az összes érték megjelenítéséig. A programnak lehetősége van arra, hogy minden egyes talált keresési eredményhez új változót rendeljen, de a tömb használata hatékony módja a memóriahasználat ellenőrzésének.
Egy másik helyzet, amely a tömb gyakorlati használatát igényli, az egész számok tárolása. Ha 3 egész számot kell tárolni, akkor létrehozhatunk 3 egész adattípusú változót. Ez egyszerű lenne. De mi van akkor, ha 300 egész számot kell tárolni? Praktikus-e 300 egész szám adattípusú változót létrehozni? Vagy praktikusabb egy tömbváltozót létrehozni egész szám adattípussal 0-tól 299-ig?

A tömb jellemzői

• Minden elem hasonló adattípussal rendelkezik, miközben lehetnek különböző értékeik.
• A teljes tömb összefüggően tárolódik a memóriában, ami azt jelenti, hogy az elemek között nincsenek szóközök.

A tömb dimenziói

• A vektor egy egydimenziós tömb.
• A mátrix egy kétdimenziós tömb.

Egy tömb összetevői

A vektornak a következő összetevői vannak:

• Name egy érvényes azonosító.
• Type egy érvényes adattípus, például int, float stb. Ez az összes tömbelem adattípusa.
• Extent a tömbelemek indexeinek tartománya.
  • Egy tömb tartománya például 0-tól 4-ig terjedhet (elem 0, elem 2, …, elem 4)
  • Az indexeknek egész számoknak kell lenniük a tartományon belül.
  • A legkisebb indexet alsó korlátnak nevezzük.
  • A legnagyobb indexet felső korlátnak nevezzük.
  • A tömb kiterjedése a kisebb egész:nagyobb egész
    • ahol a kisebb egész az alsó korlát
    • ahol a nagyobb egész a felső korlát
    • A fenti példában a kiterjedés 0:4

Tömb létrehozása

Tömb létrehozásához meg kell adnunk az elemek típusát és a tömbben tárolni kívánt elemek számát. Íme egy egyszerű szintaxis egy tömb létrehozásához C programozásban:

type arrayName;

amelynek típusa bármely érvényes C adattípus
amelynek arrayName egy érvényes azonosító
amelynek arraySize egy konstans egész szám > 0
Példa:

int number;

Tömb deklarálása

A tömbök deklarálásának szintaxisa a következő:

type, DIMENSION(extent) :: name-1, name-2, …, name-n

ahol type a tömbök adattípusa
ahol DIMENSION egy kötelező kulcsszó
ahol extent a tömb indexeinek tartományát adja meg
ahol name-1, name-2, …, name-n a tömbök nevei
Példa:

REAL, DIMENSION(-2:2) :: b, Total
INTEGER, DIMENSION(0:50) :: DataEntry

A b és Total tömbök elemei valós számok, az indexek pedig a -2 és 2 tartományban vannak.
A DataEntry tömb elemei egész számok, és az indexek a 0 és 50 közötti tartományban vannak.
Az egész számok bizonyos mértékben lehetnek paraméterek.
Példa:

Az AnswerKey tömb tartománya -5 és 5.