Последние материалы

Добавлено 17 марта 2024 в 23:11
Daily bit(e) C++. Ограничение noexcept
Daily bit(e) 439. Поддержка ограничивающего кода noexcept с помощью концептов C++20. Реализация обобщенного кода C++ может быть сложной, поскольку любая операция потенциально может выкинуть исключение. Примечательно, что, когда требуется строгая...
Добавлено 17 марта 2024 в 02:26
Daily bit(e) C++. std::make_unique_for_overwrite, std::make_shared_for_overwrite и std::allocate_shared_for_overwrite
Daily bit(e) C++ 440. Набор функций создания умных указателей в C++20: std::make_unique_for_overwrite, std::make_shared_for_overwrite и std::allocate_shared_for_overwrite. Стандарт C++20 представил новый набор функций создания умных указателей:...
Добавлено 1 октября 2023 в 19:50
Daily bit(e) C++. Объединение сортированных списков
Daily bit(e) C++ #16, распространенный вопрос на собеседованиях: объединение отсортированных списков с использованием C++. Сегодня мы рассмотрим еще один распространенный вопрос на собеседованиях – объединение отсортированных списков. Однако,...
Добавлено 30 сентября 2023 в 13:12
Daily bit(e) C++. std::shared_mutex
Daily bit(e) C++ #15, мьютекс с общими блокировками: std::shared_mutex. std::shared_mutex – это вариант std::mutex из C++14 (C++17 для несинхронизированной версии), который поддерживает два типа блокировок: эксклюзивную блокировку, которая...
Добавлено 30 сентября 2023 в 10:58
Daily bit(e) C++. Лексикографическое сравнение с контейнерами
Daily bit(e) C++ #237, поддержка лексикографического сравнения для контейнеров стандартной библиотеки. Стандартные контейнеры C++ обеспечивают лексикографическое сравнение с помощью стандартного набора операторов сравнения (до C++20) и оператора...
Добавлено 30 сентября 2023 в 10:37
Daily bit(e) C++. std::invoke
Daily bit(e) C++ #236, утилита из C++17, которая может вызывать любой вызываемый объект: std::invoke. std::invoke из C++17 – это утилита, которая может вызывать любой вызываемый объект с предоставленными аргументами. Обратите внимание, что...
Добавлено 30 сентября 2023 в 09:28
Daily bit(e) C++. std::source_location
Daily bit(e) C++ #235, утилита из C++20 для получения информации о местоположении исходного кода: std::source_location. До C++20 получение информации о местоположении исходного кода (строка, файл, функция) требовало использования (иногда непереносимых)...
Добавлено 30 сентября 2023 в 09:04
Daily bit(e) C++. std::priority_queue
Daily bit(e) C++ #234, адаптер контейнера упорядоченной очереди: std::priority_queue. std::priority_queue – это адаптер контейнера, реализующий упорядоченную очередь, то есть очередь, в которой самый большой элемент всегда находится на вершине...
Добавлено 30 сентября 2023 в 08:47
Daily bit(e) C++. Объединение интервалов
Daily bit(e) C++ #233, распространенная задача на собеседованиях по C++: объединение интервалов. Сегодня мы рассмотрим распространенную задачу на интервью по C++: объединение интервалов. Дан список потенциально перекрывающихся интервалов (начало...
Добавлено 30 сентября 2023 в 07:21
Daily bit(e) C++. std::binary_semaphore
Daily bit(e) C++ #232, примитив синхронизации из C++20: std::binary_semaphore. std::binary_semaphore из C++20 – это специализация более общего std::counting_semaphore, которая поддерживает только два значения: 0 и 1. Основным вариантом...
Добавлено 30 сентября 2023 в 05:34
Daily bit(e) C++. Топ из k наиболее частых значений
Daily bit(e) C++ #231, распространенная задача на собеседованиях: топ из k наиболее частых значений. Сегодня мы рассмотрим распространенную задачу на интервью по C++: топ из k наиболее частых значений. Дан список целых чисел в виде std::vector<int>...
Добавлено 26 сентября 2023 в 03:06
Как в C++ проекте с Meson включить контент любого (например, текстового) файла в объектный файл
Простой рецепт, как в проекте, использующем для сборки Meson, встроить содержимое любого файла (например, текстового) в объектный файл и затем использовать его в коде на C++. meson.build: project( 'embed_binary', ['cpp'], default_options...
Добавлено 25 сентября 2023 в 09:54
Daily bit(e) C++. Обход в порядке столбцов
Daily bit(e) C++ #14, распространенный вопрос на собеседованиях: обход в порядке столбцов. Сегодня мы рассмотрим еще один распространенный вопрос на собеседованиях – обход двоичного дерева по столбцам. Дано двоичное дерево, реализуйте...
Добавлено 25 сентября 2023 в 08:43
Daily bit(e) C++. std::uninitialized_copy, std::uninitialized_fill, std::uninitialized_move, std::uninitialized_value_construct, std::uninitialized_default_construct, std::destroy
Daily bit(e) C++ #230, uninitialized-алгоритмы, которые могут создавать и уничтожать объекты в необработанных (неинициализированных) блоках памяти. Ручное управление временем жизни и создание объектов внутри нетипизированных блоков памяти –...
Добавлено 25 сентября 2023 в 07:33
Daily bit(e) C++. std::array
Daily bit(e) C++ #229, контейнер массива фиксированного размера: std::array. std::array – это контейнер, представляющий массивы фиксированного размера. Помимо интерфейса диапазона, std::array также позволяет избежать неявного разложения на...
Добавлено 25 сентября 2023 в 05:17
Daily bit(e) C++. std::is_sorted, std::is_sorted_until
Daily bit(e) C++ #228, два алгоритма, проверяющие, отсортирован ли диапазон в невозрастающем порядке: std::is_sorted, std::is_sorted_until. Алгоритмы из C++11 std::is_sorted и std::is_sorted_until проверяют, отсортирован ли предоставленный диапазон...
Добавлено 25 сентября 2023 в 04:54
Daily bit(e) C++. std::equal_to, std::not_equal_to, std::greater, std::less, std::greater_equal, std::less_equal and std::compare_three_way
Daily bit(e) C++ #227, функциональные объекты компараторов: std::equal_to, std::not_equal_to, std::greater, std::less, std::greater_equal, std::less_equal и std::compare_three_way. Функциональные объекты: std::equal_to, std::not_equal_to, std::greater,...
Добавлено 24 сентября 2023 в 05:40
Daily bit(e) C++. Поиск всех узлов на расстоянии K в двоичном дереве
Daily bit(e) C++ #226, распространенная задача на собеседованиях: найти все узлы на расстоянии K в двоичном дереве. Сегодня мы рассмотрим распространенную задачу на собеседованиях по C++: найти все узлы на расстоянии K в двоичном дереве. Дано...
Добавлено 24 сентября 2023 в 03:54
Полностью чистая сборка в проекте с Yocto
В Yocto для сборки рецептов используется bitbake. Для полностью чистой сборки необходимо пересобрать все рецепты с нуля. Чтобы выполнить полностью чистую сборку в Yocto, вы можете выполнить следующие шаги: 1. Удалить каталог кеша sstate bitbake...
Добавлено 24 сентября 2023 в 02:15
Daily bit(e) C++. std::binary_search
Daily bit(e) C++ #225. Алгоритм проверки присутствия для упорядоченных диапазонов с помощью двоичного поиска: std::binary_search. std::binary_search – это алгоритм проверки присутствия, который работает, по крайней мере, с частично упорядоченными...
Добавлено 24 сентября 2023 в 01:47
Daily bit(e) C++. Схемы прибыли
Daily bit(e) C++ #224, распространенная задача на собеседованиях: схемы прибыли. Сегодня мы рассмотрим распространенную задачу на собеседованиях по C++: схемы прибыли. Дано количество мошенников и список схем в виде двух std::vector<int>,...
Добавлено 23 сентября 2023 в 00:06
Daily bit(e) C++. Точка кастомизации с помощью ADL
Daily bit(e) C++ #223, реализация точки кастомизации с использованием ADL и концептов C++20. Одна из возможностей ввести точку кастомизации в библиотеке – через ADL (Argument Dependent Lookup – поиск, зависящий от аргументов). С появлением...
Добавлено 20 сентября 2023 в 08:35
Daily bit(e) C++. std::views::counted
Daily bit(e) C++ #222, альтернатива std::counted_iterator для диапазонов в C++20: std::views::counted. std::views::counted – это эквивалент std::counted_iterator для диапазонов в C++20, создающий диапазон из итератора и количества элементов. Подобно...
Добавлено 20 сентября 2023 в 06:41
Daily bit(e) C++. std::expected
Daily bit(e) C++ #221, тип результата в C++23, который может представлять либо результат, либо ошибку. std::expected – это тип в C++23, представляющий либо корректный результат, либо непредвиденную ошибку. Семантически std::expected работает...
Добавлено 20 сентября 2023 в 06:11
Daily bit(e) C++. Поиск, зависящий от аргументов (ADL)
Daily bit(e) C++ #220, поиск при вызове неквалифицированной функции на основе аргументов: поиск, зависящий от аргументов (Argument Dependent Lookup, ADL). Поиск, зависящий от аргументов, (ADL) определяет, как разрешаются вызовы неквалифицированных...
Добавлено 17 сентября 2023 в 18:18
Daily bit(e) C++. Поиск одиночного числа
Daily bit(e) C++ #219, распространенная задача на собеседованиях: поиск одиночного числа. Сегодня мы рассмотрим распространенную задачу на собеседованиях по C++: поиск одиночного числа. Дан отсортированный массив целых чисел в виде std::vector<int>,...
Добавлено 16 сентября 2023 в 23:39
Daily bit(e) C++. Паттерн «Странно рекурсивный шаблон»
Daily bit(e) C++ #218, метод в C++ для передачи информации о типе производного класса в базовый класс: паттерн «Странно рекурсивный шаблон». Паттерн «Странно рекурсивный шаблон» (Curiously Recurring Template Pattern, CRTP)...
Добавлено 16 сентября 2023 в 22:30
Daily bit(e) C++. Самый большой прямоугольник на гистограмме
Daily bit(e) C++ #217, распространенная задача на собеседованиях: самый большой прямоугольник на гистограмме. Сегодня мы рассмотрим распространенную задачу на собеседованиях по C++: самый большой прямоугольник на гистограмме. Дана гистограмма...
Добавлено 4 сентября 2023 в 23:04
Daily bit(e) C++. std::initializer_list
Daily bit(e) C++ #216. Прокси-объект из C++11 для инициализации с фигурными скобками: std::initializer_list. std::initializer_list (C++11) – это простой прокси-объект для константного массива, который автоматически создается, когда список...
Добавлено 3 сентября 2023 в 21:34
Daily bit(e) C++. std::erase, std::erase_if
Daily bit(e) C++ #215. набор перегрузок, специфичный для контейнеров C++20, для стирания элементов по значению или по предикату: std::erase и std::erase_if. До C++20 удаление элементов из большинства контейнеров на основе их значений или предикатов...