Senior C++ Developer

Удаление элементов

Для удаления элементов из контейнера list могут применяться следующие функции:

clear(p): удаляет все элементы

pop_back(): удаляет последний элемент

pop_front(): удаляет первый элемент

erase(p): удаляет элемент, на который указывает итератор p. Возвращает итератор на элемент, следующий после удаленного, или на конец контейнера, если удален последний элемент

erase(begin, end): удаляет элементы из диапазона, на начало и конец которого указывают итераторы begin и end. Возвращает итератор на элемент, следующий после последнего удаленного, или на конец контейнера, если удален последний элемент

Применение всех функций представлено на картинке.

Wt

Wt — это фреймворк веб-приложений, который позволяет разработчикам создавать веб-приложения с использованием C++. Его встроенные виджеты и компоненты позволяют легко создавать сложные веб-приложения с минимальными усилиями.

Кроме того, Wt предоставляет модель событий на стороне сервера, которая позволяет разработчикам писать веб-приложения, обладающие высокой отзывчивостью и интерактивностью.

https://www.webtoolkit.eu/wt

Алгоритм search

Ищет последовательность [first1, last1) для первого вхождения подпоследовательности, определенной [first2, last2), и возвращает итератор в свой первый элемент вхождения, или last1, если вхождения не найдены.

Алгоритм nth_element

Перестраивает список таким образом, что элемент в n-й позиции — это тот элемент, который должен быть в этой позиции, если мы сортируем список.

void указатели

Void указатель (void*) — это не типизированный указатель, который может указывать на объект любого типа.
Void указатели могут приводиться к любому другому типу указателей и обратно без явного преобразования.

Арифметические операции недопустимы для void указателей, так как компилятор не знает размер объекта в памяти. При их использовании нужно следить за типобезопасностью и правильностью приведений типов.

В основном void указатели используются для обобщенной работы с указателями разных типов. Например, в функциях реализующих общие алгоритмы.

#это_база

Исключение 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 перед приведением типа.

string.back

Эта функция возвращает ссылку на последний символ строки.
Она позволяет получить доступ к последнему символу строки и при необходимости изменить его.

Возвращаемое значение имеет тип символа строки, обычно char или wchar_t. Если строка пустая, то поведение функции неопределенно, поэтому нужно проверять, что строка не пуста, прежде чем вызывать back().

string.back часто используется в циклах для обработки символов строки с конца или для проверки последнего символа.

#это_база

#вопросы_с_собеседований
Что будет, если дважды вызвать free?

Если вызвать free два раза для одного и того же участка памяти, это приведет к неопределенному поведению программы и скорее всего к ее аварийному завершению.

При первом вызове free освобождается участок памяти и возвращается в кучу для последующего выделения.
При повторном вызове для того же участка менеджер памяти попытается освободить уже освобождённую область.

Это приведет к повреждению структур данных менеджера памяти и неопределенному поведению — от тихих ошибок вроде утечек памяти, до полного сбоя и аварийного завершения программы.

std::any_cast

std::any_cast используется для приведения объектов типа std::any к конкретному типу данных во время выполнения программы.

Класс std::any может хранить данные любого типа, но при этом теряется информация о реальном типе данных.
Чтобы получить эти данные обратно в изначальный тип, и используется std::any_cast. Он проверяет, совместим ли хранимый в std::any объект с запрошенным целевым типом.
Если совместим — возвращает ссылку на данные нужного типа.

Например, если в std::any был помещен объект типа int, то с помощью std::any_cast этот int можно получить обратно в переменную типа int. Аналогично для других типов данных.

#вопросы_с_собеседований
Как изменить поле класса в константном методе класса?

В константном методе класса нельзя изменить значение поля, объявленного как const.
Однако, можно изменить поле, объявленное без ключевого слова const, даже внутри const метода. Хотя это и не рекомендуется, так как нарушает идею неизменяемости объекта в константном контексте.

Чтобы все же иметь возможность модифицировать поля внутри const метода, можно объявить нужные поля как mutable. Тогда компилятор разрешит изменять эти поля, даже если вызов осуществляется на константный объект и из константного метода.
Но использование mutable стоит ограничивать, по возможности избегая. Лучше пересмотреть структуру класса, чтобы константные методы не нуждались в изменении полей.

Ключевое слово auto

auto — это тип вывода, который позволяет компилятору автоматически определять тип переменной на основе выражения инициализации.
Он был введен в C++11 для упрощения объявления переменных, избавляя от необходимости указывать длинные и сложные типы.

При использовании auto тип переменной выводится компилятором во время компиляции и не может меняться во время выполнения.
Работает для любых типов данных — встроенных, пользовательских, шаблонов.

Переменная, объявленная с auto, всегда инициализируется при объявлении.

auto полезен при работе с итераторами, с функциями возврата сложных типов, для упрощения кода.

