Как найти min/max в std :: map как в std :: set?

Question

Поскольку оба набора и карта являются упорядоченными контейнерами, можно ли найти min и max в 0 (1) раз для std :: map, как в std :: set?

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

auto max = *s.rbegin(); 

Как получить max и min в O (1) с std :: map? Другие вопросы здесь, похоже, предлагают перебирать по карте, но не можем ли мы использовать упорядоченное свойство std :: map, чтобы быстрее получить результат?

Answer 1

разыменовывает первое из итератора для ключа, как это:

// for std::map<int,string> s 
auto minKey = s.begin()->first; 
auto maxKey = s.rbegin()->first; 

Это работает только для ключей, а не значение, так как карты сортируются только на ключах.