Мы?

🐸 Библиотека программиста

🍴 Что происходит при копировании std::array?

Казалось бы, простой вопрос. Но копирование array работает совсем не так, как у vector.

Проблема: в C++ массивы не копируются обычным =. Но std::array копируется. Как?

⚡️ Ключевое отличие: std::array — это агрегатный тип, а агрегаты копируются поэлементно.

std::array<int, 3> a = {1, 2, 3};
std::array<int, 3> b = a;  // Копируются ВСЕ элементы!

Под капотом компилятор генерирует:

b._data[0] = a._data[0];
b._data[1] = a._data[1];
b._data[2] = a._data[2];

❗️ Важно: это происходит на этапе компиляции. Для array<int, 1000> будет сгенерировано 1000 операций присваивания. Или одна memcpy, если компилятор умный.

❌ Ловушка: копирование большого array может быть дорогим. В отличие от vector (копируется только указатель при move), array всегда копирует данные целиком.

Практический вывод: передавайте большие array по ссылке (const std::array<T, N>&), иначе каждый вызов функции скопирует все N элементов.

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

#под_капотом

😵‍💫 Усиль свои позиции на собесе в Data Science знаниями математики!

Чем важна математика расскажет Мария Тихонова - кандидат компьютерных наук, руководитель исследовательского направления SberAI, доцент факультета компьютерных наук и преподаватель НИУ ВШЭ на курсе «Математика для Data Science» от Proglib Academy.

👀 Мария - человек, который реально работает с LLM и делает так, чтобы модели понимали человеческую речь, а не делали вид.

📌 Добавь в свое портфолио проект, выделись среди конкурентов

Курс предусматривает выполнение практического проекта с фидбеком от экспертов. За проект можно взять темы:
• обучите градиентный спуск для предсказания цен на квартиры
• создадите классификатор тональности или тематики текста
• построите простую рекомендательную систему на матричных разложениях

Бонусы:
- скидка 40% до 30 ноября
- если оплатить до конца ноября, получите курс «Базовая математика» в подарок

➡️ Пройти бесплатный тест на знание математики

👇👇👇
Записаться на курс

🍕 include-what-you-use — очистка include директив

Ваш файл включает половину стандартной библиотеки, а использует только std::vector?

IWYU (include-what-you-use) — инструмент от Google, который анализирует какие заголовочные файлы реально используются и предлагает минимальный набор includes. Ускоряет компиляцию и делает зависимости явными.


🍴 Установка:

# Ubuntu
sudo apt install iwyu

# Из исходников с нужной версией clang
git clone https://github.com/include-what-you-use/include-what-you-use.git

✏️ Использование:

# Анализ файла
include-what-you-use main.cpp

# С применением исправлений
include-what-you-use main.cpp 2>&1 | fix_includes.py

# Для всего CMake проекта
cmake -DCMAKE_CXX_INCLUDE_WHAT_YOU_USE=include-what-you-use ..

❗️ Основные проблемы, которые находит:

• Лишние includes — файлы, которые не используются
• Транзитивные includes — зависимости через другие заголовки
• Forward declarations — где можно заменить include на forward decl
• Неполные includes — когда используется тип, но не включён его заголовок


✏️ Github

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

#под_капотом

🍒 std::generator — ленивые последовательности в стандарте

Писал итераторы с кучей boilerplate для ленивого чтения? Или тащил ranges::views для простых генераторов?

C++23 добавляет std::generator — coroutine-based ленивые последовательности. Пишешь как обычную функцию, получаешь итератор. Идеально для парсеров, ленивого чтения файлов, бесконечных последовательностей.

#include <generator>
#include <print>
#include <fstream>
#include <string>
#include <optional>

// Простой генератор чисел Фибоначчи
std::generator<uint64_t> fibonacci(size_t count) {
    uint64_t a = 0, b = 1;
    
    for (size_t i = 0; i < count; ++i) {
        co_yield a;
        auto next = a + b;
        a = b;
        b = next;
    }
}

// Ленивое чтение строк из файла
std::generator<std::string> read_lines(const std::string& filename) {
    std::ifstream file(filename);
    std::string line;
    
    while (std::getline(file, line)) {
        co_yield line;
    }
}

// Генератор простых чисел (бесконечный)
std::generator<uint64_t> primes() {
    co_yield 2;
    
    std::vector<uint64_t> found_primes;
    uint64_t candidate = 3;
    
    while (true) {
        bool is_prime = true;
        for (auto p : found_primes) {
            if (p * p > candidate) break;
            if (candidate % p == 0) {
                is_prime = false;
                break;
            }
        }
        
        if (is_prime) {
            found_primes.push_back(candidate);
            co_yield candidate;
        }
        
        candidate += 2;
    }
}

// Генератор с трансформацией
std::generator<int> squares(int n) {
    for (int i = 0; i < n; ++i) {
        co_yield i * i;
    }
}

void demo() {
    // Первые 10 чисел Фибоначчи
    std::print("Fibonacci: ");
    for (auto num : fibonacci(10)) {
        std::print("{} ", num);
    }
    std::println("");
    
    // Первые 20 простых
    std::print("Primes: ");
    size_t count = 0;
    for (auto prime : primes()) {
        std::print("{} ", prime);
        if (++count >= 20) break;
    }
    std::println("");
    
    // Квадраты
    std::print("Squares: ");
    for (auto sq : squares(5)) {
        std::print("{} ", sq);
    }
    std::println("");
}

❗️ Используй generator вместо ручного написания итераторов для ленивых последовательностей. Память выделяется только под state coroutine. Можно делать бесконечные последовательности без риска.

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

#под_капотом