C++ tamaño dinámico de la matriz

Question

Tengo un pequeño problema con la matriz 1D en C++. Tengo una línea de función siguiente:

void func(int (&array)[???]) 
{ 
    // some math here; 

    "for" loop { 
     array[i] = something; 
    } 
} 

que llamo las funciones en alguna parte del código, y antes de hacer matemáticas no soy capaz de saber dimensión de la matriz. La matriz va a la función como referencia !, porque la necesito en la función main(). ¿Cómo puedo asignar una matriz como esta ?, entonces ¿matriz con? dimensión va a la función como referencia, entonces tengo que poner la dimensión y escribirle algunos valores.

Answer 1

utilizar un puntero, no una referencia:

void func(int *a, int N); 

O, más fácil utilizar un vector:

void func(std::vector<int> &a); 

Los vectores pueden ser asignados con sólo decir

std::vector<int> a(10); 

El número de elementos se pueden recuperar usando a.size().

Answer 2

Dado que utiliza C++, ¿por qué no utilizar un std::vector<>?

Answer 3

Otros han mencionado que debe usar std::vector en C++ y tienen razón.

Pero puede hacer que su código funcione haciendo func una plantilla de función.

template <typename T, size_t N> 
void func(T (&array)[N]) 
{ 
    // some math here; 

    "for" loop { 
     array[i] = something; 
    } 
} 

Answer 4

Si la matriz se pasa a func es una matriz de pila, y no un puntero, puede conservar su tamaño mediante el uso de una plantilla de función:

template <class T, size_t N> 
void func(T(&array)[N]) 
{ 
    size_t array_length = N; // or just use N directly 
} 

int main() 
{ 
    int array[4]; 
    func(array); 
} 

Dicho esto, como ya se ha señalado fuera, std::vector es probablemente la mejor solución aquí.

Answer 5

Además del vector que se ha sugerido, posiblemente pueda usar valarray, que también forma parte de STL y está destinado específicamente a manejar colecciones matemáticas.

Answer 6

Lo que debes tener en cuenta, es que las matrices son punteros. Una definición como int array[5] asignará espacio para 5 enteros en la pila y array será la dirección del primer valor. Por lo tanto, para acceder al primer valor de la matriz, se puede escribir

array[0] o *array (que es la misma que *(array + 0))

De la misma forma para recuperar la dirección del tercer elemento, se puede escribir

&array[2] o array + 2

Dado que las matrices se punteros, que no tienen que preocuparse por el tamaño de la matriz en tiempo de ejecución si le gustaría pasarlo a una función, simplemente pasarlo como un puntero:

void func(int *array) 
{ 
    int size; 
    //compute size of the array 
    for (int i = 0; i < size; ++i) 
    { 
     //do whatever you want with array[i] 
    } 
}