Szablony funkcji dla dowolnych kontenerów STL zawierających typy arbitralne

Question

Mam arbitralny kontener STL C, który zawiera elementy dowolnego typu T. Chcę utworzyć wektor std :: vector zawierający kopię wszystkich elementów. Jaki jest najczystszy sposób na zrobienie tego?

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

struktury STL jak vector i set powinien zawierać typ value_type który jest typedef ED do T.

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

BTW, nie trzeba samemu dokonywać iteracji po pojemniku. Po prostu użyj

Answer 2

Dla pojemników, Kenny podał prawidłowe rozwiązanie. Jednak wiele funkcji w C++ pobiera pary iteratorów zamiast kontenerów ... ta sama logika może być tutaj zastosowana. Iteratory używać iterator_traits do przekazywania informacji o swoich powiązanych typów:

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

przy okazji, typename jest konieczne w typedef ponieważ value_type jest tzw zależny typ, czyli to zależy od charakteru szablonu argumentu a kompilator C++ nie może samodzielnie stwierdzić, że odnosi się do nazwy typu (zamiast, powiedzmy, statycznej metody lub zmiennej) w tym kontekście.