STL и контейнеры

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

#include <algorithm>
#include <iterator>
#include <set>

int main() {
    std::set<int> a{1, 2, 3};
    std::set<int> b{2, 3, 4};
    std::set<int> result;

    std::set_difference(a.begin(), a.end(),
                        b.begin(), b.end(),
                        std::back_inserter(result));
}

Оцените сложность вставки в std::map при передаче корректного итератора-подсказки: когда она может стать амортизированно константной?

Временный std::vector передают алгоритму std::ranges::find, но получить найденный итератор нельзя. Какой механизм предотвращает висячий итератор?

При расширении std::vector почему noexcept у перемещающего конструктора элемента может определить, будут ли существующие элементы копироваться или перемещаться?

Рассмотрите сортировку диапазона объектов по одному из их полей: какую роль в std::ranges::sort играет проекция?

За счёт какого механизма C++20 допускает разные типы начального итератора и конечного sentinel в диапазоне?

В практической задаче алгоритм должен последовательно добавлять результаты в пустой контейнер. Какой механизм выходного итератора позволяет алгоритму автоматически увеличивать размер контейнера?

На практике требуется отсортировать std::list. Какой способ выбрать, чтобы не требовать итераторов произвольного доступа?

Разберите последствия перемещения std::vector: что можно гарантировать о состоянии исходного контейнера после операции?

Как меняются size и capacity std::vector после вызова clear() и почему это важно при повторном заполнении?

Допустим, сумма элементов типа double через std::reduce иногда отличается от суммы через std::accumulate. Какой механизм STL допускает такое расхождение?

Зачем перед массовой вставкой в std::unordered_map вызывать reserve, если число элементов заранее известно?

Почему std::deque нельзя передать API, требующему непрерывный диапазон, хотя у него есть быстрый доступ по индексу?

Практическая ситуация: поиск в std::map<std::string, ...> выполняется по std::string_view — за счёт какого механизма можно избежать создания временного std::string?

Вам нужен односвязный контейнер: почему у std::forward_list нет метода size()?

На собеседовании нужно просуммировать диапазон чисел типа long long через std::accumulate. Как начальное значение влияет на тип и корректность результата?

Откуда берётся преимущество std::vector над std::list при последовательном обходе, если сложность обхода у обоих O(n)?

В сценарии с std::map дорогое значение нужно создавать только при отсутствии ключа. Какой механизм STL выбрать, чтобы не конструировать mapped-значение при уже существующем ключе?

На ревью утверждают, что замена push_back на emplace_back всегда устраняет копирование элемента. Верно ли это?

В std::map нужно найти элемент по ключу: почему std::find по диапазону принципиально хуже map::find?