STL kontejnery – C / C++ – Fórum – Programujte.com

Zajímalo by mě, jak přesně je to s efektivitou std kontejnerů (především vectoru). V mém programu budu potřebovat dvourozměrné pole, které budu velmi často mnohokrát procházet (miliony průchodů). Věřím, že stl kontejnery jsou optimalizované, ale mají spoustu věcí, které nepotřebuji, Tak jestli bych získal nějaký čas, kdybych si napřklad napsal vlastní třídu (založenou na poli typu C), ve které by bylo jen to potřebné.

no pokud budes prochazet, abys neco nasel, tak bude asi lepsi binarni strom... pokud budes prochazet tak jak tak vse - tak holt vector

pripadne muzes jen udelat nejake srovnani rychlosti nad jednim rozmerem

No, binárni strom to neřeší, já porovnávám rychlost stl vectoru a klasického pole při častém náhodném přístupu (ale vlastně podobné téma jsem tu už zakládal a vyšlo z toho, že je to na stejno, jenom u VS2008 je vector znatelně pomalejší)

To vdolek : no urcite pokud nechas zaplej debug mod ..