Tudd Intuíció, előadás, tömbök
Kivonat: Ez a fejezet a legfontosabb, hogy a tanulmány a programozás C (C ++). Leírja a módszerek felépítésének algoritmusok és programok statikus és dinamikus tömböket. Az utolsó bekezdés a fejezet a nagyszámú példa tekinthető megosztás mutatók, dinamikus tömbök és felhasználói funkciók megoldására komplex tömb feldolgozási feladatokat.
5.1 statikus tömböket C (++)
Gyakran előfordul, hogy a munka egy több hasonló adatok (egész értékek, karakterlánc, dátum, stb) célszerű használni tömbök. Például létrehozhat egy tömböt, hogy tartsa a nevét a beiratkozott hallgatók az azonos csoportba. Ahelyett, hogy a változó minden diák, például Student1, Student2 stb elég ahhoz, hogy egy tömbben, ahol minden nevet a listából kap egy sorszámot. Így tudjuk adni a következő meghatározást. Array - strukturált adattípus álló rögzített számú elemét azonos típusú.
Array táblázat. 5.1 8 elemek, minden elem tárolja az lévő anyagféleségek számát. A a tömb elemeinek vannak számozva (array számozás kezdődik nulla). Ez a fajta elrendezés egy egyszerű adathalmazt az azonos típusú, úgynevezett egyszerű vagy egydimenziós tömböt. Ahhoz, hogy a tárolt adatok egy adott elem a tömb, adja meg a tömb nevét és a sorozatszámot az elem, az úgynevezett index.
5.1 táblázat. Az egydimenziós numerikus tömb
Ha szükségessé válik az adatok tárolására a mátrix formájában sor- és oszlop formátumban, meg kell használni a két dimenziós tömbök. Táblázat. 5.2 ábra példát mutat egy tömb, ami négy sorból és öt oszlopban. Ez egy két dimenziós tömb. Sorok úgy tekinthető, mint az első és a második dimenzió oszlopok. Ahhoz, hogy a tárolt adatok a tömbben, akkor meg kell adnia a nevét, a tömb és a két index, az első meg kell egyeznie a sor számát, a második szám az oszlop, ahol a kívánt elem tárolva.
5.2 táblázat. A kétdimenziós numerikus tömb
Ha a leírás a megadott tömb méretét, akkor a tömb az úgynevezett statikus. Tekintsük dolgozó statikus egydimenziós tömbök C nyelven (C ++). Kétdimenziós tömbök részletesen a következő fejezetben.
5.1.1 Leírás A statikus tömbök
Ahhoz, hogy leírják a statikus tömb C (C ++) a következők lehetnek:
dimenzió - az elemek száma a tömbben. Például:
A dimenzió a tömb típusától és annak elemei meghatározzák a szükséges memória mennyiségét a tároló tömb. Vegyük még egy példát a leírás a tömb:
lehetséges, hogy egy pozitív egész szám, vagy előre definiált állandó, amikor leírja a statikus tömb dimenziója.
A tömb elemeit egy C (C ++) vannak számozva a nullától. Az első elem mindig nulla szám, az utolsó elem száma eggyel kevesebb, mint az előre meghatározott dimenzió leírását:
5.1.2 Alapvető műveletek tömbök
Hozzáférés minden eleme a tömb segítségével az index - sorszáma az elem. nevét, majd zárójelben index utal egy elem a tömb jelzik:
Feldolgozásakor tömb (függetlenül a kezelési módszer x [i] és * (x + i)) a programozó kell ellenőrizni, hogy a tömb elem x van [i] (vagy a * (x + i)), és hogy a tömb átnyúló program .
A jellemzője statikus tömbök méretének meghatározására a program írásakor szöveget. Ha szükséges, méretének növelése a tömb, meg kell változtatni a szöveget a program, és egy újrafordítás azt. A memória dinamikus tömbök C (C ++) használható mutatók és az üzemeltetők (funkció) memória kiosztás.