Transcript
Manejo de Arreglos y Cadenas
ISC. Cynthia Bernabe Pacheco
El Principal Problema: Crear muchas Variables del mismo Tipo.
ISC. Cynthia Bernabe Pacheco
La Solución: El manejo de Arreglos vUn Arreglo es una secuencia de datos del mismo tipo. v Los datos se llaman Elementos del arreglo y se enumeran 0,1,2…. vEstos números localizan al elemento dentro d el arreglo y se denominan Índices. v En java, los índices del arreglo empiezan con 0 y terminan con el tamaño del arreglo -1. ISC. Cynthia Bernabe Pacheco
Matrices, Arreglos(arrays) o vectores v Son las formas de registrar conjuntos de valores todos del mismo tipo. v Es una estructura homogénea, compuesta por varios elementos, todos del mismo tipo y almacenados consecutivamente en memoria. v Es un objeto en el que se puede almacenar un conjunto de datos del mismo tipo. v Es una colección de posiciones de almacenamiento de datos, donde cada una tiene el mismo tipo y el mismo nombre Cada posición de almacenamiento en un arreglo es llamada elemento del arreglo. ISC. Cynthia Bernabe Pacheco
Manejo de Arreglos v Si el arreglo tiene n elementos, se denotan como a[0],a[1], a[2]………a[n-1].
vLas variables son como carpetas individuales y un arreglo es como una sola carpeta con muchos compartimentos. v Los elementos del arreglo son guardados en posiciones secuenciales en memoria.
ISC. Cynthia Bernabe Pacheco
Declaración de un arreglo v La sintaxis de declaración de arreglos en Java es: - Tipo [ ] identificador; - Tipo identificador [ ]; v Ejemplos: char cad[ ] , p; int [ ] v, w; double [ ] m, t [ ] ,x; v En un Arreglo no se permite indicar el numero de elementos asi: int números [12] ; // es Erróneo ISC. Cynthia Bernabe Pacheco
Definir Arreglo de número de elementos v Sintaxis para definir arreglo de un numero determinado de elementos: - Tipo nombreArreglo [ ]= new tipo [numElem]; - Tipo nombreArreglo [ ]; nombreArreglo =new tipo[numElem]; vEjemplo: float notas = new float[26]; Int [ ] a; a = new int [10]; ISC. Cynthia Bernabe Pacheco
Tamaño del Arreglo v Java considera cada arreglo como un objeto vEl número de elementos de un arreglo se conoce accediendo al campo length. vEjemplo: double [ ] v = new double [15]; System.out.print(v.length); // escribe 15 v El campo length esta protegido no se puede modificar. ISC. Cynthia Bernabe Pacheco
Inicialización de Arreglos v Se deben asignar valores a los arreglos antes de utilizarlos por defecto se inicializan con 0. -precio[0]=10; precio[1]=20; precio[2]=30; -int numeros [ ]={10,20,30,40,50}; -char c[ ]={‘L’,’u’,’i’,’s’}: -FINAL int ENE=31,FEB=28,MAR=31,ABR=30; -int meses []={ENE,FEB,MAR,ABR}; -for (int i=0, i [][]; [][] ; v Ejemplo: char pantalla[][]; Int [][] sumatoria;
Creación de Arreglos Bidimensional • Los arreglos Bidimensionales se crean con el operador new. • Sintaxis: Matriz= new tipo[filas][columnas]; vEjemplo. int [][] temperaturas = new int [13][45];
Uso de Arreglos Bidimensional • Para acceder a los elementos de un array, utilizamos índices (para indicar la posición del elemento dentro del array). Matriz [indice1][indice2]; Una matriz, en realidad es un vector de vectores en java, el índice de la primera componente de un vector es siempre 0, por lo que matriz [0][0] será el primer elemento de la matriz.
Obtención del tamaño de un Arreglos Bidimensional • El tamaño del array puede obtenerse utilizando la propiedad array.length; ü matriz.length nos da el numero de filas ü matriz[0].length nos da el numero de columnas. Por lo tanto, el ultimo elemento de la matriz es: Matriz[matriz.length-1][matriz[0].lentgh-1];
Obtención del tamaño de un Arreglos Bidimensional • float ventas[][]={{0.,0.,0.},{1.0,1.0},{-1.0}}; System.out.print(ventas.length); System.out.print(ventas[0].length); System.out.print(ventas[1].length); System.out.print(ventas[2].length);
//escribe 3 //escribe 3 //escribe 2 //escribe 1
Inicialización en la declaración Podemos asignarle un valor inicial a los elementos de un array en la propia declaración. Ejemplo: int vector [ ][ ]= { { 1,2,3} , [4,5,6} }; El compilador deduce automáticamente las dimensiones del array.
Inicialización en la declaración • double tb[][]={{1.5,-2.5}r {5.0,-0.0,1.5}}; • int []a={l,3,5}, b={2,4,6,8,10}; int mtb[][] ={a, b}; • double [][]gr=new double[3][]; gr[0]=new double[3]; gr[l]=new double[6]; gr[2]=new double[5]
Acceso a los elementos de un Array bidimensional • nombreArreglo[renglón][columna] = valor; • variable = nombreArreglo[renglón][columna]; Ejemplos: • Tabla[2][3]=4.5; • Resistencias[2][4]=50; • Ventas = Tabla[1] [1]; • Dia = Semana[3][6];
Acceso a los elementos de un Array bidimensional for(ren=0; ren < Matriz.length; ++ren){ for(col=0; col < Matriz [ren] . length; ++col){ System.out.println(Matriz[ren][col]); } }
Conceptos Extras La biblioteca de clases de Java incluye una clase auxiliar llamada java.util.Arrays que incluye como métodos algunas de las tareas que se realizan más a menudo con vectores: • Arrays.sort(v) ordena los elementos del vector. • Arrays.equals(v1,v2) comprueba si dos vectores son iguales. • Arrays.fill(v,val) rellena el vector v con el valor val. • Arrays.toString(v) devuelve una cadena que representa el contenido del vector. • Arrays.binarySearch(v, k) busca el valor k dentro del vector v (que previamente ha de estar ordenado).
Arreglos de mas de dos dimensiones Java proporciona la posibilidad de almacenar varias dimensiones, por ejemplo un arreglo de tres dimensiones Un arreglo tridimensional: int volumen[ ][ ][ ]=new[181] [178][190];
