Algoritmos y Programación en Pascal

260 Capítulo 12. Arrays
12.1.2 Características generales de un array
Además de las operaciones permitidas con un array y la forma de acceder
a sus elementos, hay que destacar las siguientes características comunes al tipo
array, independientemente de su tamaño o de su dimensión:
• Los arrays son estructuras homogéneas, en el sentido de que sus elementos
componentes son todos del mismo tipo.
• El tamaño del array queda fijado en la definición y no puede cambiar
durante la ejecución del programa, al igual que su dimensión. Así, el
tamaño de cualquier variable del tipo
type
vector = array[1..3] of real;
será de 3 elementos, mientras que su dimensión será 1. Como estos valores
no podrán variar, si necesitásemos utilizar un vector de IR 4 tendríamos
que definir otro tipo array con tamaño 4 y dimensión 1.
• Los datos de tipo array se pueden pasar como parámetro en procedimientos
y funciones, pero el tipo que devuelve una función no puede ser un array
(ya que un array es un tipo de datos compuesto). Para solucionar este
problema, se debe utilizar un procedimiento con un parámetro por variable
de tipo array en vez de una función. Este parámetro adicional va a ser el
resultado que pretendíamos devolver con la función (se incluyen ejemplos
de esto en los apartados siguientes).
Cuando los arrays son grandes y se pasan como parámetro por valor a los
subprogramas, se duplica el espacio en memoria necesario para su almacenamiento,
puesto que hay que guardar el array original y la copia local
(véase el apartado 8.2.3). Además, el proceso de copia requiere también
un cierto tiempo, tanto mayor cuanto más grande es el array. Por estos
motivos, cuando el array no se modifica en el cuerpo del subprograma,
es aconsejable pasarlo como parámetro por referencia, pues de esta forma
no hay duplicación de espacio ni tiempo ocupado en la copia (véase el
apartado 8.6.1). En cualquier caso, el programador debe cuidar extremadamente
las eventuales modificaciones de esa estructura en el subprograma,
ya que repercutirían en el parámetro real.
Usualmente, los arrays de una dimensión se suelen denominar vectores, mientras
que los de más de una dimensión reciben el nombre genérico de matrices.
En los siguientes apartados se presentan algunas de sus particularidades.