Funktionsvorlagen für beliebige STL-Container mit beliebigen Typen

Question

Ich habe einen beliebigen STL-Container C, der Elemente eines beliebigen Typs T enthält. Ich möchte einen std :: vector erstellen, der eine Kopie aller Elemente enthält. Was ist der sauberste Weg, dies zu tun?

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

STL Strukturen wie vector und set sollte die value_type Typ enthalten, die typedef-ED T ist.

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

BTW, Sie müssen nicht selbst über den Container iterieren. Verwenden Sie einfach

Answer 2

Für Container hat Kenny die richtige Lösung gegeben. Viele Funktionen in C++ verwenden jedoch Paare von Iteratoren anstelle von Containern ... hier kann die gleiche Logik angewendet werden. Iteratoren iterator_traits Informationen über ihre verwandten Arten zu schaffen, verwenden:

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

By the way, ist typename notwendig in dem typedef weil value_type ist ein so genannter abhängig Typ, dh es ist von der Art eines Template-Argument hängt und der C++ - Compiler kann in diesem Zusammenhang nicht selbst herausfinden, dass er auf einen Typnamen (und nicht etwa eine statische Methode oder Variable) verweist.