Unidad II Tema 3: Tratamiento de arreglos y cadenas en Java

Transcripción

1 Unidad II Tema 3: Tratamiento de arreglos y cadenas en Java Profesor: Jorge Escalona / Tobías Bolívar escaljorge@gmail.com / tobiasbolivar@gmail.com Web: 1

2 Qué es un Arreglo? Un arreglo (matriz, vector, lista) es un tipo especial de objeto compuesto por una colección de elementos del mismo tipo de datos que se almacenan consecutivamente en memoria. Ej. lista[0] lista[1] lista[2] lista[3] lista[4] lista[5] lista -- nombre [i] -- índice 2

3 Propiedades de Arreglos Los arreglos son objetos Son creados dinámicamente (en run time) Pueden ser asignados a variables de tipo Object Cualquier método de la clase Object puede ser invocado en un arreglo Un objeto arreglo contiene una secuencia de variables del mismo tipo Las variables son llamadas los componentes del arreglo Si el tipo del componente es T, entonces el arreglo en sí mismo es de tipo T[] El tipo de componente puede ser tipo arreglo (arreglo de arreglos) El tipo de elemento puede ser tanto un tipo primitivo o un objeto (referencia) La longitud (length) de un arreglo es su número de componentes La longitud de un arreglo es definida cuando el arreglo es creado y no puede ser cambiado. La longitud del arreglo puede ser accesada como una instancia de variable declarada como public final Los arreglos deben ser indexados por variables enteras en el rango 0.. length -1 Un ArrayIndexOutBoundException es generada si es violada la regla anterior. Variables de tipo short, byte o char pueden ser usadas como índices. 3

4 Arreglos Lineales o Unidimensionales Estos arreglos constituyen una lista de variables relacionadas. La forma de acceso a cada uno de sus diferentes valores, es usando acompañando al nombre de la variable más un índice: nombrearreglo [índice]. Los índices están en el rango de 0 a tamaño-1. Declaración: tipodato[] nombrearreglo; o tipodato nombrearreglo []; Creación: NombreArreglo = new tipodato[n]; Ejemplo: int lista[]; lista= new int[10]; 4

5 Arreglos Lineales o Unidimensionales Inicialización tipodato nombrearreglo[]={valor1,valor2,,valorn}; //Este caso no requiere el uso de new Ejemplo: double [] lista = {1.5,2.45,3.15} Recorrido, Inserción y Eliminación Observe el siguiente ejemplo: 5

6 Arreglos Lineales o Unidimensionales public class Vectores { } Unidad II: Tratamiento de arreglos y cadenas en Java public static void main(string [] args) { int elementos [] = new int [10]; int n_elem; n_elem =agregarelemvector(elementos,11,n_elem); n_elem =agregarelemvector(elementos,5,n_elem); n_elem =agregarelemvector(elementos,8,n_elem); mostrarvector(elementos, n_elem); n_elem =elimelemvector(elementos,n_elem); mostrarvector(elementos, n_elem); System.out.println( La media del Vector es: + media(elementos, n_elem)); 6

7 Arreglos Lineales o Unidimensionales public void mostrarvector (int datos[], int n ) { //Se recorre el vector para mostrar sus datos int i; } For (i=0; i< n; i++) System.out.println(datos[i]); public int agregarelemvector (int datos[], int elem, int n ) { //Agrega un elemento al final del vector } if (n<datos.length) datos[++n]= elem; return n; 7

8 Arreglos Lineales o Unidimensionales public int elimelemvector (int datos[], int n ) { //Elimina el ultimo elemento del vector } if (n>=0) n--; return n; public float media (int datos[], int n ) { //Se recorre el vector para calcular la media de sus datos int i; int suma = 0; } } For (i=0; i< n; i++) suma+=datos[i]); return suma/n; 8

9 Arreglos Multidimensionales Estos arreglos están formados por dos o más índices. Los ejemplos más comunes son los arreglos bidimensionales conocidos como tablas o matrices. Declaración: tipodato nombrearreglo[][]; Creación: NombreArreglo = new tipodato[n][m]; Ejemplo: int matriz[][]; matriz= new int[10][5]; 9

10 Operaciones con Cadenas Las cadenas o String constituyen una de las clases más frecuentemente utilizada en los programas de Java. Por ser un objeto, las cadenas presentan una serie de propiedades y comportamientos que se explicarán a continuación. En Java las cadenas son inalterables. Declaración: String nombrecadena; Creación: Ejemplo: nombrecadena = <valor> ; String nombre; o nombre= Roberto ; nombrecadena = new String ( <valor> ); o o nombre= new String ( Roberto ); nombrecadena = new String (otracadena); 10

11 Operaciones con Cadenas Métodos: boolean equal (String str) int length() Devuelve true si la cadena invocada contiene la misma secuencia de caracteres que str. Obtiene la longitud de una cadena. char charat (int index) int compareto (String str) int indexof (String str) int lastindexof (String str) Obtiene el carácter que se encuentra en una posición determinada de la cadena por el índice especificado por index. Retorna un valor menor que 0 si la cadena invocada es menor que str, y un valor mayor a 0 si la cadena invocada es mayor que str, y 0 si las cadenas son iguales. Busca en la cadena invocada la subcadena especificada por str. Regresa el índice de la primera correspondencia o -1 en caso de falla. Busca en la cadena invocada la subcadena especificada por str. Regresa el índice de la última correspondencia o -1 en caso de falla. 11

12 Operaciones con Cadenas Métodos: String concat (String str) String substring(int inicio, [int fin]) char[] tochararray () Retorna una cadena que es resultado de la concatenación de la cadena invocada con la cadena str. Extrae una subcadena de la cadena invocada. Si se especifica un parámetro, el método devuelve una nueva cadena que comienza donde indica inicio y se extiende hasta el fina de las misma. Si son dos, la nueva cadena estará formada por los caracteres existentes en la cadena invocada entre la posición inicio y fin, ambos inclusive Devuelve un arreglo de caracteres creado a partir del objeto String. String replace (char oldchar, char newchar) String trim () String tolowercase () Devuelve una cadena resultante de reemplazar todas las apariciones de oldchar con el newchar. Elimina los espacios en blanco que pudieran existir al principio o al final de una cadena. Convierte a minúscula las mayúsculas de la cadena invocada 12

13 Operaciones con Cadenas Métodos: String touppercase () Convierte a mayúsculas las minúsculas de la cadena invocada. String valueof( tipodato Arg) Crean cadenas a partir del correspodiente parámetro y devuelven dicha cadenas. El argumento de este método puede ser: boolean, char, char[], double, float, int, long, object. 13