Arreglos

12
UNIVERSIDAD VERACRUZANA Tecnologías Computacionales Introducción a la Programación Arreglos Mtro. Alberto Jair Cruz Landa [email protected]

description

A

Transcript of Arreglos

Page 1: Arreglos

UNIVERSIDAD VERACRUZANA

Tecnologías Computacionales

Introducción a la Programación

Arreglos

Mtro. Alberto Jair Cruz [email protected]

Page 2: Arreglos

Los Arreglos son estructuras de datos que consisten de elementos relacionados, delmismo tipo.

Permanecen del mismo tamaño durante la ejecución del programa.

Un Arreglo es un grupo de ubicaciones de memoria consecutivas, todas ellas del mismotipo.

Para hacer referencia a una ubicación o elemento en específico en el arreglo,especificamos su nombre y el número de posición del elemento específico en el arreglo.

Introducción

Page 3: Arreglos

Los objetos arreglo ocupan espacio en memoria. Para especificar el tipo de los elementosy el número de elementos requerido por un arreglo, se utiliza una declaración:

tipo nombreArreglo [tamañoArreglo ];

El compilador reserva la cantidad apropiada de memoria.

El tamañoArreglo debe ser una constante entera mayor que cero.

Ejemplo: declara un arreglo con 12 elementos de tipo enteros

int c [12]; // c es un arreglo de 12 enteros

Definición Arreglos

Page 4: Arreglos

Definición Arreglos

Arreglo llamado c de 12 elementos .

Para hacer referencia a una posición seutiliza el nombre del arreglo con laposición entre corchetes ([ ] ).

Al número de posición se le conoce comoíndice o subíndice .

El primer elemento en todo arreglo tiene elsubíndice 0 (cero).

El subíndice más alto en el arreglo c es

11, el cual es 1 menos que el número de elementos en el arreglo (12).

Un subíndice deber ser un entero o una expresión entera (a=5 y b=6).

c[a+b] += 2; //suma 2 al elemento c[11] del arreglo.

Page 5: Arreglos

Declaración de un arreglo e inicializar los elementos

Page 6: Arreglos

Declaración de un arreglo e inicializar los elementos

El programa utiliza una lista inicializadora para inicializar un arreglo de enteros con 10valores con 0.

Si hay menos inicializadores que elementos en el arreglo, el resto de los elementos del arreglose inicializan a cero. (solo se puede usar en la declaración del arreglo)

Page 7: Arreglos

Declaración de un arreglo e inicializar los elementos

Page 8: Arreglos

Declaración de un arreglo e inicializar los elementos (constante)

El uso de variables constantes para especificar tamaños de arreglos hace a los programas másescalables .

Page 9: Arreglos

Sumando elementos de un arreglo

Page 10: Arreglos

Arreglos de caracteres

Una cadena como “hola” es en realidad un arreglo de caracteres.

Un arreglo de caracteres se puede inicializar mediante el uso de una literal de cadena. Porejemplo, la declaración

char cadena1[ ] = “Primero”;

• El compilador determina el tamaño del arreglo cadena1 , con base a la longitud de lacadena.

• La cadena “Primero”; contiene cinco caracteres más un carácter especial determinación de cadena (carácter nulo ‘\0’).

• El arreglo cadena1 en realidad contiene seis elementos.• Todas las cadenas representadas mediante arreglos de caracteres terminan con

este carácter.

Page 11: Arreglos

Arreglos de caracteres

Los arreglos de caracteres también se pueden inicializar mediante constantes tipo carácterindividuales en una lista inicializadora.

char cadena1[ ] = { ‘h’, ‘o’, ‘l’, ‘a’, ‘\0’};

• El uso de comillas sencillas sirve para delinear cada constante tipo carácter.

• Se proporciona de manera explícita el carácter nulo de terminación como últimovalor inicializador. Sin él, este arreglo representaría tan sólo un arreglo decaracteres, no una cadena.

Debido a que una cadena es un arreglo de caracteres, podemos acceder directamente alos caracteres individuales en una cadena mediante la notación de subíndices de arreglos.cadena1[0] es el carácter ‘h’ , cadena1[3] es el carácter ‘a’ y cadena1[4] es el carácternulo.

Page 12: Arreglos

Arreglos de caracteres

Podemos introducir una cadena directamente en un arreglo de caracteres, mediante elteclado, usando cin y >>.

char cadena2 [20];

La declaración anterior crea un arreglo de caracteres capaz de almacenar una cadena de hasta 19 caracteres y un carácter nulo de terminación

cin >> cadena2;

• Lee una cadena del teclado y coloca en cadena2 ; después adjunta el carácter nulo al final de la cadena introducidas por el usuario.

• Solo se proporciona el nombre del arreglo.• Es responsabilidad del programador asegurar que el arreglo en el que se coloque la

cadena sea capaz de contener cualquier cadena que el usuario escriba.• De manera predeterminada, cin lee caracteres del teclado hasta encontrar el primer

carácter de espacio en blanco.