mercredi 30 novembre 2016

How to find min/max in std::map like in std::set ?

Since both set and map are ordered containers, can the min and the max be found in 0(1) time ?

// for std::set
// std::set<int> s;
auto min = *s.begin();

auto max = *s.rbegin();

How do I obtain the max and min in O(1) from a std::map ? Other questions here seem to suggest to iterate through the map, but can't we use the ordered properlt of std::map to obtain the result faster ?

Aucun commentaire:

Enregistrer un commentaire