Collections stl C++ ou listes chaînées

Question

Je développe une simulation basée sur OpenGL en C++. J'optimise mon code maintenant et je vois dans tout le code l'utilisation fréquente de std: list et std: vector. Quoi de plus performant: continuer à utiliser des structures de données stl C++ ou une liste chaînée avec pointeur? L'opération principale qui implique std :: list et std :: vector ouvre un itérateur et parcourt tous les éléments des structures de données et applique un traitement

Answer 1

Que diriez-vous des conteneurs stl de pointeurs?

Il est hautement improbable que vous soyez en mesure de développer des structures plus performantes que le modèle intégré. Le seul point négatif est que les conteneurs contiennent effectivement des copies d'objets stockés dans ces conteneurs. Si vous vous inquiétez de cette surcharge de mémoire (plusieurs structures hébergeant plusieurs copies des mêmes objets, rompant la cohérence à travers la table), vous devriez penser à utiliser les structures stl de pointeurs pour ce dont vous avez besoin. Algorithmiquement, la structure dont vous avez besoin est implémentée dans le fichier stl, vous devez donc l'utiliser. Il n'est pas nécessaire de réimplémenter la même structure.

Answer 2

Utilisez les structures de données STL C++, mais utilisez-les efficacement. Si vous utilisez std :: liste et std :: vector, regardez des fonctions telles que trouver, for_each, accumuler, etc. Voici une bonne lecture: http://www.cplusplus.com/reference/

Lisez les sections sur l'algorithme, numérique et fonctionnelle . En outre, je recommande fortement STL de Scott Meyers.