Linealización de matrices en C++
Páginas: 2 (393 palabras)
Publicado: 1 de junio de 2014
Arreglo de tipo Matriz:
En los vectores, se agrupa un conjunto de datos de forma que existe un elemento del conjunto, seguido de un segundo elemento y así sucesivamente hasta llegar a N. Unejemplo estudiado fue almacenar el conjunto de estudiantes de POO. Si suponemos que estudiantes es un tipo de datos, tenemos:
estudiantes POO[21];
Recordemos, que lógica y físicamente los elementosestán agrupados de forma lineal (continguos).
Ahora tenemos que agrupar a los estudiantes de fin de semana de la UVM, si queremos categorizar los estudiantes por grupo teniendo en cuenta que lamatricula tiene la misma cantidad de estudiantes, tenemos un arreglo lógico tipo matriz
En las filas se identifica cada grupo y en las columnas cada estudiante perteneciente a cada grupo. La sintaxises:
int POO[ng][ne];
Donde ng se insertara el número de grupos que a su vez es el número de filas, mientras que ne es el número de estudiantes, que a su vez, es el número de columnas.
Ahora,¿Cómo esta agrupada físicamente los datos? Depende, si la asignación es estática o dinámica. En este caso estudiaremos asignación estática, ya los datos en la misma están agrupados de manera lineal en lamemoria, ejemplo: si tenemos:
int matriz[4][4];
La estrategia es asignar un puntero a dicha matriz y linealizar el acceso a los datos de la misma.
int matriz[4][4];
int *pMatriz[4][4];pMatriz = &matriz[0][0];
La linealización seria: matriz[i][j] = *(pMatriz + i*M + j) donde i es el índice de las filas, j el índice de las columnas y M el número de filas.
Para acceder al elementomatriz[2][2] lo podemos hacer:
1) matriz[2][2]
2) *(pMatriz + 2*4 + 2)
Relación de un puntero y una Matriz:
Como observamos en el ejemplo anterior los datos almacenados en la matriz están enforma lineal, por lo tanto, lo manejamos como los vectores. En teoría, se indica que el nombre de una matriz es un puntero a puntero, es decir, apunta a un vector de punteros. Este caso se da en...
En los vectores, se agrupa un conjunto de datos de forma que existe un elemento del conjunto, seguido de un segundo elemento y así sucesivamente hasta llegar a N. Unejemplo estudiado fue almacenar el conjunto de estudiantes de POO. Si suponemos que estudiantes es un tipo de datos, tenemos:
estudiantes POO[21];
Recordemos, que lógica y físicamente los elementosestán agrupados de forma lineal (continguos).
Ahora tenemos que agrupar a los estudiantes de fin de semana de la UVM, si queremos categorizar los estudiantes por grupo teniendo en cuenta que lamatricula tiene la misma cantidad de estudiantes, tenemos un arreglo lógico tipo matriz
En las filas se identifica cada grupo y en las columnas cada estudiante perteneciente a cada grupo. La sintaxises:
int POO[ng][ne];
Donde ng se insertara el número de grupos que a su vez es el número de filas, mientras que ne es el número de estudiantes, que a su vez, es el número de columnas.
Ahora,¿Cómo esta agrupada físicamente los datos? Depende, si la asignación es estática o dinámica. En este caso estudiaremos asignación estática, ya los datos en la misma están agrupados de manera lineal en lamemoria, ejemplo: si tenemos:
int matriz[4][4];
La estrategia es asignar un puntero a dicha matriz y linealizar el acceso a los datos de la misma.
int matriz[4][4];
int *pMatriz[4][4];pMatriz = &matriz[0][0];
La linealización seria: matriz[i][j] = *(pMatriz + i*M + j) donde i es el índice de las filas, j el índice de las columnas y M el número de filas.
Para acceder al elementomatriz[2][2] lo podemos hacer:
1) matriz[2][2]
2) *(pMatriz + 2*4 + 2)
Relación de un puntero y una Matriz:
Como observamos en el ejemplo anterior los datos almacenados en la matriz están enforma lineal, por lo tanto, lo manejamos como los vectores. En teoría, se indica que el nombre de una matriz es un puntero a puntero, es decir, apunta a un vector de punteros. Este caso se da en...
Leer documento completo
Regístrate para leer el documento completo.