13626
Изучаем C++. По вопросам сотрудничества: @adv_and_pr
Алгоритм search
Ищет последовательность [first1, last1) для первого вхождения подпоследовательности, определенной [first2, last2), и возвращает итератор в свой первый элемент вхождения, или last1, если вхождения не найдены.
void указатели
Void указатель (void*) — это не типизированный указатель, который может указывать на объект любого типа.
Void указатели могут приводиться к любому другому типу указателей и обратно без явного преобразования.
Арифметические операции недопустимы для void указателей, так как компилятор не знает размер объекта в памяти. При их использовании нужно следить за типобезопасностью и правильностью приведений типов.
В основном void указатели используются для обобщенной работы с указателями разных типов. Например, в функциях реализующих общие алгоритмы.
#это_база
string.back
Эта функция возвращает ссылку на последний символ строки.
Она позволяет получить доступ к последнему символу строки и при необходимости изменить его.
Возвращаемое значение имеет тип символа строки, обычно char или wchar_t. Если строка пустая, то поведение функции неопределенно, поэтому нужно проверять, что строка не пуста, прежде чем вызывать back().string.back часто используется в циклах для обработки символов строки с конца или для проверки последнего символа.
#это_база
std::any_caststd::any_cast используется для приведения объектов типа std::any к конкретному типу данных во время выполнения программы.
Класс std::any может хранить данные любого типа, но при этом теряется информация о реальном типе данных.
Чтобы получить эти данные обратно в изначальный тип, и используется std::any_cast. Он проверяет, совместим ли хранимый в std::any объект с запрошенным целевым типом.
Если совместим — возвращает ссылку на данные нужного типа.
Например, если в std::any был помещен объект типа int, то с помощью std::any_cast этот int можно получить обратно в переменную типа int. Аналогично для других типов данных.
Ключевое слово autoauto — это тип вывода, который позволяет компилятору автоматически определять тип переменной на основе выражения инициализации.
Он был введен в C++11 для упрощения объявления переменных, избавляя от необходимости указывать длинные и сложные типы.
При использовании auto тип переменной выводится компилятором во время компиляции и не может меняться во время выполнения.
Работает для любых типов данных — встроенных, пользовательских, шаблонов.
Переменная, объявленная с auto, всегда инициализируется при объявлении.auto полезен при работе с итераторами, с функциями возврата сложных типов, для упрощения кода.
#это_база
Алгоритм find_ifFind_if — это алгоритм из стандартной библиотеки algorithm. Он применяется к диапазону элементов (например, контейнеру) и ищет элемент, удовлетворяющий заданному условию.
В качестве условия передается функция или функциональный объект (предикат). Предикат принимает элемент и возвращает истину, если элемент подходит.
Этот алгоритм используется, когда нужно найти объект по произвольному критерию, не только по значению.
Он более гибкий, чем find, который ищет конкретное значение.Find_if удобно применять с лямбда-функциями в качестве предикатов поиска.
#это_база
Функция value_or
Функция value_or используется для получения значения из объекта типа std::optional.
Класс std::optional позволяет хранить значение или отсутствие значения.
Чтобы получить это значение из optional, обычно используют метод value(). Но если значения нет, это выбросит исключение.
Чтобы избежать исключения при отсутствии значения, можно воспользоваться функцией value_or. Она принимает объект std::optional и значение по умолчанию.
Если в optional есть значение — возвращается оно. Если значения нет — возвращается значение по умолчанию.
memsetmemset используется для заполнения блока памяти одним значением байта.
Она принимает указатель на блок памяти, значение байта для заполнения и размер блока в байтах.memset полезна для быстрого обнуления или заполнения блоков памяти.
Необходимо быть осторожным с типами данных, т. к. memset работает на уровне байтов.
#это_база
#вопросы_с_собеседований
Какие методы можно вызвать из константных объектов?
Из константных объектов можно вызывать только константные методы — методы, которые помечены ключевым словом const.
Константные методы не меняют состояние объекта, а только читают данные. Они гарантируют, что работа с объектом будет безопасной.
Неконстантные же методы могут изменять состояние объекта. Их нельзя вызвать из константного объекта, чтобы избежать непреднамеренного изменения объекта.
Таким образом константность защищает объект от изменений там, где это нужно. А разделение на константные и неконстантные методы дает возможность гибко управлять доступом к данным в объекте.
#вопросы_с_собеседований
Расскажите о битовых полях.
Битовые поля (bit fields) — это возможность в С++ объявить структуру или класс, в котором отдельные члены занимают указанное количество бит.
Это позволяет эффективно использовать память для хранения флагов, битовых масок и других небольших значений.
При обращении к этим полям происходят битовые операции. Можно устанавливать, сбрасывать биты, проверять их состояние.
Битовые поля позволяют гибко упаковывать данные и экономить память.
Но их использование усложняет код, делает его менее читабельным. Поэтому нужно применять с осторожностью, только когда экономия памяти критична.
std::threadstd::thread — это класс из стандартной библиотеки С++, который представляет собой поток выполнения. Потоки выполнения — это независимые единицы, которые могут выполняться параллельно друг с другом.
Чтобы создать поток, можно использовать конструктор класса std::thread. Конструктор принимает в качестве аргумента указатель на функцию или объект, который будет выполняться в потоке.
В примере на картинке функция foo() будет выполняться в отдельном потоке. После создания потока мы вызываем его метод join(), чтобы дождаться его завершения.
#для_начинающих
input_iterator
В C++ понятие итератора используется для доступа к элементам контейнера. Итераторы могут быть разных типов, каждый из которых имеет свои собственные свойства и ограничения.
Итератор input_iterator представляет собой итератор, который может только читать значения элементов контейнера. Он не может их изменять.
Итераторы input_iterator должны удовлетворять следующим требованиям:
— Они должны поддерживать оператор *, который возвращает значение элемента, на который указывает итератор.
— Они должны поддерживать оператор ++, который перемещает итератор на следующий элемент контейнера.
#для_начинающих
std::sortstd::sort — это функция стандартной библиотеки C++, которая сортирует диапазон элементов. Функция принимает три параметра:
Начальный итератор — указывает на начало диапазона элементов, который необходимо отсортировать.
Конечный итератор — указывает на конец диапазона элементов, который необходимо отсортировать.
Компаратор — функция, которая определяет, какой элемент из двух меньше или равен другому.
Если компаратор не указан, то функция использует стандартную лексикографическую сортировку.
#для_продвинутых
std::utilitystd::utility — это пространство имен в стандартном заголовочном файле <utility>, которое содержит шаблоны функций и классов, которые предоставляют различные полезные утилиты для работы с данными.
Одним из наиболее важных шаблонов в std::utility является шаблон класса pair, который представляет собой пару значений. pair может использоваться для хранения двух значений любого типа.
#для_продвинутых
Офер за 2 дня в Яндекс через Weekend Offer Multitrack
Это формат быстрого найма для бэкенд-разработчиков с опытом работы от 5 лет на C++, Python, Java/Kotlin или Go.
Все этапы отбора проходят в течение двух дней:
🟢 14 марта — технические секции.
🟢 15 марта — финальная секция и офер.
Далее в рамках программы Multitrack участники выбирают три команды Яндекса, в которых последовательно работают по несколько недель, знакомясь с задачами, внутренними процессами и коллегами. После этого можно выбрать команду, которая понравится больше.
Этот подход позволяет сравнить разные проекты внутри Яндекса, оценить задачи изнутри и принять взвешенное решение.
Регистрация на участие в программе открыта до 6 марта. Подробности — по ссылке.
Реклама. ООО "Яндекс". ИНН 7736207543
Алгоритм nth_element
Перестраивает список таким образом, что элемент в n-й позиции — это тот элемент, который должен быть в этой позиции, если мы сортируем список.
Исключение std::bad_any_cast
Исключение std::bad_any_cast выбрасывается при неудачной попытке приведения типа any к другому типу. Это происходит, когда тип, к которому производится приведение, не соответствует реальному типу объекта, хранящегося в any.
Например, если в any хранится объект типа int, а мы пытаемся привести его к типу std::string, то будет выброшено исключение bad_any_cast.
Это исключение позволяет обнаружить ошибки при использовании any во время выполнения программы.
Таким образом, bad_any_cast гарантирует типобезопасность при работе с any и указывает на то, что при приведении типов была допущена ошибка.
Чтобы избежать этого исключения, нужно проверять тип объекта в any с помощью any_cast перед приведением типа.
#вопросы_с_собеседований
Что будет, если дважды вызвать free?
Если вызвать free два раза для одного и того же участка памяти, это приведет к неопределенному поведению программы и скорее всего к ее аварийному завершению.
При первом вызове free освобождается участок памяти и возвращается в кучу для последующего выделения.
При повторном вызове для того же участка менеджер памяти попытается освободить уже освобождённую область.
Это приведет к повреждению структур данных менеджера памяти и неопределенному поведению — от тихих ошибок вроде утечек памяти, до полного сбоя и аварийного завершения программы.
#вопросы_с_собеседований
Как изменить поле класса в константном методе класса?
В константном методе класса нельзя изменить значение поля, объявленного как const.
Однако, можно изменить поле, объявленное без ключевого слова const, даже внутри const метода. Хотя это и не рекомендуется, так как нарушает идею неизменяемости объекта в константном контексте.
Чтобы все же иметь возможность модифицировать поля внутри const метода, можно объявить нужные поля как mutable. Тогда компилятор разрешит изменять эти поля, даже если вызов осуществляется на константный объект и из константного метода.
Но использование mutable стоит ограничивать, по возможности избегая. Лучше пересмотреть структуру класса, чтобы константные методы не нуждались в изменении полей.
#вопросы_с_собеседований
Какая разница между структурой и классом?
Главное отличие заключается в том, что структуры по умолчанию имеют public доступ к своим полям, в то время как классы по умолчанию имеют private доступ.
— Структуры обычно используются для простых объектных типов данных, в то время как классы — для более сложных объектов.
— Структуры копируются по значению, а классы — по ссылке. Это означает, что при копировании структуры создается новый объект, а при копировании класса копируется указатель на объект.
— Структуры не поддерживают наследование, в отличие от классов.
В целом, структуры чаще используются для простых данных, а классы — для представления более сложных сущностей и их взаимодействия.
Выбор между ними зависит от конкретной задачи и требований к программе.
💥 Почему один код на C++ выдерживает высокую нагрузку, а другой перестаёт работать уже при первых тысячах запросов?
Разница почти всегда заключается в алгоритмах и структурах данных.
📆 На открытом уроке 24 марта в 20:00 (МСК) разберёмся, как мыслить системно, а не писать программы наугад.
Обсудим асимптотическую сложность простым языком, сравним основные структуры данных в C++ и проведём практический эксперимент с производительностью.
Вы поймёте, как осознанно выбирать решения, где возникают узкие места и как писать не просто работающий, а быстрый код — основу для серверных приложений, разработки компьютерных игр и системного программирования.
⚡️ Открытый урок для начинающих разработчиков проходит в преддверии старта курса «C++ Developer». Принять участие: https://otus.pw/58E8/
Реклама. ООО «Отус онлайн-образование», ОГРН 1177746618576
std::optionalstd::optional — это класс-обертка, который может содержать значение или быть пустым.
Он используется для обозначения опционального значения.
Основное его применение — возвращать значение из функции, которое может отсутствовать. Например, при поиске элемента в контейнере, если элемент не найден, вместо исключения можно вернуть std::optional.
Также он удобен при работе со значениями, которые могут отсутствовать, например при чтении из базы данных.
По сравнению с указателями std::optional более выразителен — сразу видно, что значение может отсутствовать.
Кроме того, он не имеет проблем с утечками памяти и инициализацией.
std::swapstd::swap находится в заголовочном файле <utility> и используется для обмена значениями двух переменных одного типа.
Функция принимает ссылки на две переменные типа T. Меняет их местами.
Работает с любыми типами данных, которые поддерживают оператор присваивания. Может быть перегружен для пользовательских типов данных.
Также стандартная библиотека С++ содержит специализированные версии swap для контейнеров.
Часто используется вместо ручного обмена значениями с помощью третьей переменной.
#это_база
💻Ваш код работает достаточно быстро? В C++ производительность начинается не только с алгоритмов, но и с работы с памятью.
📆 На открытом уроке 17 марта в 20:00 (МСК) вы узнаете, как компилятор размещает структуры данных в памяти, почему появляются «лишние» байты и как это влияет на кэш-память и скорость работы программы.
Разберём инструменты языка для управления выравниванием данных и реальные сценарии, где это критично — от системного программирования до разработки компьютерных игр и высоконагруженных серверных приложений.
Урок проходит в преддверии старта курса «C++ Developer». Это возможность оценить свой уровень и понять, в каком направлении развиваться дальше.
⚡️ Зарегистрируйтесь и получите практическое понимание того, как C++ работает на уровне внутренней реализации: https://otus.pw/Cq1b//
Реклама. ООО «Отус онлайн-образование», ОГРН 1177746618576
Библиотека концепций
Библиотека концепций — это набор функций и классов, которые позволяют определять и проверять концепции. Концепция — это набор логических предикатов, которые определяют свойства типа или выражения. Концепции могут использоваться для проверки типов параметров шаблонов, определения совместимости типов и повышения безопасности и надежности кода.
Библиотека концепций была введена в стандарт C++ 20. Она основана на концепциих Boost, которые были реализованы в библиотеке Boost еще в 2005 году.
#для_продвинутых
#вопросы_с_собеседований
Объясните концепцию и применение шаблонов политик в C++ и как они способствуют принципам проектирования, основанным на композиции вместо наследования
Шаблоны политик в C++ представляют собой технику проектирования, при которой поведение класса параметризуется через шаблоны. Это позволяет программистам выбирать или изменять аспекты поведения класса на этапе компиляции, вставляя разные "политики" — это могут быть классы или функции, определяющие определённые аспекты поведения. Этот подход способствует гибкости и повторному использованию кода, позволяя композицию поведения вместо жёсткого наследования. Он также помогает уменьшить связность кода и увеличивает его модульность, поскольку изменения в одной политике не влияют на другие.
std::semaphorestd::semaphore — это класс шаблона в C++ <semaphore>, представляющий собой примитив синхронизации, который позволяет контролировать доступ к совместно используемым ресурсам. В отличие от std::mutex, std::semaphore позволяет более чем одному потоку одновременно обращаться к одному и тому же ресурсу, но не более, чем указано в конструкторе.std::semaphore имеет два основных метода:acquire() — блокирует поток, пока значение счетчика семафора не станет ненулевым.release() — увеличивает значение счетчика семафора на единицу.
В примере на картинке два потока пытаются получить доступ к ресурсу. Первый поток получает доступ к ресурсу, используя acquire(), и освобождает его, используя release(). Второй поток также пытается получить доступ к ресурсу, но блокируется, пока первый поток не освободит его. После того, как первый поток освободит ресурс, второй поток также сможет получить к нему доступ.
#для_продвинутых
Функция strlen()
Функция strlen() в языке программирования C++ используется для определения длины строки. Она принимает в качестве аргумента указатель на строку и возвращает значение типа size_t, которое представляет собой количество символов в строке, включая нулевой символ \0, который завершает строку.
Синтаксис функции strlen():
size_t strlen(const char* str);
str — указатель на строку, длина которой должна быть определена.\0.
Читать полностью…
std::greater
Шаблон std::greater представляет собой функциональный объект, который используется для сравнения двух объектов по возрастанию. Он является базовым классом для всех функциональных объектов, которые выполняют сравнение по возрастанию, например, std::less, std::greater_equal, std::less_equal.
Функциональный объект std::greater имеет один метод, operator(), который принимает два аргумента типа T и возвращает значение типа bool. Значение true возвращается, если первый аргумент больше второго, и значение false — в противном случае.
#для_продвинутых
Функция std::adjacent_difference()
Функция std::adjacent_difference() из библиотеки стандартных алгоритмов C++ вычисляет последовательные различия между каждым элементом и его предшественником в входном диапазоне. Результаты выводятся в диапазон назначения.
Сигнатура функции:
template <class InputIt, class OutputIt>
OutputIt adjacent_difference(InputIt first, InputIt last, OutputIt d_first);