КОНФЕРЕНЦІЇ ВНТУ електронні наукові видання, 
Молодь в науці: дослідження, проблеми, перспективи (МН-2026)

Розмір шрифта: 
Використання STL-контейнерів та алгоритмів у мові програмування C++
Дмитро Васильович Кисюк, Максим Дмитрович Весельєв

Остання редакція: 2025-12-30

Анотація


У тезі досліджено стратегії ефективного використання контейнерів STL (C++) для високонавантажених систем. Проаналізовано компроміси між основними контейнерами (vector, deque, map, unordered_map, list) з урахуванням їх продуктивності, використання пам'яті та впливу архітектури процесора (кеш, локалітет). Виявлено типові помилки та антипатерни вибору структур даних. Запропоновано практичні рекомендації з оптимізації критичних ділянок коду на основі аналізу профілю операцій.

Ключові слова


C++; STL; контейнери; продуктивність; оптимізація; кеш-локальність

Посилання


Musser, D. R., Derge, G. J., & Saini, A. (2001). STL Tutorial & Reference Guide: C++ Programming with the Standard Template Library (2nd ed.). Addison-Wesley Professional. ISBN 978-0-201-37923-5.

Форд В. H., Топп В. R. Data Structures with C++ Using STL : 2-е вид. / В. H. Форд, В. R. Топп. — Pearson (Prentice Hall), 2002. — 1072 с. — ISBN 978-0-13-085850-4.

Unordered map [Електронний ресурс] / Cppreference. https://en.cppreference.com/w/cpp/container/unordered_map.html

STL containers overview [Електронний ресурс] / Learn C++. https://www.learncpp.com/cpp-tutorial/stl-containers-overview/

Difference between list and forward_list performance [Електронний ресурс] / Stackoverflow: Questions. https://stackoverflow.com/questions/52015936/difference-between-list-and-forward-list-performance


Повний текст: PDF