Chapter 6 in progress

Author: mesozoic-drones

cpp/contents.md

@@ -70,7 +70,7 @@
 # ПРОЕКТ. Деление без деления [DONE]
 - Алгоритм целочисленного деления без использования операций деления, умножения и получения остатка
 
-# Глава 5. Экскурсия по C++ [IN PROGRESS]
+# Глава 5. Экскурсия по C++ [DONE]
 - Перегрузка функций
 - Исключения
 - Пространства имен
@@ -82,15 +82,29 @@
 - Структуры
 - Шаблоны
 
-# Обзор стандартных контейнеров и алгоритмов [IN PROGRESS]
-- STL: контейнеры, итераторы, алгоритмы, функторы
-- Классификация контейнеров: Sequential, Associative, Unordered associative и Adapters
-- bitset и valarray
-- Абстракция "Итератор"
-- Что еще есть в стандартной библиотеке
+# Глава 6. Итераторы [IN PROGRESS]
+- Что такое итератор
+- Реализация итераторов в C++
+- Основные действия над итераторами
+- Константные итераторы
+- Обратные итераторы
+- Ключевое слово auto
+- Инвалидация итераторов
+- Строка — это контейнер?
+
+# Глава 7. Контейнеры [IN PROGRESS]
+- Классификация контейнеров
+- Последовательные контейнеры
+    - Статический массив std::array
+    - Динамический массив std::vector
+    - Двунаправленная очередь
+    - Списки
+- Ассоциативные контейнеры
+- Неупорядоченные ассоциативные контейнеры
+- Адаптеры
 
 # ПРОЕКТ. Скользящее среднее
-- Алгоритм скользящего среднего в заданном окне
+- Класс для расчета скользящего среднего в заданном окне
 
 # Переменные
 - Инициализация переменных: щадящее знакомство
@@ -113,6 +127,9 @@
 - Компиляция в командной строке
 - Введение в CMake
 
+# ПРОЕКТ. LRU-кэш
+- Класс, реализующий стратегию кэширования least recently used
+
 # Типы данных
 - Классификация типов - что такое POD, фундаментальный тип, скалярный тип и тд
 - Встроенные типы и что с ними можно делать
@@ -146,11 +163,9 @@
 - auto
 - RTTI: typeid, std::type_info
 
-# Строки
+# Строки, форматирование и ввод/вывод
 - std::string
 - std::wstring
-
-# Форматирование и ввод/вывод
 - Концепция стримов
 - std::format
 - std::print
@@ -287,8 +302,7 @@
 - Полная специализация шаблонов
 - Частичная специализация шаблонов (почему недоступна для функций)
 
-# ПРОЕКТ. LRU-кэш
-- Класс LRU-кэша, отнаследованный от базового абстрактного класса Cache
+# ПРОЕКТ. TODO: подумать, какой проект здесь подойдет лучше
 
 ---
 Майлстоун. Вы умеете строить абстракции. Можно заводить пет-проект