Ha egy C++ standard konténert csak arra akarok ideiglenesen használni, hogy elemeket tegyek bele, amiket majd bármilyen sorrendben ki akarok venni, akkor melyik a leggyorsabb erre?

Objektummérettől és a másolás bonyolultságától függ, de alapvetően a vector lesz a tuti. Szinte mindig az nyer minden sebességtesztben. De ha a biztosat akarod, akkor futtass méréseket. Nem túl nehéz összedobni egyet.

Ha nem mindig az első-utolsó elemekhez akarsz hozzáférni és azokat kezelni, akkor azt hiszem a vektor lesz a nyerő.

A vektor csak akkor lassú, ha beszúrni, törölni akarsz a listán belül (nem az elejérő vagy végéről), vagy rendezni akarod, stb. De ha csak bedobálsz elemeket, és nem nagyon változik maga a lista, főleg csak visszaolvasol belőle, akkor az a gyorsabb.

De mondom, mérjed ki magadnak. A vector meglepő módon szinte minden esetben legalábbis nem jelentősen lassabb.