Breaking in std :: for_each loop

Question

Trong khi sử dụng std :: for_each thuật toán làm thế nào để tôi phá vỡ khi một điều kiện nhất định được hài lòng?

Answer 1

Bạn có thể sử dụng thuật toán find_if, sẽ dừng và trả về trình lặp trong đó điều kiện biến vị ngữ được áp dụng cho phần tử lặp được trả về true. Vì vậy, vị từ của bạn nên được thay đổi để trả về một boolean là điều kiện tiếp tục/break.

Tuy nhiên, đây là một hack, vì vậy bạn có thể sử dụng các thuật toán.

Một cách khác là sử dụng BOOST_FOREACH.

Answer 2

Bạn không thể làm điều đó, trừ khi bạn ném một ngoại lệ, đó không phải là một ý tưởng tốt bởi vì bạn không kiểm soát luồng với ngoại lệ.

Cập nhật: dường như Boost có for_each_if rằng có thể trợ giúp nhưng bạn không sử dụng Boost.

Answer 3

Bạn có thể thoát khỏi for_each() bằng cách ném ngoại lệ từ functor của bạn. Tuy nhiên, đây không phải là một ý kiến ​​hay và có những lựa chọn thay thế.

Bạn có thể giữ trạng thái trong hàm của bạn. Nếu bạn phát hiện điều kiện 'break', chỉ cần đặt một lá cờ trong functor của bạn và sau đó cho mỗi lần lặp tiếp theo, bạn chỉ cần quay trở lại mà không cần thực hiện điều gì của functor. Rõ ràng điều này sẽ không dừng lặp lại, mà có thể tốn kém cho các bộ sưu tập lớn, nhưng ít nhất nó cũng sẽ dừng công việc được thực hiện.

Nếu bộ sưu tập của bạn được sắp xếp, bạn có thể tìm thấy() phần tử bạn muốn ngắt, sau đó thực hiện for_each từ đầu() đến phần tử find() trả về.

Cuối cùng, bạn có thể triển khai for_each_if(). Điều này một lần nữa sẽ không dừng lặp lại nhưng sẽ không đánh giá hàm functor của bạn mà công việc đó nếu vị từ ước tính là false. Dưới đây là 2 hương vị của for_each_xxx(), một trong số đó có một giá trị và thực hiện công việc nếu toán tử ==() ước lượng là true và một hàm khác nhận hai functors; một trong đó thực hiện một so sánh ala find_if(), và cái kia thực hiện công việc nếu toán tử so sánh đánh giá là 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

Bạn ném ngoại lệ. Có hay không đó là một ý tưởng hay là sắp xếp một câu hỏi về phong cách, tốc độ @Dan, nhưng có thể có nhiều vấn đề với thiết kế của bạn hơn. for_each được thiết kế cho một loại kiểu lập trình chức năng, ngầm định giả định rằng hàm của bạn có thể được áp dụng thống nhất trên toàn bộ tập hợp. Vì vậy, nếu bạn làm cần phải ngắt, điều đó có thể được coi là một điều kiện bất thường và do đó xứng đáng với một ngoại lệ.

Giải pháp khác và giải pháp "chức năng" hơn là viết chức năng của bạn để nếu nó không ảnh hưởng đến một số ứng dụng, hãy viết nó để không có hiệu lực. Vì vậy, ví dụ, nếu bạn đã có một hàm tổng hợp, có nó thêm 0 trong các trường hợp bạn sẽ có "bị hỏng" từ.

Answer 5

Nếu bạn muốn thực hiện một số hành động trong khi điều kiện không hài lòng, có thể bạn cần thuật toán thay đổi trên một cái gì đó như std::find_if?

Answer 6

Như đã được hiển thị bởi những người khác, nó chỉ có thể đạt được với các giải pháp mà IMHO làm xáo trộn mã.

Vì vậy, đề xuất của tôi là thay đổi for_each thành vòng lặp thông thường. Điều này sẽ làm cho nó dễ thấy hơn với những người khác mà bạn đang sử dụng break (và thậm chí có thể tiếp tục).

Answer 7

Bạn có thể sử dụng tiêu chuẩn :: any_of (hoặc std :: all_of hoặc std :: none_of) ví dụ: như thế này:

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

Tuy nhiên, đây là một giải pháp lãng phí (giá trị trả lại không thực sự sử dụng cho bất cứ điều gì), và bạn nên viết bạn sở hữu vòng lặp.