#это_база

#вопросы_с_собеседований
Какая разница между структурой и классом?

Главное отличие заключается в том, что структуры по умолчанию имеют public доступ к своим полям, в то время как классы по умолчанию имеют private доступ.

— Структуры обычно используются для простых объектных типов данных, в то время как классы — для более сложных объектов.
— Структуры копируются по значению, а классы — по ссылке. Это означает, что при копировании структуры создается новый объект, а при копировании класса копируется указатель на объект.
— Структуры не поддерживают наследование, в отличие от классов.

В целом, структуры чаще используются для простых данных, а классы — для представления более сложных сущностей и их взаимодействия.
Выбор между ними зависит от конкретной задачи и требований к программе.

Алгоритм find_if

Find_if — это алгоритм из стандартной библиотеки algorithm. Он применяется к диапазону элементов (например, контейнеру) и ищет элемент, удовлетворяющий заданному условию.
В качестве условия передается функция или функциональный объект (предикат). Предикат принимает элемент и возвращает истину, если элемент подходит.

Этот алгоритм используется, когда нужно найти объект по произвольному критерию, не только по значению.
Он более гибкий, чем find, который ищет конкретное значение.

Find_if удобно применять с лямбда-функциями в качестве предикатов поиска.

#это_база

Функция value_or

Функция value_or используется для получения значения из объекта типа std::optional.

Класс std::optional позволяет хранить значение или отсутствие значения.
Чтобы получить это значение из optional, обычно используют метод value(). Но если значения нет, это выбросит исключение.

Чтобы избежать исключения при отсутствии значения, можно воспользоваться функцией value_or. Она принимает объект std::optional и значение по умолчанию.
Если в optional есть значение — возвращается оно. Если значения нет — возвращается значение по умолчанию.

std::optional

std::optional — это класс-обертка, который может содержать значение или быть пустым.
Он используется для обозначения опционального значения.

Основное его применение — возвращать значение из функции, которое может отсутствовать. Например, при поиске элемента в контейнере, если элемент не найден, вместо исключения можно вернуть std::optional.
Также он удобен при работе со значениями, которые могут отсутствовать, например при чтении из базы данных.

По сравнению с указателями std::optional более выразителен — сразу видно, что значение может отсутствовать.
Кроме того, он не имеет проблем с утечками памяти и инициализацией.

memset

memset используется для заполнения блока памяти одним значением байта.
Она принимает указатель на блок памяти, значение байта для заполнения и размер блока в байтах.

memset полезна для быстрого обнуления или заполнения блоков памяти.
Необходимо быть осторожным с типами данных, т. к. memset работает на уровне байтов.

#это_база

std::swap

std::swap находится в заголовочном файле <utility> и используется для обмена значениями двух переменных одного типа.
Функция принимает ссылки на две переменные типа T. Меняет их местами.

Работает с любыми типами данных, которые поддерживают оператор присваивания. Может быть перегружен для пользовательских типов данных.
Также стандартная библиотека С++ содержит специализированные версии swap для контейнеров.

Часто используется вместо ручного обмена значениями с помощью третьей переменной.

#это_база

#вопросы_с_собеседований
Какие методы можно вызвать из константных объектов?

Из константных объектов можно вызывать только константные методы — методы, которые помечены ключевым словом const.
Константные методы не меняют состояние объекта, а только читают данные. Они гарантируют, что работа с объектом будет безопасной.

Неконстантные же методы могут изменять состояние объекта. Их нельзя вызвать из константного объекта, чтобы избежать непреднамеренного изменения объекта.
Таким образом константность защищает объект от изменений там, где это нужно. А разделение на константные и неконстантные методы дает возможность гибко управлять доступом к данным в объекте.

#вопросы_с_собеседований
Расскажите о битовых полях.

Битовые поля (bit fields) — это возможность в С++ объявить структуру или класс, в котором отдельные члены занимают указанное количество бит.

Это позволяет эффективно использовать память для хранения флагов, битовых масок и других небольших значений.
При обращении к этим полям происходят битовые операции. Можно устанавливать, сбрасывать биты, проверять их состояние.

Битовые поля позволяют гибко упаковывать данные и экономить память.
Но их использование усложняет код, делает его менее читабельным. Поэтому нужно применять с осторожностью, только когда экономия памяти критична.

Библиотека концепций

Библиотека концепций — это набор функций и классов, которые позволяют определять и проверять концепции. Концепция — это набор логических предикатов, которые определяют свойства типа или выражения. Концепции могут использоваться для проверки типов параметров шаблонов, определения совместимости типов и повышения безопасности и надежности кода.

Библиотека концепций была введена в стандарт C++ 20. Она основана на концепциих Boost, которые были реализованы в библиотеке Boost еще в 2005 году.

#для_продвинутых