А мне вот интересно как они получают эти элементы

Средняя сложность вставки в конец вектора не O(1)

В смысле "как"?
В узле есть 3 указателя - left, right, parent...

То есть просто идут в лефт, потом райт и тд ?

Да. Обходят все элементы дерева слева направо

Рвзница в том, что амортизирлванная константа это константа, если выкинуть краевые случаи

std::set<std::string> ids;
    std::for_each(items.begin(), items.end(), [&](auto &&el) {
            if (el.first == "items")
                std::visit([&] (auto &&variant_val) {
                    if constexpr(std::is_same_v<decltype(variant_val), std::string>) 
                    ids.insert(variant_val);
                }, el.second);
    });

Ну короче теперь даже компилит

std::find() (который из algorithm) работает за O(n) для любого контейнера (увидел в видео). И вот вопрос как он std::set/std::map за O(n) проходит ? Там же RB tree под капотом, разве итераторы и их инкремент/декремент не должен "по правилам" binary search tree происходить ?

Да и вообще интересно, а вот инкремент / std::next такого итератора что означает ? std::set же не contiguous контейнер, как он знает откуда значение следущее брать ? Если он получает эту инфу от контейнера, то почему std::find() не сработает за O(logn) ?

А среднее время?

Знатоки VS хелп
Я с тем же вопросом: почему может не работать автодополнение в хедере?
Работает автодополнение инклюдов, но символы из этих инклюдов не подтягиваются

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

std::set<std::string> ids;
    std::for_each(items.begin(), items.end(), [&](auto &&el) {
            if (el.first == "items")
                std::visit([&] (auto &&variant_val) {
                    if constexpr(std::is_same_v<decltype(variant_val), std::string>) 
                    ids.insert(variant_val);
                }, el.second);
    });

Ну короче теперь даже компилит

Там нет копирований. Только добавляются значения в сет

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

Там в любом случае будут затраты на аккумуляцию, но я не знаю насколько затраты на копирования важны

std::set<std::string> ids;
    std::for_each(items.begin(), items.end(), [&](auto &&el) {
            if (el.first == "items")
                std::visit([&] (auto &&variant_val) {
                    if constexpr(std::is_same_v<decltype(variant_val), std::string>) 
                    ids.insert(variant_val);
                }, el.second);
    });

Ну короче теперь даже компилит

Ну... Примерно 10000 раз будет копироваться мапа из 20 полей. Для JS это было тяжело