c++ - 在 C++11 中从 C++17 重新实现 std::map::try_emplace()？

Question

std::map::try_emplace()看起来非常方便和高效，但它仅在 C++17 中可用。是否可以在 C++11 中重新实现它？

template <class... Args>
pair<iterator, bool> try_emplace(const key_type& k, Args&&... args);

Answer 1

对于有序映射，您可以使用 lower_bound 接近行为:

template <class M, class... Args>
std::pair<typename M::iterator, bool>
try_emplace_m(M& m, const typename M::key_type& k, Args&&... args) {
    auto it = m.lower_bound(k);
    if (it == m.end() || m.key_comp()(k, it->first)) {
        return {m.emplace_hint(
            it, std::piecewise_construct,
            std::forward_as_tuple(k),
            std::forward_as_tuple(std::forward<Args>(args)...)), true};
    }
    return {it, false};
}

对于无序 map ，您不能使用lower_bound。您可以将其替换为 find，并将测试替换为 key_eq()，以获得功能版本，不过在插入的情况下会执行重复查找。 Sp 纯粹就算法复杂性而言，这个新成员函数在无序情况下具有更大的权重，用户目前无法仅使用公共(public) API 来实现。但增加的便利同样适用于这两种情况。