É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?
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.
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.
"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...
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
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!