Nombre: Santiago Ren Sarmiento Sotomayor Docente: Ing. Daniel Irene Tema: Arrays y Estructuras. ARRAYS UNIDIMENSIONALES.

Conjunto finito y ordenado de elementos homogneos. <array> ::= <nombre_tipo> <Identificador> [" <dimensin> "]; En el ejemplo "V" ser un array o vector que contiene 10 elementos de tipo entero, cada uno de ellos con un ndice asociado (1 a 10). COMPONENTES 8 0 INDICES (UBICAION) EJEMPLO #include <iostream> V [4] tiene el valor 5 #include <windows.h> V [7] tiene el valor 4 #define filas 4//Tamao del arreglo o vector V [1] tiene el valor -4 using namespace std; int main() { int elemento; DECLARACIN: cout<<"ARREGLO UNIDIMENSIONAL"<<endl<<"Ingrese <Tipo>nom_array[<limite>]; los elementos"<<endl; int A[4] = {0, 1, 2, 3}; int arreglo[filas]; for(int i=0;i<filas;i++)//Ingreso de las componentes { cin>>elemento; ACCEDER A UN ELEMENTO DEL arreglo[i]=elemento; ARRAY: } nombre[i]; cout<<"ARREGLO "<<"[ "; Dnde: 0 <= i < n for(int i=0;i<filas;i++)//Lectura del arreglo o vector Recorrido: Usando bucles cout<<arreglo[i]<<" "; incrementamos el ndice. cout<<"]"; String system("pause>null"); } Declaracin de una cadena: char nombre[i]; char A*Flchar+=Hola \0;
#include <iostream> #include <windows.h> #define Flchar 5//dimension using namespace std; int main() { char A[Flchar]={'H','o','l','a'}; for(int i=0;i<Flchar;i++) cout<<A[i]; system("pause>null"); }

-4 1

0 2

3 3

5 4

60 5

-3 6

4 7

5 8

8 9

As:

ARRAYS BIDIMENCIONALES. (considerado vector de vectores) COL. 1 1 FILA 1 FILA I 1 I N COL. J J M

A[I,J]

Es un conjunto de elementos que se distinguen por poder ser ubicados con dos ndices. El elemento A [I,J] tambin se representa como AI,J

Formato para declarar un array multimensional: int nombre[<limfila>][<limcol>]; Dnde: i,j, >= 1;

EJEMPLO
#include <iostream> #include <windows.h> #include <iomanip> #define fila 3//Define limite de 3 filas #define col 4//Limite de 4 columnas using namespace std; int main() { cout<<"ARRAY BIDIMENCIONAL DE 3x4"<<endl; int A[fila][col]={ {0,1,9,3}, {1,2,8,0}, {-1,6,4,15} }; for (int i=0;i<fila;i++) { cout<<"\n"; for (int j=0;j<col;j++) cout<<setw(2)<<A[i][j]<<"\t"; } system("pause>null"); }

Acceder a un elemento del array bidimensional: nombre[i][j]; Dnde: 0 <= i < f ; 0 <= j < c;

ARRAYS DE ESTRUCURAS. Consiste en tener n arrays cada uno con su tipo de variable fijados como columnas. Struct: nombre_estructura Tipo_1: campo 1 Tipo_2: campo2 Tipo_i: campo i EJEMPLO Campo i Tipo_i UNION EN ARRAYS. Una UNION es muy similar a una estructura, pero en el caso de la UNION este define una unica posicin que puede ser ocupada con diferentes mienbros con nombres diferentes. Union valor Entero valor_e Real valor_r Fin_union Edad Int (18) Nombre Char (Santiago) Calificacin Float (14.63)

LIBRERIAS DE C++ #include<algorithm> #include<bitset> #include <complex> #include <deque> #include <exception> #include <fstream> #include <functional> #include <iomanip> #include <ios> #include <iosfwd> #include <iostream> #include <istream> #include <iterator> #include <limits> #include <list> #include <locale> #include <map> #include <memory> #include <new> #include <numeric> #include <ostream> #include <queue> #include <set> #include <iostream> #include <stack> #include <stdexcept> #include <streambuf> #include <string> #include <typeinfo> #include <utility> #include <valarray> #include<vector> #include <string.h>

La biblioteca string tiene una gran cantidad de funciones prcticas para trabajar con cadenas de caracteres. Para utilizarlas debemos de incluir el fichero que define los prototipos de dichas funciones: #include <string.h> Algunas de las funciones ms importantes son: strlen(<cadena>): Devuelve la longitud de la cadena sin tomar en cuenta el caracter de final de cadena. strcpy(<cadena_destino>, <cadena_origen>) : Copia el contenido de <cadena_origen> en <cadena_destino>. strcat(<cadena_destino>, <cadena_origen>) : Concatena el contenido de <cadena_origen> al final de <cadena_destino>. strcmp(<cadena1>, <cadena2>) : Compara las dos cadenas y devuelve un 0 si las dos cadenas son iguales, un nmero negativo si <cadena1> es menor que (precede alfabticamente a) <cadena2> y un nmero positivo (mayor que cero) si <cadena1> es mayor que <cadena2>.

Referencias. http://www.lcc.uma.es/~afdez/apuntes/laboratorio/apuntes/arrays.PDF http://www.uco.es/grupos/eatco/informatica/metodologia/cadenasyarrays.pdf Captulo Nro. 7 del Libro de Lus Joyanes Aguilar. (2008): Fundamentos de Programacin, Algoritmos, Estructuras de Datos y Objetos. Cuarta Edicin. Mc-Graw Hill. Madrid.