#stl_containers — Public Fediverse posts

Структуры данных в C++

Всем привет! Давно хотел собрать пост по структурам данным, которые есть в C++ и кратенько описать преимущество каждой из них. В первой итерации статьи начнем с тех, что есть в стандартной библиотеке STL. Начнем с того, что структура данных — это формальный способ организации и хранения информации в памяти компьютера, который определяет, как данные располагаются, как к ним обращаются и какие операции над ними выполняются наиболее эффективно. Выбор структуры данных напрямую определяет производительность программы. Если операция выполняется миллионы раз в секунду — даже незначительное отличие во времени вставки или доступа может стать решающим. Стандартная библиотека C++ (STL) предоставляет широкий набор структур данных, каждая из них решает определённый класс задач: от линейного хранения элементов до ассоциативных структур с поиском по ключу. В этой статье мы кратко рассмотрим основные контейнеры, их внутреннюю организацию и типичные сценарии применения.

https://habr.com/ru/articles/974274/

#структуры_данных #c++ #stl #stl_контейнеры #stl_containers

Хеш-таблица и C++20

Рассматриваем различные «приколюхи» из C++20 на примере хеш‑мапы! В статье я разобрал разные способы реализации тех или иных методов в хеш-мапе, так же провел небольшой анализ над ними. Статья является научно-просветительской и немного исследовательской. Читать далее статьи от @SEIka69

https://habr.com/ru/articles/897924/

#с++20 #hashmap #хештаблица #оптимизация_кода #фичи #stl #stl_containers #задачи_для_программистов #производительность