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é.
Fórum › C / C++
STL kontejnery
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ší)
Zjistit počet nových příspěvků
Přidej příspěvek
Toto téma je starší jak čtvrt roku – přidej svůj příspěvek jen tehdy, máš-li k tématu opravdu co říct!
Ano, opravdu chci reagovat → zobrazí formulář pro přidání příspěvku
×Vložení zdrojáku
×Vložení obrázku
×Vložení videa
Aktuálně jsou podporována videa ze serverů YouTube, Vimeo a Dailymotion.
×
Uživatelé prohlížející si toto vlákno
Uživatelé on-line: 0 registrovaných, 96 hostů
Podobná vlákna
STL knihovna — založil JanP
Vector v STL — založil yaqwsx
STL funkce find(); — založil
Rýchlosť algoritmu s použitím STL — založil devilfish
Prosím pomoc stl MAP — založil Tomfi
Moderátoři diskuze