Какие способы оптимизации программ на C++ знаешь?

Оптимизация программ на C++

Алгоритмическая оптимизация

Выбор алгоритма — самое важное. O(log n) быстрее O(n²) в 10000 раз.

// Бинарный поиск
auto it = std::binary_search(arr.begin(), arr.end(), target);

Структуры данных

Выбор структуры критичен:

• vector для последовательного доступа
• set для поиска (O(log n))
• unordered_set для частых поисков (O(1))

Оптимизация памяти

1. Избегаем копирований: std::move
2. Reserve для vector
3. Object pooling для дорогих объектов

Компилятор

• Inline функции
• Избегаем virtual в hot path
• Флаги: -O3 -march=native
• SIMD для векторных операций

Профилирование

perf record ./program
perf report

Многопоточность

параллелизм для многоядерных систем

I/O оптимизация

Буферизация, отключение sync

Практический процесс

1. Profile — где время теряется
2. Identify — bottlenecks
3. Apply — оптимизируем
4. Measure — проверяем улучшение

Алгоритм > Структуры > Память > Компилятор

Профилируй ПЕРЕД оптимизацией. Slow code is evil but premature optimization is evil too.