Navrhuji jednu aplikaci a není mi jasné, jaký kontejner z STL by byl pro daný úkon nejvhodnější;
V kontejneru by měly být uchovávány celočíselné indexy, ke kterým bude přiřazen ukazatel. S položkami v kontejneru potřebuji provádět tyto operace:
[seznam]Zcela nahodile k nim přistupovat[/seznam]
[seznam]Mazat je kdekoliv v kontejneru[/seznam]
[seznam]Přidávat nové; nezáleží jaký index jim bude přiřazen (tzn. pozřebuji nějak zjistit neobsazený index)[/seznam]
Mýmy favority jsou vector a mapa. U mapy nevím, jak rychlé je u ní mazání. Navíc nevím, jak bych získával nové indexy. U vectoru jsem zamýšlel položky v něm smazané nechávat; pouze přidávat na konec nové (volný index bych získal pomocí funkce size()). Bylo by to paměově náročnější; navíc by někdy bylo nutné vector stejně někde promazat, abych se vlezl do limitu (long) unsigned int.
Doufám, že chápete, co myslím. Jaký kontejner by jste zvolili vy? Děkuju za odpověď.
Fórum › C / C++
Výběr kontejneru
![](img/forum_vlakno_help_vyreseno.png)
Čau,
osobně bych si udělal nějaký adapter(= vlastni definované rozhraní, ať případné změny neovlivní celý projekt) nad těmi kontejnery a v první implementaci prostě zkusil vector. A teprve až bych zjistil případné výkonostní problémy, tak bych se zamýšlel nad jiným kontejnerem(uvažoval jsi o hashovací tabulce?).
Původně jsem se zkoušení chtěl vyhnout; mít teoreticky základ. Teď s odstupem 3 dnů jsem dospěl k názoru, že metoda pokus-omyl bude nejlepší. Díky za odpověď
To yaqwsx : Záleží na tom co chceš, kolik prvků v kontejneru bude, jaká bude nejčastější operace atp.
Já osobně jsem tohle řešil pomocí mapy, kde klíč byl uint64_t, který jsem pokaždé zvyšoval při vkládání nového elementu, s tím, že dle mého rozboru (při maximální možné frekvenci vkládání a vybírání objektů) mi množina klíčů (2^64) dojde opravdu za dlouhý čas, který zaručeně přesahuje délku životnosti předpokládaného HW.
To voty : Počet prvků v kontejneru? Okolo 30-40tisíc. A frekvence vyjímaní bude různá; zhruba tak 50% prvků v kontejneru nezůstane déle než 0,5 sekundy a cca 5% se tam neohřeje ani na desetinu sekundy.
To yaqwsx : Tak je pěkné :) Ale pokud má v kontejneru být skutečně naráz 30 až 40 tisíc objektů, z nichž se každých 500 ms 50% protočí, tak se mi jako nejlepší jeví STL list, kde "indexem" bude iterator (doufám, že se nepletu a iterator u STL list zůstává platný i po operacích vkládání a vyjímání jiných prvků, když tak mne opravte).
To voty : To KIIV : Pokud si pamatuji dobře, tak se zneplatní pouze iterátory za vyjmutým/vloženým prvkem. Ale i tak je to pro mě nepoužitelné.
Děkuji za úvahy a návrhy – rozhodl jsem se že půjdu cestou metody a omylu; jako první kandidáty mám mapy a vector.
![](img/forum_nove_psp_new.png)
Přidej příspěvek
Ano, opravdu chci reagovat → zobrazí formulář pro přidání příspěvku
×Vložení zdrojáku
×Vložení obrázku
×Vložení videa
![](/img/smile/1.gif)
![](/img/smile/2.gif)
![](/img/smile/3.gif)
![](/img/smile/4.gif)
![](/img/smile/5.gif)
![](/img/smile/6.gif)
![](/img/smile/7.gif)
![](/img/smile/8.gif)
![](/img/smile/9.gif)
![](/img/smile/10.gif)
![](/img/smile/11.gif)
![](/img/smile/12.gif)
![](/img/smile/13.gif)
![](/img/smile/14.gif)
![](/img/smile/15.gif)
![](/img/smile/16.gif)
![](/img/smile/17.gif)
![](/img/smile/18.gif)
![](/img/smile/19.gif)
![](/img/smile/20.gif)
![](/img/smile/21.gif)
![](/img/smile/22.gif)
![](/img/smile/23.gif)
![](/img/smile/24.gif)
![](/img/smile/25.gif)
![](/img/smile/26.gif)
![](/img/smile/27.gif)
![](/img/smile/28.gif)
![](/img/smile/29.gif)
![](/img/smile/30.gif)
![](/img/smile/31.gif)
![](/img/smile/32.gif)
Uživatelé prohlížející si toto vlákno
Podobná vlákna
Pouzivani kontejneru vs. vlastni implementace pres pointery — založil Jiri K.
Median z prvků celého kontejneru (šablona pro vector a pole) — založil Longin
Plovoucí výběr — založil Bernard Williams
Výběr mikroprocesoru — založil dominik tinka
Výběr měny — založil Ervin Coep
Moderátoři diskuze