ペアのペアの間にある要素をペアでどのように見つけるか？

Question

set<pair<int,int> >s; 
pair<int,int>a0 = make_pair(1,10); // pair is kind of range of integer 
air<int,int>a1 = make_pair(11,50); 
s.insert(a0); 
s.insert(a1); 

今、私はセット内の任意のペアの範囲内にある整数を検索するときにtrueを返す関数が必要です。

Answer 1

内の各ペアであるかどうかを確認今、私は私が検索したときにtrueを返す関数が必要セット内の任意の対の範囲内にある任意の整数。

はstd::any_of()（オート＆P：S）のための

#include <set> 
#include <utility> 
#include <iostream> 
#include <algorithm> 

bool anyRange (std::set<std::pair<int, int>> const & s, int v) 
{ return std::any_of(s.cbegin(), s.cend(), 
         [&](std::pair<int, int> const & p) 
         { return (p.first <= v) && (v <= p.second); }); } 

int main() 
{ 
    std::set<std::pair<int, int>> s { {1, 10}, {11, 50} }; 

    std::cout << anyRange(s, -5) << std::endl; // print 0 
    std::cout << anyRange(s, 5) << std::endl; // print 1 
    std::cout << anyRange(s, 25) << std::endl; // print 1 
    std::cout << anyRange(s, 75) << std::endl; // print 0 
} 

Answer 2

高速検索が必要な場合（つまり線形より優れている場合）は、interval treeを使用してください。 std ::セットは、セットの上に、この問題

Answer 3

反復に適していないと整数がセット

bool bet(set<pair<int,int> > s, int integer) 
{ 
    for (auto it : s) 
    { 
     if (it.first <= integer && it.second >= integer) 
      return true; 
    } 
    return false; 
}