std :: for_eachループで中断する

Question

std :: for_eachアルゴリズムを使用しているときに、特定の条件が満たされたときにどのように中断しますか？

Answer 1

find_ifアルゴリズムを使用すると、iterated要素に適用された述語条件がtrueを返すイテレータを停止して返すことができます。ですから、あなたの述語は、継続/中断条件としてブール値を返すように変更する必要があります。

ただし、これはハックなので、アルゴリズムを使用できます。

もう1つの方法はBOOST_FOREACHを使用することです。

Answer 2

例外をスローしないかぎり、それを行うことはできませんが、例外を指定してフロー制御を行わないため、これはお勧めできません。

更新：明らかに、Boostにはfor_each_ifがあります。かもしれません。助けてください、しかしあなたはBoostを使用していません。

Answer 3

あなたのファンクタから例外をスローすることによってfor_each（）から壊れることがあります。しかしこれはしばしば良い考えではなく、選択肢があります。

ファンクタに状態を保持できます。 'break'条件が検出された場合は、単にファンクタにフラグを設定してから、それ以降の繰り返しごとに、ファンクタの処理を行わずに戻ります。明らかに、これは反復を停止しません。大規模なコレクションでは高価になる可能性がありますが、少なくとも作業の実行を停止します。

コレクションがソートされている場合は、中断したい要素を見つけることができます。そして、for_eachをbegin（）から返された要素find（）に渡します。

最後に、for_each_if()を実装できます。これは繰り返しを止めることはありませんが、述部がfalseと評価された場合は作業を行うファンクタを評価しません。 for_each_xxx()という2つのフレーバーがあります。演算子==（）がtrueに評価され、2つのファンクターが必要な場合は値をとり、作業を実行します。比較演算子find_if（）を実行するものと、比較演算子が真と評価した場合に作業を実行するものとがあります。

/* --- 

    For each 
    25.1.1 

     template< class InputIterator, class Function, class T> 
      Function for_each_equal(InputIterator first, InputIterator last, const T& value, Function f) 

     template< class InputIterator, class Function, class Predicate > 
      Function for_each_if(InputIterator first, InputIterator last, Predicate pred, Function f) 

    Requires: 

     T is of type EqualityComparable (20.1.1) 

    Effects:  

     Applies f to each dereferenced iterator i in the range [first, last) where one of the following conditions hold: 

      1: *i == value 
      2: pred(*i) != false 

    Returns:  

     f 

    Complexity: 

     At most last - first applications of f 

    --- */ 

    template< class InputIterator, class Function, class Predicate > 
    Function for_each_if(InputIterator first, 
         InputIterator last, 
         Predicate pred, 
         Function f) 
    { 
     for(; first != last; ++first) 
     { 
      if(pred(*first)) 
       f(*first); 
     } 
     return f; 
    }; 

    template< class InputIterator, class Function, class T> 
    Function for_each_equal(InputIterator first, 
          InputIterator last, 
          const T& value, 
          Function f) 
    { 
     for(; first != last; ++first) 
     { 
      if(*first == value) 
       f(*first); 
     } 
     return f; 
    }; 

Answer 4

例外をスローします。それが良いアイデアなのかどうかは、@Danというスタイルの質問ですが、あなたのデザインにもっと問題があるかもしれません。 for_eachは、あなたの関数がセット全体に均一に適用できることを暗黙的に前提とする、ある種の関数型プログラミングスタイルを意図しています。だから、もしあなたがならばは壊れる必要があり、それは珍しい状態に収まる可能性があり、したがって例外にふさわしい。

もう1つの解決策と、より機能的な解決策は、一部のアプリケーションに影響を与えないように機能を記述し、効果を持たないように書くことです。したがって、たとえば、集計関数を使用している場合は、「壊れた」ケースでは0を加算します。

Answer 5

条件が満たされていない状態でいくつかのアクションを実行するには、std::find_ifなどのアルゴリズムを変更する必要がありますか？

Answer 6

すでに他の人に示されているように、IMHOがコードを難読化するという回避策でしか達成できません。

私の提案はfor_eachを通常のforループに変更することです。これは、あなたが休憩を使用している（そして、おそらく続行している）他の人に見せやすくします。

Answer 7

std :: any_of（またはstd :: all_ofまたはstd :: none_of）を使用できます。このように：

std::vector<int> a; 
// ...  
std::all_of(a.begin(), a.end(), [&](int val) { 
    // return false if you want to break, true otherwise 
    }); 

しかし、これは無駄な溶液（戻り値が本当に何のために使用されていない）であり、あなたはあなた自身のループを書く方がいいでしょう。