По тегу «STL / Standard Template Library / Стандартная библиотека шаблонов» найдено постов: 50
посты 1 – 30

Добавлено 28 ноября 2022 в 19:13
Поиск и min-max (серия «114 алгоритмов C++»)
Добро пожаловать в восьмую часть серии «114 алгоритмов C++». Сегодня мы обсудим алгоритмы поиска, которые ищут конкретный элемент или подсчитывают количество совпадающих элементов, а также алгоритмы минимума и максимума. Алгоритмы...
Добавлено 28 ноября 2022 в 05:27
Куча и куча (серия «114 алгоритмов C++»)
Добро пожаловать в седьмую часть серии «114 алгоритмов C++». Сегодня мы поговорим об алгоритмах, которые предлагают семантику структуры данных max-кучи, и об алгоритмах, которые работают с неинициализированной памятью (не только в куче)....
Добавлено 27 ноября 2022 в 07:41
Генераторы, копирования и перемещения (серия «114 алгоритмов C++»)
Добро пожаловать в шестую часть серии «114 алгоритмов C++». Сегодня мы поговорим об алгоритмах, генерирующих значения, и множестве вариантов копирования, предлагаемых стандартной библиотекой. Начнем с алгоритма генератора, который...
Добавлено 13 ноября 2022 в 19:20
Левые свёртки и другие редукции (серия «114 алгоритмов C++»)
Добро пожаловать в пятую часть серии «114 стандартных алгоритмов C++». В этой главе мы поговорим об алгоритмах редукции, то есть об алгоритмах, которые сводят диапазон к одному значению. В данной статье мы рассмотрим три группы алгоритмов:...
Добавлено 29 октября 2022 в 21:57
Обработка ошибок и std::optional
В предыдущей статье было описано, как использовать std::optional. Этот тип-обертка (также называемый «словарным типом») удобен, когда вы хотите выразить, что что-то «обнуляемо» и может быть «пустым». Например, вы можете...
Добавлено 16 октября 2022 в 13:14
Использование std::optional в C++17
В данной статье описывается std:optional – новый вспомогательный тип, добавленный в C++17. Это тип-обёртка для вашего типа и флаг, указывающий, инициализировано значение или нет. Давайте посмотрим, где он может быть полезен, и как вы можете его...
Добавлено 18 мая 2022 в 22:03
Преобразования (серия «114 алгоритмов C++»)
Добро пожаловать в статью номер четыре из серии «114 стандартных алгоритмов C++». Алгоритмы преобразования изменяют состояние диапазонов, изменяя значения элементов, изменяя порядок элементов или удаляя элементы. Несколько алгоритмов...
Добавлено 13 апреля 2022 в 15:49
«Разделяй и властвуй» и множества (серия «114 алгоритмов C++»)
Добро пожаловать в третью статью из серии «114 алгоритмов C++». Сегодня мы рассмотрим алгоритмы, предлагающие низкую вычислительную сложность, но требующие сортированного или секционированного диапазона. Сегодня мы обсудим две категории...
Добавлено 8 апреля 2022 в 22:31
Сортировка и разделение (серия «114 алгоритмов C++»)
Добро пожаловать во вторую статью цикла. Стандартная библиотека C++ предлагает набор высокопроизводительных алгоритмов сортировки, частичной сортировки, разделения и выбора. Сегодня мы начнем с std::sort, обсудим лексикографическое сравнение и...
Добавлено 3 апреля 2022 в 18:09
114 стандартных алгоритмов C++. Введение
Добро пожаловать в новую серию статей о стандартных алгоритмах C++. Стандартные алгоритмы предлагают безопасные и оптимизированные строительные блоки, которые могут заменить удивительное количество пользовательского кода. Сегодня мы рассмотрим...
Добавлено 7 февраля 2022 в 00:42
Краткий обзор string_view
Возможности работы со строками в C++ мало менялись со времен C++98, пока в C++17 не произошло серьезное развитие: std::string_view. Давайте посмотрим, что такое string_view, и что он может привнести в ваш код, сделав его более выразительным и заставив...
Добавлено 6 февраля 2022 в 19:16
C++20 Ranges. Полное руководство
C++20 Ranges, также известная как STL v2, представляет из себя более эффективную замену существующих алгоритмов и технических средств STL. В этой статье мы пройдемся по изменениям, введенным Ranges (диапазоны/интервалы), обсудим представления (views),...
Добавлено 27 января 2022 в 23:06
std::atomic. Модель памяти C++ в примерах
Для написания эффективных и корректных многопоточных приложений очень важно знать, какие существуют механизмы синхронизации памяти между потоками исполнения, какие гарантии предоставляют элементы многопоточного программирования, такие как мьютекс,...
Добавлено 1 января 2021 в 17:34
Многопоточность в C++. Возврат значений и проброс исключений
Предположим, что имеются какие-то длительные вычисления, которые, как ожидается, вернут со временем полезный результат, значение которого вам пригодится позже. Для выполнения вычислений можно запустить новый поток, но это будет означать, что следует позаботиться...
Добавлено 31 декабря 2021 в 19:00
Многопоточность в C++. Защёлки и барьеры (latches and barriers)
В C++20 в стандартной библиотеке появились барьеры. Защелки (latches) и барьеры (barriers) – это механизм синхронизации потоков, который позволяет блокировать любое количество потоков до тех пор, пока ожидаемое количество потоков не достигнет...
Добавлено 31 декабря 2021 в 16:22
Многопоточность в C++. Семафоры (semaphores)
В C++20 в стандартной библиотеке появились семафоры. Семафор (semaphore) – примитив синхронизации работы процессов и потоков, в основе которого лежит счётчик, над которым можно производить две атомарные операции: увеличение и уменьшение значения...
Добавлено 31 декабря 2021 в 15:00
Многопоточность в C++. Условные переменные (condition variables)
Представьте, что вы едете в ночном поезде. Чтобы гарантированно сойти на нужной станции, придется не спать всю ночь и внимательно отслеживать все остановки. Свою станцию вы не пропустите, но сойдете с поезда уставшим. Но есть и другой способ: заглянуть...
Добавлено 28 декабря 2021 в 03:15
Многопоточность в C++. Однократный вызов функции с помощью std::call_once и std::once_flag
Предположим, что есть совместно используемый ресурс, создание которого настолько затратно, что заниматься этим хочется лишь в крайней необходимости, когда пользователь обратился к этому ресурсу: возможно, он открывает подключение к базе данных или выделяет...
Добавлено 28 декабря 2021 в 02:32
Многопоточность в C++. Захват нескольких мьютексов одновременно
std::lock При малой глубине детализации блокировок для какой-либо операции может быть необходимо заблокировать два или более мьютекса. При этом может возникнуть еще одна проблема – взаимная блокировка. При взаимной блокировке один поток ждет...
Добавлено 22 декабря 2021 в 01:39
Многопоточность в C++. Мьютексы чтения-записи для защиты часто читаемых и редко обновляемых структур данных
Если мы производим только чтение данных, то гонки данных не возникает. Однако, если мы хотим изменять данные, то мы вынуждены защищать их от одновременного доступа. Но что делать, если большую часть времени структура данных используется только для чтения,...
Добавлено 22 декабря 2021 в 01:12
Многопоточность в C++. Рекурсивная блокировка мьютекса
Попытка потока заблокировать мьютекс, которым он уже владеет, приводит при использовании std::mutex к ошибке и неопределенному поведению. Но порой бывает нужно, чтобы поток многократно получал один и тот же мьютекс, не разблокируя его предварительно....
Добавлено 22 декабря 2021 в 00:54
Многопоточность в C++. RAII механизмы для блокировки мьютекса
std::lock_guard Не рекомендуется использовать класс std::mutex напрямую, так как нужно помнить о вызове unlock на всех путях выполнения функции, в том числе на тех, которые завершаются броском исключения. То есть если между вызовами lock и unlock будет...
Добавлено 22 декабря 2021 в 00:27
Многопоточность в C++. Простая защита данных с помощью мьютекса
Одним из ключевых преимуществ (перед использованием нескольких процессов) применения потоков для конкурентности является возможность совместного использования (разделения) данных несколькими потоками. Представьте на минуту, что вы живете в одной квартире...
Добавлено 21 декабря 2021 в 01:22
Многопоточность в C++. Управление потоками
У каждой программы на C++ есть как минимум один поток, запускаемый средой выполнения C++, – поток, выполняющий функцию main(). Затем программа может запустить дополнительные потоки, точкой входа в которые служит другая функция. После чего эти потоки...
Добавлено 20 декабря 2021 в 13:19
Многопоточность в C++. Основные понятия
Введение Разработчики часто сталкиваются с необходимостью разработки многопоточных приложений, поэтому вопросы многопоточности требуют детального изучения. Давайте познакомимся с основными терминами, используемыми в источниках информации о многопоточности,...
Добавлено 12 октября 2021 в 23:17
23.7 – Произвольный файловый ввод/вывод
Файловый указатель Каждый класс файлового потока содержит файловый указатель, который используется для отслеживания текущей позиции чтения/записи в файле. Когда что-то читается или записывается в файл, чтение/запись происходит в текущем местоположении...
Добавлено 9 октября 2021 в 21:35
23.5 – Состояния потока и проверка корректности входных данных
Состояния потока Класс ios_base содержит несколько флагов состояния, которые используются для сигнализации различных условий, которые могут возникнуть при использовании потоков: Флаг Назначение goodbit Всё в...
Добавлено 4 октября 2021 в 12:54
23.2 – Ввод данных с помощью istream
Библиотека iostream довольно сложна, поэтому в данных руководствах мы не сможем охватить ее полностью. Однако мы покажем вам наиболее часто используемые функции. В этом разделе мы рассмотрим различные аспекты класса для входных данных (istream). Оператор...
Добавлено 2 октября 2021 в 16:01
22.3 – Длина и емкость std::string
После того, как вы создали строку, часто бывает полезно узнать ее длину. Здесь в игру вступают операции с длиной и емкостью. Длина строки Длина строки – это довольно просто, это количество символов в строке. Для определения длины строки есть...
Добавлено 1 октября 2021 в 17:39
22.2 – Создание и уничтожение std::string
В этом уроке мы рассмотрим, как создавать объекты std::string, а также как создавать строки из чисел и наоборот. Создание строки Строковые классы имеют ряд конструкторов, которые можно использовать для создания строк. Здесь мы рассмотрим каждого...