Plantillas de función para contenedores STL arbitrarios que contienen tipos arbitrarios

Question

Tengo un contenedor STL arbitrario C, que contiene elementos de un tipo arbitrario T. Quiero crear un std :: vector que tenga una copia de todos los elementos. ¿Cuál es la forma más limpia de hacer esto?

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

estructuras STL como vector y set deben contener el tipo value_type que es typedef-ed a T.

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

Por cierto, no necesita repetir el contenedor usted mismo. Solo use

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

Answer 2

Para contenedores, Kenny ha dado la solución correcta. Sin embargo, muchas funciones en C++ toman pares de iteradores en lugar de contenedores ... la misma lógica se puede aplicar aquí. Iteradores utilizan iterator_traits para proporcionar información sobre sus tipos relacionados:

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

Por cierto, typename es necesario en el typedef porque value_type es un llamado dependientes tipo, es decir, que depende de la naturaleza de un parámetro de plantilla y el compilador de C++ no puede entender por sí solo que se refiere a un nombre de tipo (en lugar de, digamos, un método o variable estático) en este contexto.