Kezdőoldal » Számítástechnika » Programozás » Érdemes eltárolni egy std::vec...

Érdemes eltárolni egy std::vector hosszát, hogy gyorsabban hozzá lehessen férni, vagy a . Size () függvényhívás is ugyanolyan gyors?

Figyelt kérdés

2012. jún. 22. 13:06
 1/3 anonim ***** válasza:
88%

Elég gyors a size függvény is.

Esélyes, hogy úgy implementálták, hogy az egy sima változó, aminek az értékét a hozzáadás/törlés hatására változtatják -> a size függvény ugyan úgy csak egy változó értékét olvassa ki.

2012. jún. 22. 13:28
Hasznos számodra ez a válasz?
 2/3 iostream ***** válasza:
49%

Ha valóban szeretnéd tudni, akkor több lehetőséged is van, de te ehelyett a gyakorikérdéseken kérdezgetsz, aztán arrogánsan elutasítod a válaszolót. TE vagy kíváncsi rá, nézz utána te.

Megnézheted pl az implementációjában a vectornak, mivel ez egy template, ezért a forráskódnak elérhetőnek kell lennie valahol a fordító bugyraiban.

Aztán megnézheted a C++ szabványban, hogy a size függvényre mik a követelmények, benne lesz, hogy konstans időben kell futnia.

2012. jún. 22. 14:13
Hasznos számodra ez a válasz?
 3/3 anonim ***** válasza:
88%

"Aztán megnézheted a C++ szabványban, hogy a size függvényre mik a követelmények, benne lesz, hogy konstans időben kell futnia."


Köszönöm ez rémlett, de nem voltam benne biztos.



"Akkor miért írsz, ha nem tudod?"

Kérdező, akkor b*zd meg és nézz utána magad...

2012. jún. 22. 15:17
Hasznos számodra ez a válasz?

Kapcsolódó kérdések:





Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!