Array (programozás) - a
Indexelt tömb (egyes programozási nyelvek, mint egy sort a táblázatban.) - nevű változókat azonos típusú található a memóriában azonnal egymást követő (szemben a lista), amelyek hozzáférhetők index.
Array-index - egy egész szám típusú értéket vagy a hajtott egy sor, amely jelzi egy adott elem a tömbben.
Számos programozási nyelv, mint a PHP, asszociatív tömbök, amelyekben a változók nem szükséges, hogy az azonos típusú, és az azokhoz való hozzáférés nem feltétlenül végre az index.
általános leírása
Array - Rendezett adatállomány az adatok tárolására az egyik típus, azonosított egy vagy több indexek. A legegyszerűbb esetben, a tömb egy fix hosszúságú, és tárolja az adatokat egységek azonos típusú.
A felhasznált mennyiség a tömb indexek különböző lehet. Tömbök egyetlen mutató úgynevezett egydimenziós. Két - kétdimenziós és egydimenziós tömb, stb lazán megfelel a vektor matematika, a két-dimenziós - .. 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.
Példa statikus tömb Pascal -
Példa statikus tömb Si -
Bizonyos típusú tömbök
dinamikus tömbök
Úgynevezett dinamikus tömb, melynek mérete változtatható futás közben. Ha módosítani szeretné a dinamikus tömb programozási nyelv. támogatja az ilyen tömbök kell nyújtania beépített függvény vagy üzemeltetője. Dinamikus tömbök rugalmasabbá tétele munkát az adatokkal, mivel nem megjósolni a tárolt adatok mennyiségének és méretének beállításához a tömb összhangban ténylegesen szükséges térfogatot. Rendes, nem dinamikus tömböket is nevezik statikus.
Egy példa a dinamikus tömb Delphi
Egy példa a dinamikus tömb a C
heterogén tömbök
Úgynevezett heterogén tömb, amelyben a különböző elemek közvetlenül leolvasott értékeket, amelyek különböző típusú adatokat. Egy tömb tárolására mutató értékei a különböző típusú, nem egy heterogén, ténylegesen tárolt tömb adatok egy azonos típusú - a fajta „index”. Heterogén tömbök kényelmes, mint egy univerzális keret tárolására adathalmazok tetszőleges típusú. Ha nem támogatják a programozási nyelv szükségessé teszi, hogy végre egy bonyolultabb tároló rendszerek. Másrészt, a megvalósítása a heterogenitás igényel bonyolítja a mechanizmus támogatására tömbök nyelvi fordító.
tömbök tömbök
Többdimenziós tömbök általában végre egy egydimenziós tömb, minden eleme, amely egy hivatkozás egy másik egydimenziós tömbben.
végrehajtás
A szokásos módja a statikus tömbök egyetlen típusú elem a következő:
Az első elem a tömb, attól függően, hogy a programozási nyelv. Lehet, hogy egy másik index. Három fő típusa tömb: Nulla (nulla-alapú), a számlálóhoz, egység (egy-alapú), valamint egy számláló értéke egy előre meghatározott specifikus programozó (n-alapú). Számlálása az index a tömb elem elölről inkább jellemző az alacsony szintű köztes nyelv, de ez a módszer vált népszerűvé a nyelvén magasabb szintű nyelven C. programmirorovaniya
Bonyolultabb tömbök - a dinamikus és heterogén - nehezebb megvalósítani.
méltóság
hiányosságokat
- statikus tömb - a hiánya dinamika, a képtelenség eltávolítani vagy hozzáadni más elemet anélkül nyírási
- dinamikus és / vagy heterogén tömb - egy alsó (összehasonlítva egy hagyományos statikus) teljesítményét és járulékos többlet, hogy támogatja a dinamikus tulajdonságok és / vagy a heterogenitás.
- használatakor C-stílusú array (pointerek) hiányában a kiegészítő ellenőrző eszköz - veszélyt eltérnénk a tömb és az adatok a korrupció