Introducción ARREGLOS ARREGLOS ARREGLOS. Introducción Definición de arreglos. Tipos de arreglos. Arreglos unidimensionales Y bidimensionales.

Transcripción

1 ARREGLOS Introducción Definición de arreglos. Tipos de arreglos. Arreglos unidimensionales Y bidimensionales. Introducción En esta ocasión veremos el importante tema de las estructuras de datos: colecciones de elementos de datos relacionados. Los arreglos son estructuras de datos que consisten en elementos de datos del mismo tipo relacionados. Los arreglos son entidades de longitud fija; conservan la misma longitud una vez que se crean, aunque puede reasignarse una variable tipo arreglo de tal forma que haga referencia a un nuevo arreglo de distinta longitud 2 ARREGLOS Un arreglo es un grupo de variables (llamadas elementos) que contienen valores y todos son del mismo tipo. Recuerde que los tipos se dividen en dos categorías: por valor y por referencia. Los arreglos son tipos por referencia [[atributos]] [modificadores] tipo[]nombre; 3 ARREGLOS como un arreglo es en realidad una referencia a la instancia de un arreglo en memoria. Los elementos de un arreglo pueden ser tipos por valor o tipos por referencia (incluyendo otros arreglos.para referirnos a un elemento en especial en un arreglo, especifi camos el nombre de la referencia al arreglo y el número de la posición de ese elemento en el arreglo. Al número de la posición se le conoce como el índice del elemento Nota: Un índice debe ser un entero no negativo; también puede ser una expresión. Por ejemplo, si asumimos que La variable a es igual a 5 y b es igual a 6, entonces la instrucción c[ a + b ] += 2; 4

2 ARREGLOS Ejemplo de índice en un array: Nombre del arreglo -45 Un arreglo de 10 elementos cuyo indice mas alto del arreglo es 9 Indice o sudindice del arreglos Mimatriz[0] Mimatriz[1] Mimatriz[2] Mimatriz[3] Mimatriz[4] Mimatriz[5] Mimatriz[6] Mimatriz[7] Mimatriz[8] Mimatriz[9] Mimatriz[10] ARREGLOS El nombre del arreglo es Mimatriz. Cada instancia de un arreglo conoce su propia longitud y proporciona acceso a esta información a través de la propiedad length. Por ejemplo,la expresión Mimatriz.length no puede cambiarse, ya que no proporciona un modificador de acceso set. Entero no negativo 5 6 ARREGLOS La manera en que se hace referencia a los 9 elementos de este arreglo es: Mimatriz[ 0 ],Mimatriz[ 1 ],Mimatriz[ 2 ],..., Mimatriz[ 9 ]. Sería un error hacer referencia a los elementos fuera de este rango, como Mimatriz[ -1 ] o Mimatriz[ 10 ].El valor de Mimatriz[ 0 ] es -45, el de Mimatriz[ 1 ] es 6, el de Mimatriz[ 2 ] es 0, el de Mimatriz[ 8] es 62 y el valor de Mimatriz [ 9 ] es 78. Para calcular la suma de los valores contenidos en los primeros tres elementos del arreglo Mimatriz y almacenar el resultado en la variable suma, escribiríamos lo siguiente: suma = Mimatriz[ 0 ] + Mimatriz[ 1 ] + Mimatriz[ 2 ]; 7 Arreglos Unidimensional Declaración y creación de arreglo Las instancias de los arreglos ocupan espacio en memoria. Al igual que los objetos, los arreglos se crean con la palabra clave new. int[] c = new int[ 12 ]; int[] c; // declara la variable tipo arreglo c = new int[ 12 ]; // crea el arreglo; lo asigna a la variable tipo arreglo El nombre de este arreglo es c el tipo es entero y se le asigna memoria de 12 enteros,es un array unidimensional de 12 enteros 8

3 ARREGLOS La manera en que se hace referencia a los 9 elementos de este arreglo es: Mimatriz[ 0 ],Mimatriz[ 1 ],Mimatriz[ 2 ],..., Mimatriz[ 9 ]. Sería un error hacer referencia a los elementos fuera de este rango, como Mimatriz[ -1 ] o Mimatriz[ 10 ].El valor de Mimatriz[ 0 ] es -45, el de Mimatriz[ 1 ] es 6, el de Mimatriz[ 2 ] es 0, el de Mimatriz[ 8] es 62 y el valor de Mimatriz [ 9 ] es 78. Para calcular la suma de los valores contenidos en los primeros tres elementos del arreglo Mimatriz y almacenar el resultado en la variable suma, escribiríamos lo siguiente: suma = Mimatriz[ 0 ] + Mimatriz[ 1 ] + Mimatriz[ 2 ]; Arreglos Unidimensional Una aplicación puede crear varios arreglos en una sola declaración. La siguiente declaración reserva 100 elementos para el arreglo string b y 27 elementos para string x: string[] b = new string[ 100 ], x = new string[ 27 ]; En esta declaración se aplica string[] a cada variable. Por cuestión de legibilidad, es preferible declarar sólo una variable en cada declaración, como en: string[] b = new string[ 100 ]; // crea el arreglo string b string[] x = new string[ 27 ]; // crea el arreglo string x Por cuestión de orden y legibilidad,es recomendable declarar una variable en cada declaración, mantenga cada declaración en una linea separada e incluya un comentario que describa a la variable declarada 9 10 Ejemplo de creación y iniciación de arreglo // Fig. 8.2: InicArreglo.cs // Creaci テウ n de un arreglo. int[] arreglo; // declara un arreglo llamado arreglo // crea el espacio para el arreglo y lo inicializa con ceros predeterminados arreglo = new int[ 10 ]; // 10 elementos int Console.WriteLine( "01,8", "Indice", "Valor" ); // encabezados for ( int contador = 0; contador < arreglo.length; contador++ ) Console.WriteLine( "0,51,8", contador, arreglo[ contador ] ); // fin de Main // fin de la clase InicArreglo 11 Arreglos Unidimensionales Uso de un inicializador de arreglos Una aplicación puede crear un arreglo e inicializar sus elementos con un inicializador de arreglos, que es una lista de expresiones separada por comas (conocida como lista inicializadora) encerradas entre llaves. En este caso,la longitud del arreglo se determina en base al número de elementos en la lista inicializadora. Por ejemplo, la declaración: int[] n = 10, 20, 30, 40, 50 ; // Fig. 8.3: InicArreglo.cs // Inicializaciテウ n de los elementos de un arreglo, mediante un inicalizador de arreglos. // la lista inicializadora especifica el valor para cada elemento int[] arreglo = 32, 27, 64, 18, 95, 14, 90, 70, 60, 37 ; Console.WriteLine( "01,8", "Indice", "Valor" ); // encabezados Console.WriteLine( "0,51,8", contador, arreglo[ contador ] ); // fin de Main 12 // fin de la clase InicArreglo

4 Arreglos Unidimensionales Uso de un inicializador de arreglos Una aplicación puede crear un arreglo e inicializar sus elementos con un inicializador de arreglos, que es una lista de expresiones separada por comas (conocida como lista inicializadora) encerradas entre llaves. En este caso,la longitud del arreglo se determina en base al número de elementos en la lista inicializadora. Por ejemplo, la declaración: int[] n = 10, 20, 30, 40, 50 ; // Fig. 8.3: InicArreglo.cs // Inicializaciテウ n de los elementos de un arreglo, mediante un inicalizador de arreglos. // la lista inicializadora especifica el valor para cada elemento int[] arreglo = 32, 27, 64, 18, 95, 14, 90, 70, 60, 37 ; Console.WriteLine( "01,8", "Indice", "Valor" ); // encabezados Console.WriteLine( "0,51,8", contador, arreglo[ contador ] ); // fin de Main 13 // fin de la clase InicArreglo Arreglos Unidimensionales Uso de un inicializador de arreglos Una aplicación puede crear un arreglo e inicializar sus elementos con un inicializador de arreglos, que es una lista de expresiones separada por comas (conocida como lista inicializadora) encerradas entre llaves. En este caso,la longitud del arreglo se determina en base al número de elementos en la lista inicializadora. Por ejemplo, la declaración: int[] n = 10, 20, 30, 40, 50 ; // Fig. 8.3: InicArreglo.cs // Inicializaciテウ n de los elementos de un arreglo, mediante un inicalizador de arreglos. // la lista inicializadora especifica el valor para cada elemento int[] arreglo = 32, 27, 64, 18, 95, 14, 90, 70, 60, 37 ; Console.WriteLine( "01,8", "Indice", "Valor" ); // encabezados Console.WriteLine( "0,51,8", contador, arreglo[ contador ] ); // fin de Main 14 // fin de la clase InicArreglo Arreglos Unidimensionales Utilizando una constante La constante LONGITUD_ARREGLO, cuyo valor es de 10.Las constantes deben inicializarse al momento de ser declaradas y no pueden modificarse a partir de ese momento. Observe que, por convención, las constantes, al igual que las constante // Fig. 8.4: InicArreglo.cs // Cテ lculo de los valores a colocar en los elementos de un arreglo. const int LONGITUD_ARREGLO = 10; // crea una constante con nombre int[] arreglo = new int[ LONGITUD_ARREGLO ]; // crea el arreglo // calcula el valor para cada elemento del arreglo arreglo[ contador ] = * contador; Console.WriteLine( "01,8", "Indice", "Valor" ); // encabezados Console.WriteLine( "0,51,8", contador, arreglo[ contador ] ); // fin de Main // fin de la clase InicArreglo 15 ARREGLOS UNIDIMENSIONALES Este programa se puede realizar con un for de la misma forma Intruccion Foreach La instrucción foreach, que itera a través de los elementos de un arreglo o colección completa. Sintaxis foreach ( tipo identificador in nombrearreglo ) instrucción // Fig. 8.12: PruebaForEach.cs // Uso de la instrucci テウ n foreach para totalizar los enteros en un arreglo. public class PruebaForEach int[] arreglo = 87, 68, 94, 100, 83, 78, 85, 91, 76, 87 ; int total = 0; // suma el valor de cada elemento a total foreach ( int numero in arreglo ) total += numero; Console.WriteLine( "Total de elementos en el arreglo: 0", total ); // fin de Main // fin de la clase PruebaForEach Total de elementos en el arreglo:

5 Arreglos Multidimensional es Los arreglos multidimensionales de dos dimensiones se utilizan con frecuencia para representar tablas de valores, que consisten en información ordenada en filas y columnas. Para identificar una tabla en particular, debemos especificar dos índices. Por convención, el primero identifica la fila del elemento y el segundo su columna. Los arreglos que requieren dos índices para identificar un elemento específico se llaman arreglos bidimensionales(los arreglos multidimensionales pueden tener más de dos dimensiones, pero los arreglos con más de dos dimensiones están más allá del alcance de este libro). C# soporta dos tipos de arreglos bidimensionales: arreglos rectangulares y arreglos dentados. int[, ] b = 1, 2, 3, 4 ; int[,] array2d = new int[,] 1, 2, 3, 4, 5, 6, 7, 8 ; int[,,] array3d = new int[,,] 1, 2, 3, 4, 5, 6 ; 17 ARREGLOS Multidimensional Creación de arreglos bidimensionales mediante expresiones de creación de arreglos Un arreglo rectangular puede crearse mediante una expresión de creación de arreglos. Por ejemplo, las siguientes líneas declaran el arreglo b y lo asignan como una referencia a un arreglo rectangular de tres por cuatro: int[, ] b; b = new int[ 3, 4 ]; 18 Arreglos rectangulares Los arreglos rectangulares se utilizan para representar tablas de información en la forma de filas y columnas, en donde cada fila tiene el mismo número de columnas Arreglos dentados Un arreglo dentado se mantiene como un arreglo unidimensional, en el cual cada elemento hace referencia a un arreglo unidimensional. La forma en que se representan los arreglos dentados los hace bastante flexibles, debido a que las longitudes de las filas en el arreglo no necesitan ser las mismas. Por ejemplo, los arreglos dentados podrían utilizarse para almacenar las calificaciones de los exámenes de un solo estudiante a lo largo de varias clases, en donde el número de exámenes podría variar de una clase a otra. int[][] dentado = new int[] 1, 2, new int[] 3, new int[] 4, 5, 6 ; 19 20

6 Pero a diferencia de los arreglos unidimensionales y los Bidimensionales un arreglo dentado no puede crearse en una sola expresión por lo cual la siguiente expresión seria un error int[][] c = new int[ 2 ][ 5 ]; // error En vez de ello, cada arreglo unidimensional en el arreglo dentado debe inicializarse por separado. Un arreglo dentado puede crearse de la siguiente manera: int[][] c; c = new int[ 2 ][]; // crea 2 filas c[ 0 ] = new int[ 5 ]; // crea 5 columnas para la fila 0 c[ 1 ] = new int[ 3 ]; // crea 3 columnas para la fila 1 Sobrecarga La sobrecarga Consiste en dar distintos significados a un mismo método u operador. C# soporta la sobrecarga de métodos y de operadores. Uno de los ejemplos mas claros es el del operador (+). Sin embargo, lo realmente interesante es poder redefinir operadores cuyos operandos sean de tipos definidos por el usuario, y C# permite hacer esto. Pero conviene tener en cuenta que este tipo de actuaci n s lo es provechosa en aquellos o ocasos en los que existe una notaci n ampliamente usada que conforme con nuestra sobrecarga o(m s a n, si cabe, en el caso de los operadores relacionales <, >, <= y >=) Un poco de sobrecarga de operadores La sobrecarga de operadores es un tema que se mostrara mas a fondo en la clase de Programación Orientada a objeto,pero debe conocerse un poco en este tema La lista completa de operadores que se pueden sobrecargar es la siguiente: Operadores unarios: +, -,!, ~, ++, --, true, false Operadores binarios: +, -, *, /, %, &,, ^, <<, >>, ==,!=, >, <, >=, <= 23 Ejemplo de arreglos bidimensionales: mostrar los valores de los elementos El Siguiente ejemplo demuestra la inicialización de arreglos rectangulares y dentados con inicializadores de arreglos y mediante el uso de ciclos for anidados para recorrer los arreglos (es decir, visitar cada elemento de cada arreglo).el método Main de la clase InicArreglo declara dos arreglos. La declaración de rectangular (línea 12)utiliza inicializadores de arreglos anidados para inicializar la fila 0 del arreglo con los valores 1, 2 y 3, y la fila 1 con los valores 4, 5 y 6. La declaración de dentado (líneas 17-19) utiliza inicializadores anidados de distintas longitudes. En este caso, el inicializador utiliza la palabra clave new para crear un arreglo unidimensional para cada fila. La fila 0 se inicializa para tener dos elementos con los valores 1 y 2, respectivamente; la fila 1, para tener un elemento con el valor 3; y la fila 2, para tener tres elementos con los valores 4, 5 y 6. 24

7 // Fig. 8.19: InicArreglo.cs // Inicializaci テウ n de arreglos rectangulares y dentados. // crea e imprime arreglos rectangulares y dentados // con los arreglos rectangulares, // cada columna debe tener la misma longitud. int[, ] rectangular = 1, 2, 3, 4, 5, 6 ; // con los arreglos dentados, // necesitamos usar "new int[]" para cada fila, // pero cada columna no necesita tener la misma longitud. int[][] dentado = new int[] 1, 2, new int[] 3, new int[] 4, 5, 6 ; ImprimirArreglo( rectangular ); // muestra el arreglo rectangular por fila Console.WriteLine(); // imprime una l テュ nea en blanco ImprimirArreglo( dentado ); // muestra el arreglo dentado por fila // fin de Main // imprime filas y columnas de un arreglo rectangular public static void ImprimirArreglo( int[, ] arreglo ) Console.WriteLine( "Los valores en el arreglo rectangular por fila son" ) 25 // itera a trav テゥ s de las filas del arreglo for ( int fila = 0; fila < arreglo.getlength( 0 ); fila++ ) // itera a trav テゥ s de las columnas de la fila actual for ( int columna = 0; columna < arreglo.getlength( 1 ); columna++ ) Console.Write( "0 ", arreglo[ fila, columna ] ); Console.WriteLine(); // inicia nueva l テュ nea de salida // fin de for externo // fin del m テゥ todo ImprimirArreglo // imprime filas y columnas de un arreglo dentado public static void ImprimirArreglo( int[][] arreglo ) Console.WriteLine( "Los valores en el arreglo dentado por fila son" ); // itera a trav テゥ s de las filas del arreglo for ( int fila = 0; fila < arreglo.length; fila++ ) // itera a trav テゥ s de las columnas de la fila actual for ( int columna = 0; columna < arreglo[ fila ].Length; columna++ ) Console.Write( "0 ", arreglo[ fila ][ columna ] ); Console.WriteLine(); // inicia nueva l テュ nea de salida // fin de for externo // fin del m テゥ todo ImprimirArreglo // fin de la clase InicArreglo 26 La salida del programa anterior es Los valores en el arreglo rectangular por fila son Los valores en el arreglo dentado por fila son Ejemplos using System.Collections.Generic; using System.Linq; using System.Text; namespace ConsoleApplication12 class Program static void Main(string[] args) int[] arreglo = new int[10]; arreglo[0] = 1; arreglo[1] = 2; arreglo[2] = 3; arreglo[3] = 4; arreglo[4] = 5; arreglo[5] = 6; arreglo[6] = 7; arreglo[7] = 8; arreglo[8] = 9; arreglo[9] = 10; Ejemplo de Arreglos Multidimencional ota este ejemplo utiliza un metodo sobrecargado el cual es el de ImprimerArreglo 27 for (int x = 0; x <= 9; x++) Console.WriteLine("0", arreglo[x]); Console.ReadLine(); 28

8 class ArrayTest static void Main() // Declare the array of two elements: int[][] arr = new int[2][]; // Initialize the elements: arr[0] = new int[5] 1, 3, 5, 7, 9 ; arr[1] = new int[4] 2, 4, 6, 8 ; Ejemplos // Display the array elements: for (int i = 0; i < arr.length; i++) System.Console.Write("Element(0): ", i); for (int j = 0; j < arr[i].length; j++) System.Console.Write("01", arr[i][j], j == (arr[i].length - 1)? "" : " "); System.Console.WriteLine(); // Keep the console window open in debug mode. System.Console.WriteLine("Press any key to exit."); System.Console.ReadKey(); Matriz escalonada o matriz dentada /* Output: Element(0): Element(1): */ Ejemplos Recorrido de un array de 2 dimenciones utilizando foreach int[,] numbers2d = new int[3, 2] 9, 99, 3, 33, 5, 55 ; // O utilice la forma corta: // int[,] numbers2d = 9, 99, 3, 33, 5, 55 ; foreach (int i in numbers2d) System.Console.Write("0 ", i); // Salida: Pasar matrices como parámetros Una matriz unidimensional inicializada se puede pasar a un método. Por ejemplo: PrintArray(theArray); Véase el método que se llamo en la linea anterior se puede definir void PrintArray(int[] arr) // method code A si mismo es posible inicializar y pasar una matriz en una sola operación por ejemplo Ejemplos En el siguiente ejemplo, una matriz de cadena se inicializa y se pasa como parámetro al método PrintArray, el cual muestra los elementos de la matriz: class ArrayClass static void PrintArray(string[] arr) for (int i = 0; i < arr.length; i++) System.Console.Write(arr[i] + "0", i < arr.length - 1? " " : ""); System.Console.WriteLine(); static void Main() // Declare and initialize an array: string[] weekdays = "Sun", "Mon", "Tue", "Wed", "Thu", "Fri", "Sat" ; PrintArray(new int[] 1, 3, 5, 7, 9 ); 31 // Pass the array as a parameter: PrintArray(weekDays); // Output: Sun Mon Tue Wed Thu Fri Sat 32

9 Bibliografia C# Como programar Deitel Deitel 33