範囲内の最初の要素を持つすべてのタプルを見つけるSTLアルゴリズム

Question

タプルのリストを持っています。リストはタプルの最初の要素に基づいてソートされていますが、2番目と最後の要素はランダムな順序です。今度は、範囲内の最初の要素を持つすべてのタプルを検索します。つまり、（tuple.first>-Xとtuple.first<X）のタプルをすべて返します。これらの返ってくるタプルの中で、私はタプルの2番目の要素で最大値と最小値を見つける必要があります。どのようにSTLアルゴリズムはこれを実装できますか？

Answer 1

、あなたは「面白い」タプルの範囲を区切るイテレータのペアを取得するためにequal_rangeを使用することができます。

It const begin = std::lower_bound(list.begin(), list.end(), 
            [X](Tuple const& t) { 
             return t.first > -X; 
            }); 

It const end = std::upper_bound(begin, list.end(), 
           [X](Tuple const& t) { 
            return t.first < X; 
           }); 

std::pair<It,It> const range = std::make_range(begin, end); 

その後、あなたは、単にこの範囲を反復し、登録することができますあなたが見る最小値と最大値：

int min = INT_MAX, max = INT_MIN; 

for (Tuple const& t: range) { 
    if (t.second < min) { min = t.second; } 
    if (t.second > max) { max = t.second; } 
} 

// min and max are correctly set 

そう...それは、単一のSTLアルゴリズムではありません。

注：std::min_elementとstd::max_elementが存在しますが、それは範囲にわたり二回ループする意味し、それはしかし確かに実現可能です。

Tuple const& min = *std::min_element(range.first, range.second, 
         [](Tuple const& left, Tuple const& right) { 
          return left.second < right.second; 
         }); 

Tuple const& max = *std::max_element(range.first, range.second, 
         [](Tuple const& left, Tuple const& right) { 
          return left.second < right.second; 
         }); 

// Or as noted by Vitali, slightly more efficient: 

auto const minmax = std::minmax_element(range.first, range.second, 
         [](Tuple const& left, Tuple const& right) { 
          return left.second < right.second; 
         }); 

Tuple const& min = *minmax.first; 
Tuple const& max = *minmax.second; 

それはタプルを与えることを注意しなく.second部材。

Answer 2

ListType::iterator itrFirst = std::find_if(ls.begin(), ls.end(), boost::bind(&TupleType::get<0>, _1) >= rangeStart); 
ListType::iterator itrLast = std::find_if(itrFirst, ls.end(), boost::bind(&TupleType::get<0>, _1) > rangeEnd); 
for(;itrFirst != itrLast; ++itrFirst) // Print keys for elements in range 
    std::cout << itrFirst->get<0>() << std::endl; 

私は最近のコンパイラを持っている場合、boost ::はstd ::と置き換えることができます（私はしません）。それがすでにソートされているので