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）のmaxとminを取得するにはどうすればよいですか？他の質問は、マップを反復することを示唆しているようですが、std :: mapの順序付けられたプロパティを使用して結果をより速く取得することはできませんか？

Answer 1

このようなキーのためのイテレータからの最初の逆参照、：

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

マップは唯一の自分のキーにソートされているので、これは、キー、ない値に対してのみ機能します。