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

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

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

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

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

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

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

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

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

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

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

#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));
}