मनमाने ढंग से एसटीएल कंटेनर के लिए मनमाने ढंग से टाइप

Question

मेरे पास एक मनमानी एसटीएल कंटेनर सी है, जिसमें मनमानी प्रकार टी के तत्व शामिल हैं। मैं एक std :: वेक्टर बनाना चाहता हूं जिसमें सभी तत्वों की एक प्रति है। ऐसा करने का सबसे साफ तरीका क्या है?

vector और set तरह

template <typename C> 
void myfunction(C container){ 

    /*Derive the type T of elements within the container*/ 

    std::vector<T> mystack; 

    /* Iterate over container and push_back() the elements into mystack*/ 
} 

Answer 1

एसटीएल संरचनाओं value_type प्रकार है कि T को typedef एड शामिल करना चाहिए।

std::vector<typename C::value_type> mystack; 

BTW, आप कंटेनर खुद से अधिक पुनरावृति की जरूरत नहीं है। बस

template <typename C> 
void myfunction(const C& container){ 
    std::vector<typename C::value_type> mystack(container.begin(), container.end()); 
    ... 
} 

Answer 2

का उपयोग कंटेनरों के लिए, केनी सही समाधान दिया है। हालांकि, सी ++ में कई फ़ंक्शन कंटेनर के बजाय इटरेटर के जोड़े लेते हैं ... वही तर्क यहां लागू किया जा सकता है। Iterators iterator_traits का उपयोग उनसे संबंधित प्रकार के बारे में जानकारी प्रदान करने के:

template <typename It> 
void myfunction(It start, It end) { 
    // Get value for iterator: 

    typedef typename std::iterator_traits<It>::value_type T; 

    // Do something, e.g. calculate the minimum: 

    T min_value = *std::min_element(start, end); 
} 

वैसे, typename आवश्यक है में typedef क्योंकि value_type एक तथाकथित निर्भर प्रकार, यानी यह एक टेम्पलेट तर्क की प्रकृति पर निर्भर है और सी ++ कंपाइलर अपने आप को नहीं समझ सकता है कि यह इस संदर्भ में एक प्रकार का नाम (बजाय, एक स्थिर विधि या परिवर्तनीय) को संदर्भित करता है।