По тегу «C++ / Cpp» найдено постов: 465
посты 31 – 60

Добавлено 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 удаление элементов из большинства контейнеров на основе их значений или предикатов...
Добавлено 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 в 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) сравнений), который работает с отсортированными диапазонами. Он возвращает нижнюю и верхнюю границы для заданного...