Ломать в std :: for_each loop

Question

При использовании алгоритма std :: for_each, как я могу сломаться при выполнении определенного условия?

Answer 1

Вы можете использовать алгоритм find_if, который остановит и вернет итератор, где условие предиката, применяемое к итерированному элементу, вернет true. Поэтому ваш предикат должен быть изменен, чтобы возвращать логическое значение как условие продолжения/прерывания.

Однако это взломать, поэтому вы можете использовать алгоритмы.

Другой способ - использовать BOOST_FOREACH.

Answer 2

Вы не можете этого сделать, если не выбрали исключение, что не является хорошей идеей, поскольку вы не контролируете поток с помощью исключений.

Обновление: очевидно, у Boost есть for_each_if, что может help, но вы не используете Boost.

Answer 3

Вы можете выйти из функции for_each(), выбросив исключение из своего функтора. Однако это часто не очень хорошая идея, и есть альтернативы.

Вы можете сохранить состояние в своем функторе. Если вы обнаруживаете условие «break», просто установите флаг в свой функтор, а затем для каждой последующей итерации просто вернитесь, не выполняя действия вашего функтора. Очевидно, это не остановит итерацию, которая может быть дорогой для больших коллекций, но она, по крайней мере, остановит работу.

Если ваша коллекция отсортирована, вы можете найти() элемент, который хотите разбить, а затем сделать for_each от begin() до возвращаемого элемента().

Наконец, вы можете реализовать for_each_if(). Это снова не остановит итерацию, но не будет оценивать ваш функтор, который выполняет работу, если предикат оценивает значение false. Вот 2 варианта for_each_xxx(), который принимает значение и выполняет работу, если оператор ==() оценивается как true, а другой - два функтора; который выполняет сравнение ala find_if(), а другой, который выполняет работу, если оператор сравнения оценивает значение true.

/* --- 

    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 предназначен для своего рода функционально-программирующего стиля, который подразумевает, что ваша функция может применяться равномерно по множеству. Итак, если вам do необходимо сломать, это может быть непринужденным необычным условием и, следовательно, достойным исключения.

Другое решение и более «функциональное» решение состоит в том, чтобы написать вашу функцию, чтобы она не влияла на некоторые приложения, а затем записывала ее, чтобы она не влияла. Так, например, если у вас была функция суммирования, добавьте ее 0 в случаях, из которых вы «сломали».

Answer 5

Если вы хотите сделать некоторые действия, пока условие не выполняется, возможно, вам нужно изменить алгоритм на что-то вроде ?

Answer 6

Как уже было показано другими, это возможно только с обходными решениями, которые ИМХО запутывает код.

Итак, мои предложения - изменить for_each на обычный цикл. Это сделает его более заметным для других, что вы используете break (и, возможно, даже продолжаете).

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 
    }); 

Однако это расточительно решение (возвращаемые значения на самом деле не используется ни для чего), и вы лучше писать у вас есть цикл.