⚡ Один из самых удобных способов разобраться в алгоритмах

Algorithm Visualizer показывает, что происходит внутри кода шаг за шагом.

🔜 Внутри — 70+ алгоритмов, интерактивная визуализация и примеры на JavaScript, Java и C++.

Хороший инструмент для подготовки к собеседованиям и изучения алгоритмов.

🔗 Ссылка

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

🍕 Что на самом деле измеряет std::chrono::system_clock?

Если думал, что system_clock — это просто текущее время. На деле это отсчёт от эпохи Unix (1 января 1970 года), и его поведение гораздо сложнее, чем кажется.

⚡️ Когда вы вызываете system_clock::now(), ОС читает значение из аппаратного таймера и возвращает разницу между текущим моментом и эпохой. Эта информация синхронизируется с NTP серверами для корректировки дрейфа кварцевого генератора.

auto now = std::chrono::system_clock::now();
// Внутри: берётся значение из /dev/rtc или Windows' GetSystemTimeAsFileTime()
// И преобразуется в количество тиков с 1970-01-01 00:00:00 UTC

❗️ Критическая деталь: если пользователь выставит неправильное время в системе, system_clock вернёт совершенно неправильное значение. Это не баг, это по дизайну — часы должны отражать реальное время.

Для критичных операций, где важна монотонность, используй steady_clock — он не зависит от системного времени и гарантирует, что каждый следующий вызов вернёт значение больше предыдущего.

💡Вывод: system_clock — это связь приложения с реальным миром через батарейку. Если нужна надёжность, используй другие часы.


✏️ Если хочешь более подробный разбор темы времени в C++ ставь ⚡️ или пиши в комментариях ⤵️


📍Навигация: Вакансии • Задачи • Собесы

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

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

🐞 Собственный View-адаптер

Настоящий View в C++20 должен наследовать от std::ranges::view_base или std::ranges::view_interface<T>. Давайте создадим практический пример — stride_view, который пропускает элементы диапазона с заданным шагом.


🥝 Наследование от view_interface

Любой приличный view должен наследоваться от std::ranges::view_interface<T>. Это даёт тебе begin(), end(), size() и прочие плюшки бесплатно.

template<std::ranges::input_range R>
class stride_view : public std::ranges::view_interface<stride_view<R>> {
private:
    // Если R уже view, используем R. Иначе — ref_view для безопасности
    R base_;
    std::ranges::range_difference_t<R> stride_;

public:
    stride_view() = default;

    stride_view(R base, std::ranges::range_difference_t<R> stride)
        : base_(std::move(base)), stride_(stride) {
        // Критическая проверка: stride должен быть положительным!
        if (stride_ <= 0) {
            throw std::invalid_argument("stride must be > 0");
        }
    }

    auto begin() {
        return stride_iterator<R>{ std::ranges::begin(base_),
                              std::ranges::end(base_), stride_ };
    }

    auto begin() const {
        return stride_iterator<R>{ std::ranges::begin(base_),
                              std::ranges::end(base_), stride_ };
    }

    auto end() {
        return stride_sentinel<R>{};
    }

    auto end() const {
        return stride_sentinel<R>{};
    }
};

😏 Видишь? Сохраняем базовый диапазон и размер шага. Дальше — только логика в итераторе.


☝️ Как работает stride_iterator и stride_sentinel

Итератор — это сердце view. На каждый operator++() он прыгает на stride_ позиций вперёд, не переходя за конец диапазона:

template<std::ranges::input_range R>
struct stride_sentinel {};

template<std::ranges::input_range R>
struct stride_iterator {
    std::ranges::iterator_t<R> current_;
    std::ranges::sentinel_t<R> end_;
    std::ranges::range_difference_t<R> stride_;

    // Pre-increment: ++it
    stride_iterator& operator++() {
        // 🔴 Критический момент: проверяем, не за пределами ли мы
        for (int i = 0; i < stride_ && current_ != end_; ++i) {
            ++current_;
        }
        return *this;
    }

