std :: set와 같이 std :: map에서 min/max를 찾는 방법은 무엇입니까?

Question

set과 map은 모두 순서가있는 컨테이너이므로, std :: set와 같이 std :: map의 최소값과 최대 값은 0 (1) 시간에 찾을 수 있습니까?

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

auto max = *s.rbegin(); 

std :: map에서 O (1)의 최대 값과 최소값을 어떻게 구합니까? 다른 질문은지도를 통해 반복 할 것을 제안하는 것처럼 보일 수 있지만, 결과를 더 빨리 얻기 위해 std :: map의 명령 된 순서를 사용할 수는 없습니까? 먼저이 같은 키에 대한 반복자에서

Answer 1

역 참조 :

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

이는 키가 작동하지 값,지도는 키에만 분류되어 있기 때문이다.