Pour votre histoire de <vector> ça irait pas plus vite d'utiliser des <list> (si c'est possible bien sur). Bien sur il ne faut pas avoir besoin de rechercher un élément en particulier (sinon c'est encore plus lent)