🔥 std::flat_map в C++23 — быстрее std::map в 3-5 раз?

Представьте: вы профилируете код и видите, что std::map тормозит. Cache misses, фрагментация памяти, медленный поиск.

C++23 представляет std::flat_map и std::flat_set — адаптеры контейнеров, которые хранят элементы в непрерывной памяти. Вместо узлов дерева — два плоских массива (ключи + значения).

#include <flat_map>

std::flat_map<int, std::string> cache{
    {1, "one"}, {2, "two"}, {3, "three"}
};

// Все элементы рядом в памяти — процессор доволен
auto it = cache.find(2); // Бинарный поиск по упорядоченному массиву

❗️ Главные преимущества:

• Меньше cache misses → быстрее на реальных данных
• Меньше аллокаций памяти
• Лучше для read-heavy сценариев

✏️ Когда использовать? Если у вас много поисков и мало изменений — flat_map будет более производительным чем классический map.

Библиотека C/C++ разработчика

#константная_правильность

🍴 Типичные ошибки со structured bindings

Structured bindings выглядят просто, но есть подводные камни, которые ловят даже опытные разработчики.


1️⃣ Забыли & и получили копию

struct Heavy {
    std::vector<int> data{1'000'000};
};

std::pair<int, Heavy> getPair();

// ❌ Копирование элементов!
auto [id, heavy] = getPair();

// ✅ Работа через ссылку
auto& [id, heavy] = getPair();

2️⃣ Неправильное количество переменных

std::tuple<int, int, int> getCoords();

// ❌ Ошибка компиляции
auto [x, y] = getCoords();  // Нужно ровно 3 переменные!

// ✅ Правильно
auto [x, y, z] = getCoords();

3️⃣ Dangling references

// ❌ ОПАСНО!
const auto& [x, y] = std::make_pair(1, 2);
// Временный объект уничтожен, x и y невалидны

// ✅ БЕЗОПАСНО
auto [x, y] = std::make_pair(1, 2);

4️⃣ Попытка модифицировать const

const auto [x, y] = getPair();
x = 10;  // ❌ Ошибка: x — константа!

// Нужно:
auto [x, y] = getPair();  // Без const

5️⃣ Неправильные ожидания от типов

std::map<int, std::string> m{{1, "one"}};

// key имеет тип const int&, не int&!
for (auto& [key, value] : m) {
    key = 2;  // ❌ Ошибка компиляции!
}

✏️ Какие ошибки совершали вы? Поделитесь в комментариях!

🔹 Курс «Алгоритмы и структуры данных»
🔹 Получить консультацию менеджера
🔹 Сайт Академии 🔹 Сайт Proglib

Библиотека C/C++ разработчика

#константная_правильность

🎵 Readability checks — код для людей

Категория readability-*, в линтере clang-tidy, следит за стилем, именованием и общей читаемостью. Как code review, но автоматический.


🍴 Пример naming conventions:

// Плохо:
class myClass { // ❌ нарушение стиля
    int M_Data; // ❌ венгерская нотация
    void DO_SOMETHING(); // ❌ UPPERCASE для функций
};

// Хорошо:
class MyClass { // ✅ PascalCase для классов
    int m_data; // ✅ единый стиль
    void doSomething(); // ✅ camelCase для методов
};

✏️ Конфигурация naming:

CheckOptions:
  - key: readability-identifier-naming.ClassCase
    value: CamelCase
  - key: readability-identifier-naming.PrivateMemberPrefix
    value: m_
  - key: readability-identifier-naming.FunctionCase
    value: camelBack
  - key: readability-identifier-naming.ConstantCase
    value: UPPER_CASE
  - key: readability-identifier-naming.NamespaceCase
    value: lower_case

🥳 Другие проверки:

// 1. Magic numbers
const int SIZE = 100; // ✅
int arr[100]; // ❌ magic number

// 2. Complex условия
if (a && b || c && !d && (e || f)) { // ❌
}

bool condition = a && b || c && !d && (e || f);
if (condition) { // ✅ Выносим в переменную
}

// 3. Длинные функции
void process() {
    // 200 lines of code // ❌
}
// readability-function-size предупредит

// 4. Implicit conversions
int x = 3.14; // ❌
int x = static_cast<int>(3.14); // ✅

‼️ Популярные проверки:

Checks: >
  readability-identifier-naming,
  readability-magic-numbers,
  readability-function-size,
  readability-simplify-boolean-expr,
  readability-else-after-return,
  readability-braces-around-statements,
  readability-implicit-bool-conversion

💡 Best practice: Договорись о naming convention в команде и зафиксируй в .clang-tidy.


🐤 Какой naming convention у тебя?


🔹 Курс «Алгоритмы и структуры данных»
🔹 Получить консультацию менеджера
🔹 Сайт Академии () 🔹Сайт Proglib


Библиотека C/C++ разработчика

#константная_правильность