Використання STL-контейнерів та алгоритмів у мові програмування C++
Вантажиться...
Файли
Дата
Науковий керівник
Редактор
Інші учасники
Відповідальний
ORCID
Назва журналу
Номер ISSN
Назва тому
DOI
Альтернативна назва
Анотація
У тезі досліджено стратегії ефективного використання контейнерів STL (C++) для високонавантажених систем. Проаналізовано компроміси між основними контейнерами (vector, deque, map, unordered_map, list) з урахуванням їх продуктивності, використання пам'яті та впливу архітектури процесора (кеш, локалітет).
The article examines strategies for effective use of STL containers (C++) in high-load systems. It analyzes trade-offs between key containers (vector, deque, map, unordered_map, list) regarding their performance, memory usage and CPU architecture impact (cache, locality). Common mistakes and data structure selection anti-patterns are identified. Practical recommendations for optimizing critical code sections based on operation profile analysis are provided.
The article examines strategies for effective use of STL containers (C++) in high-load systems. It analyzes trade-offs between key containers (vector, deque, map, unordered_map, list) regarding their performance, memory usage and CPU architecture impact (cache, locality). Common mistakes and data structure selection anti-patterns are identified. Practical recommendations for optimizing critical code sections based on operation profile analysis are provided.
Опис
Ключові слова
C++ , STL , контейнери , продуктивність , оптимізація , кеш-локальність , containers , performance , optimization , cache locality
УДК
Тип документа
Мова
ISSN
Посилання на публікацію
Серія, номер
ISBN
ББК
Інші ідентифікатори
Пов’язані матеріали
Спонсорська підтримка
Правовласник
Бібліографічний опис
Кисюк Д. В., Весельєв М. Д. Використання STL-контейнерів та алгоритмів у мові програмування C++ // Матеріали Міжнародної науково-практичної інтернет-конференції «Молодь в науці: дослідження, проблеми, перспективи (МН-2026)», м. Вінниця, 22-26 червня 2026 р. Електрон. текст. дані. 2026. URI: https://conferences.vntu.edu.ua/index.php/mn/mn2026/paper/view/27048.
Схвалення
Рецензія
Доповнено
Цитується в
Список використаної літератури (5)
- 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