std :: for_each loop

Question

में ब्रेकिंग std :: for_each एल्गोरिदम का उपयोग करते समय मैं एक निश्चित स्थिति संतुष्ट होने पर कैसे टूट सकता हूं?

Answer 1

आप find_if एल्गोरिदम का उपयोग कर सकते हैं, जो रोक देगा और पुनरावर्तक को वापस कर देगा जहां पुनरावर्तित तत्व पुनरावर्तित तत्व पर लागू होता है। तो जारी रखने/ब्रेक की स्थिति के रूप में एक बूलियन लौटने के लिए आपकी भविष्यवाणी को बदला जाना चाहिए।

हालांकि, यह एक हैक है, इसलिए आप एल्गोरिदम का उपयोग कर सकते हैं।

BOOST_FOREACH का उपयोग करने का एक और तरीका है।

Answer 2

आप इसे तब तक नहीं कर सकते जब तक कि आप कोई अपवाद नहीं फेंकते, जो एक अच्छा विचार नहीं है क्योंकि आप अपवादों के साथ प्रवाह नियंत्रण नहीं करते हैं।

अद्यतन: स्पष्ट रूप से बूस्ट के लिए a__ach_if है कि सहायता हो सकती है, लेकिन आप बूस्ट का उपयोग नहीं कर रहे हैं।

Answer 3

आप अपने मज़ेदार से अपवाद फेंक कर for_each() से तोड़ सकते हैं। हालांकि यह अक्सर एक अच्छा विचार नहीं है, और विकल्प हैं।

आप अपने मज़ेदार में राज्य को बनाए रख सकते हैं। यदि आप 'ब्रेक' स्थिति का पता लगाते हैं, तो बस अपने मज़ेदार में एक ध्वज सेट करें और फिर प्रत्येक अनुवर्ती पुनरावृत्ति के लिए बस अपने मज़ेदार की चीज़ के बिना वापस आएं। जाहिर है, यह पुनरावृत्ति को रोक नहीं पाएगा, जो बड़े संग्रहों के लिए महंगा हो सकता है, लेकिन यह कम से कम काम को करने से रोक देगा।

यदि आपका संग्रह सॉर्ट किया गया है, तो आप उस तत्व को()) ढूंढ सकते हैं जिसे आप तोड़ना चाहते हैं, फिर शुरू करने के लिए() से तत्व() लौटाएं() लौटाएं।

अंत में, आप for_each_if() लागू कर सकते हैं। यह फिर से पुनरावृत्ति को रोक नहीं देगा लेकिन आपके मज़ेदार का मूल्यांकन नहीं करेगा जो काम करता है अगर भविष्यवाणी झूठी मूल्यांकन करती है। यहां for_each_xxx() के 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

आप एक अपवाद फेंक देते हैं। चाहे यह एक अच्छा विचार है या नहीं, एक शैली प्रश्न, गति @ डैन, लेकिन आपके डिजाइन के साथ एक मुद्दा हो सकता है। for_each का उद्देश्य एक प्रकार की कार्यात्मक-प्रोग्रामिंग शैली के लिए है, जो स्पष्ट रूप से मानता है कि आपके फ़ंक्शन को सेट में समान रूप से लागू किया जा सकता है। इसलिए, यदि आप को तोड़ने की आवश्यकता है, तो इसे असामान्य स्थिति से लिया जा सकता है, और इसलिए अपवाद के योग्य।

अन्य समाधान, और एक अधिक "कार्यात्मक" समाधान, आपके फ़ंक्शन को लिखना है ताकि अगर इसका कुछ अनुप्रयोगों पर कोई प्रभाव न हो, तो इसे कोई प्रभाव न दें। इसलिए, उदाहरण के लिए, यदि आपके पास एक संक्षिप्त कार्य था, तो क्या आपने उन मामलों में 0 जोड़ दिया है जिनसे आप "टूटा" होगा।

Answer 5

यदि आप कुछ कार्य करना चाहते हैं, जबकि स्थिति संतुष्ट नहीं है, तो शायद आपको std::find_if जैसे कुछ पर एल्गोरिदम बदलने की आवश्यकता है?

Answer 6

जैसा कि पहले ही दूसरों के द्वारा दिखाया गया है यह समाधान कि IMHO कोड अंधेरा के साथ ही प्राप्त है।

तो मेरे सुझाव है कि for_each को लूप के लिए नियमित रूप से बदलना है। यह दूसरों को यह अधिक दिखाई देगा कि आप ब्रेक का उपयोग कर रहे हैं (और यहां तक ​​कि जारी भी)।

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

बहरहाल, यह एक बेकार समाधान (वापसी मान वास्तव में कुछ के लिए इस्तेमाल नहीं कर रहे हैं) है, और आप से बेहतर कर रहे हैं आप के मालिक हैं पाश लेखन।