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

Добавлено 28 августа 2023 в 06:20
Daily bit(e) C++. std::list, std::forward_list
Daily bit(e) C++ #214, структуры данных для представления связанных списков: std::list и std::forward_list. std::list и std::forward_list – это контейнеры с идеальной стабильностью итераторов и поддержкой объединения контейнеров элементов...
Добавлено 28 августа 2023 в 04:14
Daily bit(e) C++. std::remove, std::remove_if
Daily bit(e) C++ #213, алгоритмы сжатия диапазона: std::remove и std::remove_if. std::remove и std::remove_if сжимают диапазон так, чтобы ведущий поддиапазон [begin, last) не содержал никаких элементов, соответствующих предоставленному значению...
Добавлено 25 августа 2023 в 06:41
Daily bit(e) C++. std::recursive_mutex
Daily bit(e) C++ #13, рекурсивный вариант мьютекса: std::recursive_mutex std::recursive_mutex – это вариант std::mutex, который позволяет одному потоку удерживать несколько блокировок. Другие потоки смогут получить этот мьютекс только после...
Добавлено 24 августа 2023 в 08:07
Daily bit(e) C++. std::mutex
Daily bit(e) C++ #12, блокировка взаимного исключения std::mutex std::mutex (блокировка взаимного исключения) – примитив синхронизации, позволяющий удерживать блокировку только одному владельцу. Последующая попытка получения блокировки будет...
Добавлено 13 августа 2023 в 00:08
Daily bit(e) C++. Количество переупорядочиваний сериализованного двоичного дерева поиска
Daily bit(e) C++ #212, распространенная задача на собеседованиях: количество переупорядочиваний сериализованного двоичного дерева поиска (binary search tree, BST). Сегодня мы рассмотрим распространенную задачу на собеседованиях по C++: количество...
Добавлено 11 августа 2023 в 22:31
Как в Git изменить файлы в старом (не последнем) коммите
Предположим, внести изменения в файлы в старом (не самом последнем) коммите. Как изменить файлы в старом коммите 1. Если вы уже изменили какие-либо файлы, то сначала их нужно спрятать. Для этого выполняем команду: git stash 2. Теперь посмотрим...
Добавлено 11 августа 2023 в 02:35
Daily bit(e) C++. std::partition_copy
Daily bit(e) C++ #11, вариант алгоритма из C++11: std::partition_copy. std::partition_copy – это вариант std::partition из C++11, который выводит каждый раздел через два предоставленных итератора, а не встроенный. В C++20 этот алгоритм...
Добавлено 10 августа 2023 в 01:07
Daily bit(e) C++. std::gcd, std::lcm
Daily bit(e) C++ #211, алгоритмы наибольшего общего делителя и наименьшего общего кратного из C++17: std::gcd и std::lcm. Определение наибольшего общего делителя (greatest common divisor, GCD) и наименьшего общего кратного (least common multiple,...
Добавлено 10 августа 2023 в 00:51
Daily bit(e) C++. Самый короткий путь ко всем ключам
Daily bit(e) C++ #210, распространенная задача на собеседованиях: кратчайший путь ко всем ключам. Сегодня мы рассмотрим распространенную задачу на интервью по C++: кратчайший путь ко всем ключам. Задана карта, представленная как std::vector<std::vector<char>>,...
Добавлено 8 августа 2023 в 21:50
Daily bit(e) C++. std::views::adjacent_transform
Daily bit(e) C++ #209, новая функция из C++23 – представление применений N-арного вызываемого объекта, вызываемого для идущих последовательно элементов: std::views::adjacent_transform. std::view::adjacent_transform в C++23 – это представление,...
Добавлено 8 августа 2023 в 01:48
Daily bit(e) C++. std::stop_source, std::stop_token, std::stop_callback
Daily bit(e) C++ #10, завершение присоединенного потока в C++20: std::stop_source, std::stop_token, std::stop_callback. C++20 представил новые возможности завершения присоединенного потока через std::stop_source, std::stop_token и std::stop_callback,...
Добавлено 6 августа 2023 в 22:37
Daily bit(e) C++. Наименьшее пропущенное положительное целое число
Daily bit(e) C++ #9, распространенный вопрос на собеседованиях: наименьшее пропущенное положительное целое число. Сегодня мы рассмотрим распространенную задачу на собеседованиях – «наименьшее пропущенное целое число». Задан...
Добавлено 6 августа 2023 в 20:26
Daily bit(e) C++. std::jthread
Daily bit(e) C++ #8, новый стандартный поток: std::jthread. В C++20 мы получили новую версию стандартного потока в виде std::jthread (joining thread). При использовании std::thread удерживаемый поток должен быть присоединен или отсоединен до...
Добавлено 6 августа 2023 в 19:41
Daily bit(e) C++. Прыгающий мяч
Daily bit(e) C++ #7, распространенные вопросы на собеседованиях: прыгающий мяч. Сегодня мы рассмотрим распространенную задачу на собеседованиях – «прыгающий мяч». Задан список целей, выстроенных в линию, определите, может ли...
Добавлено 6 августа 2023 в 00:29
Daily bit(e) C++. Обработка ошибок
Daily bit(e) C++ #6. Обработка ошибок в C++ (с нововведениями C++23) C++ для обработки ошибок предлагает несколько инструментов. В этой статье мы рассмотрим каждый из них и обсудим их преимущества и недостатки, поскольку каждый подход к обработке ошибок...
Добавлено 4 августа 2023 в 19:54
Daily bit(e) C++. std::in_range
Daily bit(e) C++ #5, утилита std::in_range из C++20. std::in_range – это простая утилита из C++20, которая проверяет, находится ли заданное значение в диапазоне заданного целочисленного типа. Его можно использовать в качестве защиты, чтобы...
Добавлено 4 августа 2023 в 02:55
Daily bit(e) C++. C++23: многомерный оператор индекса
Daily bit(e) C++ #4, многомерный operator[] из C++23, также известный как оператор индекса. C++23 внес значительные изменения в оператор индекса. Теперь этот оператор может принимать несколько аргументов, разделенных запятой. Раньше это было...
Добавлено 4 августа 2023 в 02:17
Daily bit(e) C++. Условный оператор
Daily bit(e) C++ #3, Условный (он же тернарный) оператор. Условный оператор, также известный как тернарный оператор, по сути, является инструкцией if в виде выражения. Этот оператор последовательный. Сначала вычисляется левая часть со всеми...
Добавлено 3 августа 2023 в 20:51
Daily bit(e) C++. Удержанная вода
Daily bit(e) of C++ #2, распространенные вопросы на интервью: удержанная вода. Сегодня мы рассмотрим распространенный вопрос на собеседованиях – «удержанная вода». Дана одномерная карта высот местности (например, [0, 2, 3,...
Добавлено 3 августа 2023 в 19:57
Daily bit(e) C++. std::equal_range
Daily bit(e) C++ #1, std::equal_range, появился в C++98. Алгоритм std::equal_range – это алгоритм бинарного поиска (O(logn) сравнений), который работает с отсортированными диапазонами. Он возвращает нижнюю и верхнюю границы для заданного...
Добавлено 3 августа 2023 в 19:08
Daily bit(e) C++. std::deque
Daily bit(e) C++ #208, не-непрерывный контейнер очереди с произвольным доступом: std::deque. std::deque – не-непрерывный контейнер, который моделирует двустороннюю очередь, но при этом обеспечивает произвольный доступ, хотя и за счет одной...
Добавлено 1 августа 2023 в 02:50
Daily bit(e) C++. std::sample
Daily bit(e) C++ #207, стабильный алгоритм выборки из C++17: std::sample. Алгоритм std::sample (C++17) – это стабильный (поддерживает относительный порядок элементов) алгоритм выборки, который случайным образом копирует заданное количество...
Добавлено 1 августа 2023 в 01:43
Daily bit(e) C++. std::partition, std::stable_partition
Daily bit(e) C++ #206. Алгоритмы разбиения: std::partition и std::stable_partition. Алгоритм std::partition переупорядочивает элементы диапазона на основе предиката. Элементы, для которых предикат вычисляется как true, располагаются перед элементами,...
Добавлено 1 августа 2023 в 01:11
Daily bit(e) C++. Разделение шариков
Daily bit(e) C++ # 205, Распространенная задача на собеседованиях: разделение шариков. Сегодня мы рассмотрим распространенную задачу интервью по C++: разделение шариков. Дан ряд шариков с разными значениями, представленный как std::vector<int64_t>,...
Добавлено 30 июля 2023 в 19:40
Daily bit(e) C++. std::filesystem::path, std::filesystem::directory_iterator
Daily bit(e) C++ #204. Поддержка работы с путями в файловой системе и связанного с этим функционала в C++17. Библиотека filesystem в C++17 ввела понятие пути в файловой системе. Пути могут быть преобразованы в их абсолютные, канонические и относительные...
Добавлено 30 июля 2023 в 18:57
Daily bit(e) C++. Самый длинный цикл в графе
Daily bit(e) C++ #203. Распространенная задача на собеседованиях: самый длинный цикл в графе. Сегодня мы рассмотрим распространенную задачу на интервью по C++: самый длинный цикл в графе. Задан ориентированный граф в виде std::vector<int>,...
Добавлено 29 июля 2023 в 21:04
Daily bit(e) C++. std::min_element, std::max_element и std::minmax_element
Daily bit(e) C++ #202, алгоритмы min-max, работающие с итераторами: std::min_element, std::max_element и std::minmax_element. std::min_element, std::max_element и (начиная с C++11) std::minmax_element – это алгоритмы min-max, которые работают...
Добавлено 29 июля 2023 в 17:40
Daily bit(e) C++. std::type_index, boost::type_index
Daily bit(e) C++ #201. Преобразование std::type_info в читабельные имена типов с помощью C++11 std::type_index и boost::type_index. Объект std::type_info, возвращаемый оператором typeid, не обеспечивает удобного для чтения человеком имени типа. Мы...
Добавлено 29 июля 2023 в 17:10
Daily bit(e) C++. Оператор typeid, std::type_info
Daily bit(e) C++ #200, инструменты определения типа и информации о нем во время выполнения: typeid и std::type_info. Оператор typeid может применяться к типам и выражениям, он возвращает ссылку на объект std::type_info, представляющий тип (выражения). Применительно...
Добавлено 6 апреля 2023 в 17:37
Руководство CMake. Шаг 3. Добавление требований к использованию библиотеки
Упражнение 1. Добавление требований к использованию библиотеки Требования к использованию параметров цели обеспечивают гораздо лучший контроль над линковкой библиотеки или исполняемого файла и над строкой включения, а также дают больший контроль...