CAPITULO I. ARREGLOS Un arreglo es un grupo de posiciones en memoria relacionados entre si, por el hecho de que todas tienen el mismo nombre y son del mismo tipo. Para hacer uso de un elemento del arreglo, indicaremos el nombre del arreglo y el numero de posición del elemento dentro del arreglo. La siguiente figura muestra un arreglo de números enteros llamado a. El primer elemento de cualquier arreglo es el elemento a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] Nombre del arreglo Posición del elemento en el arreglo

a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] El primer elemento del arreglo es a[0], el segundo es a[1], el tercero es a[2], etc. El numero de posición que aparece dentro de los corchetes se le conoce como subíndice. Un subíndice siempre debe ser un numero entero o una expresión que de cómo resultado un numero entero. Por ejemplo si m=5 y n=3, la expresión: a[m + n] += 2; agrega 2 al elemento a[8]. Para dividir el valor del quinto elemento del arreglo podemos hacer: div = a[4]/2;

COMO DECLARAR ARREGLOS Para indicarle a la computadora que declare un arreglo entero de 12 elementos llamado c, se debe hacer: int c[12]; Para indicarle a la computadora que declare un arreglo flotante de 20 elementos llamado m, se debe hacer: float m[20]; Para indicarle a la computadora que declare un arreglo entero de 10 elementos llamado x, se debe hacer: int x[10];

#include "stdafx.h" #include "conio.h" int _tmain(int argc, _TCHAR* argv[]) { int n[10],i; i=0; while(i<=9){ n[i]=5; i++; } printf("%s%13s\n","Elemento", "Valor"); for(i=0;i<=9;i++) printf("%7d%13d\n",i,n[i]); _getch(); } Este ejemplo declara un arreglo llamado n de 10 elementos enteros, los inicia a 5 e imprime los datos.

#include "stdafx.h" #include "conio.h" int _tmain(int argc, _TCHAR* argv[]) { int n[10] = {32,4,27,64,18,9,70,91,55,61}; int i; printf("%s%13s\n","Elemento", "Valor"); for(i=0;i<=9;i++) printf("%7d%13d\n",i,n[i]); _getch(); } Los elementos de un arreglo también pueden ser inicializados en la declaración del arreglo, tal como lo muestra el siguiente ejemplo.

#include "stdafx.h" #include "conio.h" int _tmain(int argc, _TCHAR* argv[]) { int n[10] = {32,4,27,64,18,9}; int i; printf("%s%13s\n","Elemento", "Valor"); for(i=0;i<=9;i++) printf("%7d%13d\n",i,n[i]); _getch(); } Si en la inicialización del arreglo, existe un numero menor de inicializadores, los faltantes se inician automáticamente a 0. Si en una declaración con lista inicializadora del arreglo se omite el tamaño, el numero de elementos en el arreglo será el numero de elementos de la lista inicializadora.

El siguiente programa inicia los elementos del arreglo a los valores 2, 4, 6, …, 20 e imprime el arreglo. #define es una directiva que define el tamaño de una constante llamada T a 10. #include "stdafx.h" #include "conio.h" #define T 10 int _tmain(int argc, _TCHAR* argv[]) { int n[T], i; for (i=0; i<=T-1; i++) n[i] = 2 + 2*i; printf("%s%13s\n","Elemento", "Valor"); for(i=0;i<=T-1;i++) printf("%7d%13d\n",i,n[i]); _getch(); }

Consideremos lo siguiente: a 40 alumnos se les preguntó el nivel de calidad de los alimentos de la cafetería para alumnos en una escala de 1 a 10 (1 = muy mala y 10 = excelente). Coloque las 40 respuestas en un arreglo entero y resuma los resultados de la encuesta. #include "stdafx.h" #include "conio.h" #define Respuesta 40 #define Frecuencia 11 int _tmain(int argc, _TCHAR* argv[]) { int x,y; int resp[Respuesta] = {1,2,6,4,8,5,9,7,8,10, 1,6,3,8,6,10,3,8,2,7, 6,5,7,6,8,6,7,5,6,6, 5,6,7,5,6,4,8,6,8,10}; int frec[Frecuencia] = {0}; for(x=0;x<=Respuesta-1;x++) ++frec[resp[x]]; printf("%s%17s\n","Respuesta", "Frecuencia"); for(y=1;y<=Frecuencia-1;y++) printf("%6d%17d\n",y,frec[y]); _getch(); }

Este ejemplo lee 10 números desde el teclado y los guarda en un arreglo llamado histo, después representa la información en forma de grafica de barras o histograma. #include "stdafx.h" #include "conio.h" #define T 10 #include using std::cout; using std::cin; using std::endl; int _tmain(int argc, _TCHAR* argv[]) { int histo[T],i,j; for (i=0; i<=T-1; i++){ printf("Dame el valor del elemento %d del arreglo: ",i); cin>>histo[i]; } printf("\n%s%13s%17s\n","Elemento","Valor","Histograma"); for(i=0;i<=T-1;i++){ printf("%7d%13d ",i,histo[i]); for(j=1;j<=histo[i];j++) printf("%c",'*'); printf("\n"); } _getch(); }

En un ejemplo del capitulo anterior hicimos un programa que simulaba 6000 tiradas de un dado, a continuación mostramos el mismo ejemplo pero de una manera mas elegante. #include "stdafx.h" #include "conio.h" #include "time.h" #include "stdlib.h" #define T 7 int _tmain(int argc, _TCHAR* argv[]) { int cara,tirada,frecuencia[T]={0}; srand(time(NULL)); for(tirada=1;tirada<=6000;tirada++){ cara = 1 + rand()%6; ++frecuencia[cara]; } for(cara=1;cara<=T-1;cara++) printf("%4d%17d\n",cara,frecuencia[cara]); _getch(); }