    // Post-increment: it++
    stride_iterator operator++(int) {
        auto tmp = *this;
        ++(*this);
        return tmp;
    }

    auto operator*() const {
        return *current_;
    }

    // Сравнение с концом диапазона через sentinel
    bool operator==(const stride_sentinel<R>&) const {
        return current_ == end_;
    }
};

☝️ Почему sentinel? Потому что begin() и end() могут быть разных типов в C++20 ranges. Это позволяет избежать ошибки типов при сравнении.


⚡️ Пример использования

std::vector v = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
auto strided = stride_view(v, 2);

for (auto x : strided) {
    std::cout << x << " ";  // 0 2 4 6 8
}

👌 Красиво: не создали новый вектор, просто гуляем по старому с шагом 2. Никакого копирования, только ленивые вычисления!


⚠️ Замечание: В C++23 это уже есть!

for (auto x : v | std::views::stride(2)) {
    std::cout << x << " ";  // 0 2 4 6 8
}

🫰 std::views::stride уже входит в стандартную библиотеку! Пример выше — исключительно учебный


📍Навигация: Вакансии • Задачи • Собесы

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

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

🍄 Задача на выходные: найди баг

Коллега написал таймаут для сетевого запроса и клянётся, что «иногда он срабатывает мгновенно, а иногда висит вечно». Особенно после перевода часов. Найдёшь причину?

#include <chrono>
using namespace std::chrono;

bool wait_for_response(Connection& conn, int timeout_ms) {
    auto deadline = system_clock::now() + milliseconds(timeout_ms);
    while (system_clock::now() < deadline) {
        if (conn.has_data()) return true;
        std::this_thread::sleep_for(milliseconds(10));
    }
    return false;
}

Задача: объясни, почему таймаут ведёт себя непредсказуемо, и перепиши функцию так, чтобы она работала корректно всегда.


✏️ Делись решением в комментариях ⤵️


📍Навигация: Вакансии • Задачи • Собесы

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

#междусобойчик

🏃‍♀️ Азбука айтишника

#развлекалово

🧩 Терминал и оболочка — это не одно и то же

Вы открываете «терминал», набираете ls — и кажется, что всё делает одна программа. На самом деле их две, и путаница между ними мешает понять половину советов из интернета.


📕 Терминал — это окно

Изначально терминал был железкой: экран и клавиатура, подключённые проводом к большому компьютеру. Сегодня это программа-эмулятор (iTerm, Windows Terminal, Gnome Terminal), которая только принимает нажатия клавиш и рисует текст на экране.


🤖 Оболочка — это мозг

Оболочка (shell) — программа, которая читает вашу команду, разбирает её и просит операционную систему запустить нужный процесс. Bash, Zsh, Fish — это всё оболочки, и они разные: команда, работающая в bash, может не завестись в fish.


⏳ Аналогия

Терминал — как браузер, а оболочка — как сайт внутри него. Браузер рисует страницу, но логика живёт не в нём.


❓ Кто что делает при вводе команды

Пока вы печатаете, оболочка ничего не знает — символы обрабатывает терминал. И только после Enter строка уходит в оболочку, которая решает, что с ней делать: выполнить встроенную команду вроде cd самой или запустить отдельную программу через ОС.


‼️ Пайпы — это работа оболочки

Вертикальная черта склеивает процессы в цепочку: вывод одного сразу становится вводом другого, без временных файлов на диске.

cat log.txt | grep ERROR | wc -l

⚠️ Частая ошибка: менять настройки терминала, когда проблема в оболочке (или наоборот). Не подхватился алиас — смотрите конфиг оболочки (.zshrc, .bashrc). Кривые цвета и эмодзи — это к терминалу.


🚨 Подкаст о терминалах и оболочках от Podlodka


✏️ А в чём вы открываете командную строку?

❤️ — в том, что был в системе
🤩 — поставил свой: iTerm, Alacritty, Ghostty, WezTerm и т.д.
🌚 — только внутри VS Code
🔥 — вообще не открываю терминал
👾 — Другое (напишу в комментариях)

🏃‍♀️ Азбука айтишника