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

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

#include <algorithm>
#include <vector>

int main() {
    std::vector<int> v{4, 1, 2, 3, 6, 5};
    std::partition(v.begin(), v.end(), [](int x) {
        return x % 2 == 0;
    });
}

Что на самом деле гарантирует std::vector::shrink_to_fit при попытке освободить неиспользуемую память?

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

#include <vector>

int main() {
    std::vector<int> v{1, 2, 3};
    v.insert(v.end(), v.begin(), v.end());
}

Какое свойство диапазона гарантирует std::nth_element после завершения работы?

Разработчик сдвигает элементы std::vector вправо. Определите проблему в коде и назовите подходящий алгоритм для этой операции:

#include <algorithm>
#include <vector>

int main() {
    std::vector<int> v{1, 2, 3, 4, 5};
    std::copy(v.begin(), v.end() - 1, v.begin() + 1);
    v[0] = 0;
}

Разработчик должен изменить ключ уже существующего элемента std::map без копирования значения и без нарушения порядка контейнера. Какой механизм STL следует применить?

Нужна последовательность с быстрым доступом по индексу и частыми вставками в начало. Какой из std::vector и std::deque выбрать и почему?

В чём роль полуоткрытого диапазона итераторов [first, last) при обработке пустого диапазона?

Разберите последствия вызова std::vector::reserve: почему после увеличения capacity контейнер не содержит новых элементов?

Допустимо ли изменить ключ элемента std::set через его итератор, не нарушив инварианты контейнера?

В чём практическое следствие того, что размер std::array является частью его типа?

Разберите ситуацию: алгоритм std::sort получает компаратор, который иногда считает a меньше b, а b меньше a — в зависимости от порядка предыдущих сравнений. Какое требование к компаратору нарушено и чем это опасно?

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

Сравните обход std::map и std::unordered_map: какой порядок элементов можно использовать как гарантированный результат программы?

По какому правилу std::set определяет, что два ключа эквивалентны?

Разберите механизм доступа к элементу: почему после присваивания x контейнер не меняется, а после y меняется?

#include <iostream>
#include <vector>

int main() {
    std::vector<bool> v{false};
    bool x = v[0];
    auto y = v[0];

    x = true;
    std::cout << v[0] << ' ';

    y = true;
    std::cout << v[0];
}

Представьте, что обращение к отсутствующему ключу в std::map неожиданно изменяет контейнер. Какой механизм вызвал это изменение?

Какая внутренняя организация позволяет std::priority_queue выполнять вставку за логарифмическое время?

Что происходит с итераторами std::unordered_map, когда вставка вызывает rehash?

Как различается сложность удаления элемента по уже полученному итератору в std::vector и std::list?