¿Cómo inicializar std :: vector desde C-style array?

Question

¿Cuál es la forma más económica de inicializar un std::vector desde una matriz estilo C?

Ejemplo: En la clase siguiente, tengo una vector, pero debido a las restricciones externas, se pasará en los datos como una matriz de estilo C:

class Foo { 
    std::vector<double> w_; 
public: 
    void set_data(double* w, int len){ 
    // how to cheaply initialize the std::vector? 
} 

Obviamente, puedo llamar w_.resize() y luego bucle sobre los elementos, o llame al std::copy(). ¿Hay algún método mejor?

Answer 1

No se olvide que se puede tratar como punteros iteradores:

w_.assign(w, w + len); 

Answer 2

se utiliza la palabra inicializar por lo que no está claro si se trata de la asignación de una sola vez o puede ocurrir varias veces.

Si sólo necesita una inicialización de una vez, se puede poner en el constructor y el uso de los dos iterador vector constructor:

Foo::Foo(double* w, int len) : w_(w, w + len) { } 

De lo contrario usar asignar como sugerido anteriormente:

void set_data(double* w, int len) 
{ 
    w_.assign(w, w + len); 
} 

Answer 3

std::vector<double>::assign es el camino a seguir, porque es pequeño código. Pero, ¿cómo funciona, en realidad? ¿No cambia el tamaño y luego copia? En la implementación de MS de STL que estoy usando lo hace exactamente.

Me temo que no hay ninguna manera más rápida para implementar la (re) inicialización de su std::vector.

Answer 4

Puede 'aprender' el tamaño de la matriz de forma automática:

template<typename T, size_t N> 
void set_data(const T (&w)[N]){ 
    w_.assign(w, w+N); 
} 

Con suerte, puede cambiar la interfaz a set_data que el anterior. Todavía acepta una matriz estilo C como primer argumento. Simplemente sucede tomarlo por referencia.

---

Cómo funciona

[Actualización: Ver here para una discusión más amplia sobre el aprendizaje del tamaño]

Aquí es una solución más general:

template<typename T, size_t N> 
void copy_from_array(vector<T> &target_vector, const T (&source_array)[N]) { 
    target_vector.assign(source_array, source_array+N); 
} 

Este funciona porque la matriz se pasa como referencia-a-una-matriz. En C/C++, no puede pasar una matriz como una función, sino que se degradará a un puntero y perderá el tamaño. Pero en C++, puede pasar una referencia a la matriz.

Pasar una matriz por referencia requiere que los tipos coincidan exactamente. El tamaño de una matriz es parte de su tipo. Esto significa que podemos usar el parámetro de la plantilla N para conocer el tamaño para nosotros.

Puede ser aún más simple tener esta función que devuelve un vector. Con las optimizaciones de compilador adecuadas en efecto, esto debería ser más rápido de lo que parece.

template<typename T, size_t N> 
vector<T> convert_array_to_vector(const T (&source_array)[N]) { 
    return vector<T>(source_array, source_array+N); 
} 

Answer 5

Bueno, Pavel estuvo cerca, pero hay incluso una solución más simple y elegante para inicializar un contenedor secuencial de una serie de estilo c.

En su caso:

w_ (array, std::end(array)) 

• gama nos llevará a un puntero al comienzo de la matriz (no coger su nombre),
• std :: end (array) recibirá us un iterador al final de la matriz.