⚙️ std::set_intersection

В C++ функция std::set_intersection из заголовка <algorithm> позволяет найти пересечение двух отсортированных контейнеров. Результат записывается в другой контейнер.

C++ Learning 👩‍💻

⚙️ std::adjacent_find

В C++ функция std::adjacent_find из заголовка <algorithm> ищет первый элемент в контейнере, который имеет соседний элемент с таким же значением или удовлетворяет заданному условию. Это удобно для обнаружения повторений или паттернов.

C++ Learning 👩‍💻

👩‍💻 Задача по C++: Удаление дубликатов из вектора с сохранением порядка

Напишите функцию, которая принимает std::vector и возвращает новый std::vector, содержащий только уникальные элементы, сохраняя их порядок появления.

Пример:

#include <iostream>
#include <vector>

int main() {
    std::vector<int> numbers = {1, 2, 2, 3, 4, 3, 5, 1};
    auto result = removeDuplicates(numbers);

    for (int num : result) {
        std::cout << num << " ";
    }
    // Ожидаемый результат: 1 2 3 4 5
    return 0;
}

Решение задачи на картинке ☝

C++ Learning 👩‍💻

⚙️ std::bind

В C++ функция std::bind из заголовка <functional> позволяет создавать обёртки для функций, связывая определённые аргументы. Это удобно для частичного применения аргументов.

C++ Learning 👩‍💻

⌛ Что будет выведено при выполнении кода?

Пояснение ⬇️

Метод show в Base объявлен как виртуальный, поэтому вызов obj->show() через указатель Base* вызывает переопределённую версию Derived show. Однако метод display не виртуальный, поэтому вызов obj->display() вызывает версию из Base. Код компилируется и работает корректно.

C++ Learning 👩‍💻

⚙️ std::partition

В C++ функция std::partition из заголовка <algorithm> разделяет элементы контейнера на две группы: те, которые удовлетворяют заданному условию, и те, которые не удовлетворяют. Это полезно для фильтрации данных.

C++ Learning 👩‍💻

⚙️ std::partial_sort

В C++ функция std::partial_sort из заголовка <algorithm> сортирует только часть контейнера, оставляя элементы до заданной позиции отсортированными, а остальные — в неопределённом порядке. Это эффективно, если нужно найти несколько наименьших или наибольших элементов.

C++ Learning 👩‍💻

⚙️ std::merge

В C++ функция std::merge из заголовка <algorithm> объединяет два отсортированных диапазона в один отсортированный. Это полезно для слияния данных из двух контейнеров.

C++ Learning 👩‍💻

❓ Вопрос на собеседовании

Что такое emplace в C++ и чем оно отличается от push_back при работе с контейнерами STL?

Ответ ⬇️
Метод emplace добавляет новый элемент в контейнер, создавая его непосредственно на месте, вместо создания временного объекта и его копирования (как в случае с push_back). Это повышает производительность, особенно при добавлении сложных объектов. Метод emplace вызывает конструктор объекта с переданными аргументами прямо в памяти контейнера.

Пример использования ⚙️

#include <iostream>
#include <vector>
#include <string>

class MyClass {
public:
MyClass(const std::string& name, int value) : name(name), value(value) {
std::cout << "Создан объект: " << name << " со значением " << value << "\n";
}

private:
std::string name;
int value;
};

int main() {
std::vector<MyClass> vec;

// Используем push_back
vec.push_back(MyClass("Object1", 10)); // Создаётся временный объект

// Используем emplace
vec.emplace_back("Object2", 20); // Объект создаётся сразу в контейнере

return 0;
}

C++ Learning 👩‍💻

⌛ Что будет выведено при выполнении кода?

Пояснение ⬇️

std::move преобразует объект obj1 в rvalue-ссылку. Это вызывает конструктор перемещения, который перемещает значение из obj1 в obj2. После перемещения obj1.value становится 0, а obj2.value — 10. Код компилируется и выполняется корректно.

C++ Learning 👩‍💻

⚙️ std::generate_n

В C++ функция std::generate_n из заголовка <algorithm> используется для заполнения заданного количества элементов последовательности, используя функцию-генератор. Это удобно для инициализации контейнеров или создания данных на лету.

C++ Learning 👩‍💻

⚙️ std::find

В C++ функция std::find из заголовка <algorithm> используется для поиска первого вхождения заданного значения в диапазоне. Это полезно для работы с последовательными контейнерами, такими как массивы или векторы.

C++ Learning 👩‍💻

⚙️ std::any_of

В C++ функция std::any_of из заголовка <algorithm> проверяет, удовлетворяет ли хотя бы один элемент контейнера заданному условию. Это удобно для быстрого поиска в массиве или векторе.

C++ Learning 👩‍💻

⚙️ std::next_permutation

В C++ функция std::next_permutation из заголовка <algorithm> генерирует следующую лексикографическую перестановку элементов контейнера. Это полезно для решения задач комбинаторики и генерации всех возможных перестановок.

C++ Learning 👩‍💻

⚙️ std::any

В C++17 и выше std::any из заголовка <any> позволяет хранить значения любого типа. Это удобно, когда тип данных неизвестен во время компиляции или может меняться.

C++ Learning 👩‍💻

⌛ Что будет выведено при выполнении кода?

Пояснение ⬇️

Оператор == сравнивает значения value объектов. В данном случае 10 != 20, поэтому результат false. Затем оператор < возвращает true, так как 10 < 20. Поэтому вывод будет Less. Код компилируется и работает корректно.

C++ Learning 👩‍💻

⚙️ std::clamp

В C++17 и выше функция std::clamp из заголовка <algorithm> ограничивает значение заданным диапазоном. Это удобно для нормализации данных или защиты от выхода за пределы диапазона.

C++ Learning 👩‍💻

⚙️ std::thread

Класс std::thread из библиотеки C++11 позволяет создавать и управлять потоками, что важно для многозадачности и параллельных вычислений.

C++ Learning 👩‍💻

⚙️ std::swap()

Функция std::swap() из библиотеки <algorithm> используется для обмена значениями между двумя переменными. Это простая и эффективная операция, которая может быть полезна в различных алгоритмах и задачах.

C++ Learning 👩‍💻

✅️ GitHub теперь в Telegram!

Подписывайтесь: