इटेटरेटर छोड़ना

Question

मेरे पास मूल्यों का अनुक्रम है जो मैं (iterator begin, iterator end) जोड़ी लेता हूं जो एक फ़ंक्शन को पास करना चाहता हूं। हालांकि, मैं केवल मूल अनुक्रम में संसाधित होने के लिए हर दूसरे तत्व को चाहता हूं।

क्या एक इटरेटर मुखौटा बनाने के लिए मानक-लिब/बूस्ट का उपयोग करने का कोई अच्छा तरीका है जो मुझे मूल अनुक्रम में जाने की अनुमति देगा? मैंने कुछ सरल पाया जैसे कि यह पहले से ही बढ़ावा देने वाले या श्रेणी पुस्तकालयों में होगा, लेकिन मुझे कुछ भी नहीं मिला।

या क्या मुझे ऐसा करने का एक और स्पष्ट तरीका याद आ रहा है? बेशक, मुझे पता है कि मेरे पास हमेशा मूल्यों को किसी अन्य अनुक्रम में कॉपी करने का विकल्प होता है, लेकिन यह वह नहीं है जो मैं करना चाहता हूं।

संपादित करें: मुझे filter_iterator के बारे में पता है, लेकिन यह मानों पर फ़िल्टर करता है - यह पुनरावृत्ति की प्रगति के तरीके को नहीं बदलता है।

Answer 1

मुझे लगता है कि आप चाहते हैं boost::adaptors::strided

Answer 2

यहां बूस्ट का filter iterator है। यह वही है जो आप चाहते हैं।

अद्यतन: क्षमा करें, गलत तरीके से पढ़ें। यहाँ बूस्ट में सभी इटरेटर funkiness की एक सूची है:

http://www.boost.org/doc/libs/1_46_1/libs/iterator/doc/#specialized-adaptors

मुझे लगता है कि एक ओवरलोड operator++ कि अंतर्निहित इटरेटर मूल्य दो बार वृद्धि कर देता है के साथ एक सादे iterator_adaptor आप सभी की जरूरत है।

Answer 3

struct TrueOnEven { 
template< typename T > 
bool operator()(const T&) { return mCount++ % 2 == 0; } 
TrueOnEven() : mCount(0) {} 
private: 
    int mCount; 
}; 

int main() { 
std::vector<int> tVec, tOtherVec; 
... 
typedef boost::filter_iterator< TrueOnEven, int > TakeEvenFilterType; 

std::copy( 
    TakeEvenFilterType(tVec.begin(), tVec.end()), 
    TakeEvenFilterType(tVec.end(), tVec.end()), 
    std::back_inserter(tOtherVec)); 
} 

ईमानदार होने के लिए, यह अच्छा और सहज ज्ञान युक्त कुछ और है। मैं आलसी एकीकृत प्रश्नों ऊपर की तरह गोलमाल से बचने के लिए सहित एक साधारण "गणनाकार" पुस्तकालय लिखा .. यह आप लिखने के लिए अनुमति देता है:

Query::From(tVec.begin(), tVec.end()) 
.Skip<2>() 
.ToStlSequence(std::back_inserter(tOtherVec)); 

जहां Skip<2> मूल रूप से एक सामान्यीकृत "फ़िल्टर" जो हर एन वें छोड़ देता है को दर्शाता है (में इस मामले हर दूसरे) तत्व ...

चीयर्स,

पॉल