C++ एसटीएल घुमाव के

Question

वहाँ एल्गोरिथ्म का एक अच्छा कार्यान्वयन सी ++ एसटीएल में घुमाव के दो श्रृंखलाओं में से गणना (या यहाँ तक को बढ़ावा देने) के लिए है? यानी प्रोटोटाइप के साथ कुछ (दो पर्वतमाला a..b और c..d के घुमाव के):

template< class Iterator > 
void convolution(Iterator a, Iterator b, Iterator c, Iterator d); 

जो संशोधित करता a..b रेंज

Answer 1

हाँ std :: बदलने

std::transform(a, b, c, a, Op); 

// a b is the the first input range 
// c is the start of the second range (which must be at least as large as (b-a) 
// 
// We then use a as the output iterator as well. 

// Op is a BinaryFunction 

कैसे प्रदर्शन करने के लिए पर टिप्पणी का उत्तर देने के टिप्पणियों में राज्य का संचय:

struct Operator 
{ 
    State& state; 
    Operator(Sate& state) : state(state) {} 
    Type operator()(TypeR1 const& r1Value, TypeR2 const& r2Value) const 
    { 
     Plop(state, r1Value, r2Value); 
     return Convolute(state, r2Value, r2Value); 
    } 
}; 
State theState = 0; 
Operator Op(theState); 

Answer 2

मुझे पूरा यकीन नहीं है कि दो अनुक्रमों में से एक "संकल्प" इन दो अनुक्रमों में से एक है: यह मेरी समझ से अलग समझ प्रतीत होता है। नीचे इटरेटर की एक चर संख्या का उपयोग कर convolution का एक संस्करण है। क्योंकि मैं वास्तव में अभी बहुत आलसी हूं, मैं गंतव्य पुनरावर्तक को अंतिम तर्क के बजाए पहले तर्क के रूप में पारित करने की कुछ असामान्य धारणा का उपयोग करूंगा।

#include <deque> 
#include <iostream> 
#include <iterator> 
#include <list> 
#include <vector> 

enum class e { a = 'a', b = 'b', c = 'c' }; 

std::ostream& operator<< (std::ostream& out, 
          std::tuple<int, double, e> const& v) 
{ 
    return out << "[" 
       << std::get<0>(v) << ", " 
       << std::get<1>(v) << ", " 
       << char(std::get<2>(v)) << "]"; 
} 

int main() 
{ 
    typedef std::tuple<int, double, e> tuple; 
    std::vector<int> v{ 1, 2, 3 }; 
    std::deque<double> d{ 1.1, 2.2, 3.3 }; 
    std::list<e>  l{ e::a, e::b, e::c }; 
    std::vector<tuple> r; 

    algo::zip(std::back_inserter(r), v.begin(), v.end(), d.begin(), l.begin()); 

    std::copy(r.begin(), r.end(), 
       std::ostream_iterator<tuple>(std::cout, "\n")); 
}