User:KingaOlah/sandbox

= (Statikus) Tömbök C/C++ =

A tömb az informatikán belül azt az adatszerkezetet jelenti, mely segítségével egy sorozat elemeit rendezetten (egymás után a memóriában) számon tarthatjuk és könnyedén hivatkozhatunk rájuk. A tömbök lehetnek statikusan vagy dinamikusan implemantáltak.

Tömbök szerkezete
A tömb a C/C++ programozási nyelvekben nem jelentenek mást, mint azonos típusú adatok egymás utáni elhelyezését a memóriában úgy, hogy egy változó (egy mutató/pointer) mutat annak kezdeti/első elemére. A többi elemre is tudunk hivatkozni az index alapján, azaz a memóriában elfoglalt relatív helyük/poziciójuk révén a tömb kező eleméhez képest.

Pl. ` int tomb[100]; tomb[0]=12; // a 0. elem értékének módosítása tomb[8]=-1; // a 8. elem értékének módosítása `

Tömbök deklarálása
 []

 - pl. int, long, double, char  - egy tetszőleges név ami alapján hivatkozni lehet a sorozatra  - a maximális méret (elemszám), amire szükségünk a tömbbel való műveletek során, ez az érték a későbbiekben nem módosítható

Tömbök típusa
Amint a fenti példában is látható, ennek mérete deklaráláskor definiálódik (itt: 100 elemű a tömb). A tömb típusa a tömb elemeinek a típusára vonatkozik, tehát a példából a tömb 8. eleme egész (int) tipusú, mert a tomb nevű változót int-ként lett deklarálva: ` int tomb[100] `. Így nyugodtan változtathatjuk értékét -1-re, hisz ez egy egész szám.

Tömbök indexelése
Egy tömb bizonyos elemére az indexszám alapján lehet hivatkozni. Ezt úgy lehet elképzelni, mint egy vonat vagonjait (azok is sorban meg vannak számozva és ez alapján hivatkozunk rájuk). A tömbök esetében ez a számozás 0-tól kezdődik. Pl. Ha deklarálunk egy 5 elemű tömböt, akkor ennek elemeire a következő értékű indexekkel lehet: 0, 1, 2, 3, 4. Tehát az első elemre a 0-ás indexszel, a második elemre az 1-es index-szel,..., az utolsó (ötödik) elemre az 4-es index-szel hivatkozunk.