1.8 KiB
[flat.multimap.cons]
23 Containers library [containers]
23.6 Container adaptors [container.adaptors]
23.6.9 Class template flat_multimap [flat.multimap]
23.6.9.3 Constructors [flat.multimap.cons]
constexpr flat_multimap(key_container_type key_cont, mapped_container_type mapped_cont, const key_compare& comp = key_compare());
Effects: Initializesc.keys with std::move(key_cont),c.values with std::move(mapped_cont), andcompare with comp; sorts the range [begin(), end()) with respect to value_comp().
Complexity: Linear in N if the container arguments are already sorted with respect to value_comp() and otherwise NlogN, where N is the value of key_cont.size() before this call.
constexpr flat_multimap(sorted_equivalent_t, key_container_type key_cont, mapped_container_type mapped_cont, const key_compare& comp = key_compare());
Effects: Initializesc.keys with std::move(key_cont),c.values with std::move(mapped_cont), andcompare with comp.
Complexity: Constant.