По тегу «C++ / Cpp» найдено постов: 464
посты 1 – 30

Добавлено 16 апреля 2026 в 12:44

Daily bit(e) C++. Максимум в скользящем окне

Daily bit(e) C++ 28. Распространенная задача на собеседованиях по C++: максимум в скользящем окне. Рассмотрим распространенную задачу на собеседованиях по C++: максимум в скользящем окне. Дано: массив целых чисел и размер скользящего окна. Необходимо...
Добавлено 16 апреля 2026 в 11:55

Daily bit(e) C++. std::inplace_merge

Daily bit(e) C++ 29. Алгоритм слияния на месте: std::inplace_merge. Алгоритм std::inplace_merge объединяет два отсортированных поддиапазона в один отсортированный диапазон. С помощью этого алгоритма мы можем быстро создать реализацию сортировки...
Добавлено 16 апреля 2026 в 07:34

Daily bit(e) C++. Числа не так просты

Daily bit(e) C++ 27. Зоопарк целочисленных типов и типов с плавающей запятой в C++. Пожалуй, одной из самых подверженных ошибкам частей C++ являются целочисленные выражения и выражения с плавающей запятой. Поскольку эта часть языка унаследована...
Добавлено 15 апреля 2026 в 18:44

Daily bit(e) C++. std::promise, std::future

Daily bit(e) C++ 26. Инструменты высокоуровневой синхронизации, реализующие семантику одноразовых поставщика/потребителя: std::promise и std::future. std::promise и std::future – это инструменты высокоуровневой синхронизации, реализующие...
Добавлено 10 апреля 2026 в 13:40

Daily bit(e) C++. std::unique, std::unique_copy

Daily bit(e) C++ 25. Два алгоритма, один из которых удаляет повторяющиеся значения (std::unique), а другой отфильтровывает уникальные значения (std::unique_copy). Алгоритм std::unique обычно используется для отсортированного диапазона, чтобы получить...
Добавлено 10 апреля 2026 в 07:10

Daily bit(e) C++. std::barrier

Daily bit(e) C++ 24. Механизм синхронизации для введения фаз выполнения в нескольких потоках: std::barrier. std::barrier – это примитив синхронизации из C++20, позволяющий создавать синхронизированные фазы выполнения в нескольких потоках. std::barrier...
Добавлено 10 апреля 2026 в 06:25

Daily bit(e) C++. std::shift_left, std::shift_right

Daily bit(e) C++ 22. Два алгоритма, которые сдвигают все элементы в диапазоне влево или вправо на заданное смещение: std::shift_left, std::shift_right. Алгоритмы C++20 std::shift_left и std::shift_right перемещают элементы в заданном диапазоне...
Добавлено 26 февраля 2026 в 04:24

Daily bit(e) C++. std::condition_variable, std::condition_variable_any

Daily bit(e) of C++ 20. Инструменты для безопасного ожидания общего состояния: std::condition_variable и std::condition_variable_any. std::condition_variable и std::condition_variable_any позволяют нескольким потокам безопасно ожидать общего состояния. Условные...
Добавлено 20 февраля 2026 в 17:50

Daily bit(e) C++. std::timed_mutex, std::recursive_timed_mutex, std::shared_timed_mutex

Daily bit(e) C++ 19. Варианты мьютексов с таймером, поддерживающие крайний срок и тайм-ауты для метода try_lock. Когда поток пытается получить блокировку мьютекса, он будет блокироваться до тех пор, пока блокировка не будет получена, потенциально...
Добавлено 20 февраля 2026 в 07:40

Daily bit(e) C++. Алгоритмы обхода дерева

Daily bit(e) C++ 18. Рассмотрим алгоритмы, которые стоит знать: обход дерева Хотя стандартная библиотека C++ предлагает широкий спектр алгоритмов, один тип, который, к сожалению, до сих пор полностью отсутствует, – это алгоритмы для работы...
Добавлено 19 февраля 2026 в 11:37

Daily bit(e) C++. std::adjacent_find

Daily bit(e) C++ 17. std::adjacent_find – алгоритм линейного поиска, возвращающий первую смежную пару элементов, удовлетворяющих предикату. Алгоритм std::adjacent_find — это алгоритм линейного поиска, который возвращает итератор на...
Добавлено 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 в 02:15

Daily bit(e) C++. std::binary_search

Daily bit(e) C++ #225. Алгоритм проверки присутствия для упорядоченных диапазонов с помощью двоичного поиска: std::binary_search. std::binary_search – это алгоритм проверки присутствия, который работает, по крайней мере, с частично упорядоченными...