C++ stl коллекции или связанные списки

Question

Я разрабатываю симуляцию на основе OpenGL в C++. Теперь я optmizing мой код, и я вижу на протяжении всего кода частое использование std: list и std: vector. Что еще более важно: продолжить использование структур данных stl stl или связанных с указателем ссылок? Основная операция, которая включает std :: list и std :: vector, открывает итератор и циклически перемещает все элементы в структурах данных и применяет некоторую обработку

Answer 1

Как насчет stl контейнеров указателей?

Очень маловероятно, что вы сможете разработать более эффективные структуры, чем встроенные. Единственная нижняя часть - это контейнеры, на самом деле содержащие копии объектов, хранящихся в них. Если вы беспокоитесь об этой накладной памяти (несколько структур, которые содержат несколько копий одних и тех же объектов, нарушая согласованность по всей таблице), вы должны подумать об использовании stl-структур указателей в том, что вам нужно.

Алгоритмически, структура, в которой вы нуждаетесь, реализована в stl, поэтому вы должны ее использовать. Нет необходимости переопределять одну и ту же структуру.

Answer 2

Используйте C++ STL структуры данных, но используйте их эффективно. Если вы используете зЬй :: список и зЬй :: вектор, искать такие функции, как найти, for_each, аккумулировать и т.д. Вот некоторые хорошие чтение: http://www.cplusplus.com/reference/

Прочитайте разделы по алгоритму, числовой и функциональный , Кроме того, я настоятельно рекомендую эффективный STL Скотта Мейерса.