Különbség Pointer és Array

Anonim

Pointer vs Array

A mutató olyan adattípus, amely egy memóriahelyre egy pointer változó tárolja a memóriahely címét, amelyben bizonyos adatokat tárolnak.) A tömbök a legáltalánosabban használt adatszerkezet az elemek gyűjteményének tárolására.A legtöbb programnyelv olyan módszereket kínál, amelyek könnyen kijelölhetik a tömböket és a hozzáférési elemeket a tömbökben <

Mi az a mutató?

A mutató olyan adattípus, amely tárol egy olyan memóriahely címét, amelyben bizonyos adatok tárolódnak. hivatkozás egy memóriahelyre A memóriában tárolt adatokhoz való hozzáférést, amelyet a mutató hivatkozik, dereferencingnek nevezik. Az ismétlődő műveletek, mint például a fák / karakterláncok, az asztalkeresések stb. áthaladása a mutatók használatával javíthatja a teljesítményt. Ez azért van, mert a dereferencing és a másolási mutatók olcsóbbak, mint a másolatok és a mutatók által mutatott adatok elérése. A null mutató olyan mutató, amely nem mutat semmit. A Java-ban egy null mutató elérése egy kivételt hoz létre, amelyet NullPointerExceptionnek neveznek.

Mi az Array?

Az 1. ábrán látható egy kóddarab, amelyet jellemzően egy tömb értékeinek kijelölésére és hozzárendelésére használnak. A 2. ábra azt mutatja be, hogyan fog kinézni egy tömb a memóriában.

int értékek [5];

értékek [0] = 100;

értékek [1] = 101;

értékek [2] = 102;

értékek [3] = 103;

értékek [4] = 104;

1. ábra: Kód az értékek kijelzésére és hozzárendelésére

100

101 102 103 104 Index: 0
1 2 < 3 4 2. ábra: A memóriában tárolt tömb A fenti kód határozza meg azt a tömböt, amely 5 egész számot képes tárolni, és a 0 és 4 közötti indexeket használják. Egy tömb egyik fontos tulajdonsága, az egész tömb egyetlen memóriablokkként van elosztva, és minden elemnek megvan a maga helyzete a tömbben. A tömb meghatározása után a mérete rögzített. Tehát ha nem vagy biztos benne, hogy a tömb mérete fordítási időben van, akkor elég nagy méretű tömböt kell meghatároznod ahhoz, hogy biztonságban legyen. De a legtöbb esetben valójában kevés számú elemet fogunk használni, mint amit kiosztottunk. Tehát jelentős mennyiségű memória valójában elpazarolt. Másrészt, ha a "elég nagy tömb" nem elég nagy, a program összeomlik.

Mi a különbség a mutatók és a tömbök között?

A mutató olyan adattípus, amely egy olyan memóriahely címét tárolja, amelyben bizonyos adatok tárolódnak, míg az Arrays a leggyakrabban használt adatszerkezet, amely elemek gyűjteményét tárolja. A C programozási nyelvben a tömb indexelést pointer aritmetikával végezzük (azaz az x tömb ith eleme egyenértékű a * (x + i) -dal).Ezért a C-ben olyan mutatókészlet, amelyek egymás után álló memóriahelyekre mutatnak, tömbként értelmezhetők. Továbbá különbség van abban, hogy az operátor működőképes-e a mutatókon és tömbökön. Amikor egy tömbre alkalmazzák, a sizeof operátor visszaadja a tömb teljes méretét, míg amikor egy mutatóra mutat, akkor visszaadja a mutató méretét.