CONTENIDO DE LA LECCIÓN 18

MIGUEL Á. TOLEDO MARTÍNEZ
Es posible utilizar un arreglo de clase char para almacenar una cadena de caracteres.
Los elementos de un arreglo pueden inicializarse por declaración, por asignación o por
entrada.
Si hay menos inicializadores que elementos en el arreglo, los elementos restantes se
inicializan a cero.
C++ no evita que se haga referencia a elementos que estén fuera de los límites de un
arreglo.
Es posible inicializar un arreglo de caracteres por medio de una literal de cadena.
Todas las cadenas terminan con el carácter nulo (‘\0’)
Los arreglos de caracteres se pueden inicializar con constantes de carácter en una lista
de iniciación.
Es posible acceder a los caracteres de una cadena almacenada en un arreglo por medio
de la notación de índices.
Para pasar un arreglo a una función, hay que pasar su nombre. Para pasar un solo elemento
del arreglo a una función, simplemente hay que pasar el nombre del arreglo seguido por el
índice (entre corchetes cuadrados) de dicho elemento.
Los arreglos se pasan a las funciones simulando una llamada por referencia; las
funciones llamadas pueden modificar los valores de los elementos de los arreglos originales.
El nombre del arreglo es la dirección de su primer elemento. Debido a que se pasa la dirección
de inicio del arreglo, la función llamada sabe exactamente dónde está almacenado dicho
arreglo.
Para recibir un arreglo como argumento, la lista de parámetros de la función debe
especificar que se recibirá un arreglo. No es necesario el tamaño del arreglo entre los
corchetes.
Cuando una función recibe un arreglo como parámetro, la función debe especificar la
clase del arreglo y su nombre, pero no el tamaño del arreglo.
C++ tiene el calificador de clase const, que permite a los programas evitar la modificación,
en una función, de los valores de un arreglo. Cuando un parámetro de arreglo está precedido
por el calificador const, los elementos del arreglo se vuelven constantes en el cuerpo de la
función y cualquier intento por modificarlos provoca un error de sintaxis.
La búsqueda y ordenación son operaciones comunes realizadas sobre arreglos.
Los arreglos pueden ordenarse mediante la técnica de ordenamiento de burbuja. Se
realizan varias pasadas al arreglo. Con cada pasada se comparan los pares consecutivos de los
elementos. Si un par está ordenado (o sus valores son idénticos), se deja tal cual. Si está fuera
de orden, se intercambian. El ordenamiento de la burbuja es aceptable en los arreglos
pequeños, pero en los mayores es ineficiente en comparación con otros algoritmos de
ordenamiento más complejos.
La búsqueda secuencial es una búsqueda iterativa que busca un valor dado en un arreglo,
comparando en forma secuencial el valor con los elementos del arreglo, empezando con el
primer elemento del arreglo, hasta que se encuentra el valor en el arreglo o hasta que se
alcanza el final del arreglo.
La búsqueda lineal compara todos los elementos de un arreglo con la clave de búsqueda. Si el
arreglo no está en ningún orden en particular, existe la misma probabilidad de que el valor se
encuentre en el primer elemento como que esté en el último. Por lo tanto, en promedio, el
programa tendrá que comparar la clave de búsqueda con la mitad de los elementos del arreglo.
El método de búsqueda lineal funciona bien con los arreglos pequeños y es aceptable si se
trata de arreglos desordenados.
Una búsqueda binaria puede ser iterativa o recursiva. Una búsqueda binaria divide el arreglo
en mitades, dirigiéndose a sí misma hacia la mitad en donde es muy probable que se encuentre
el valor.
La búsqueda binaria requiere que el arreglo esté ordenado, mientras que la búsqueda
secuencial no tiene este requerimiento.
ARREGLOS, APUNTADORES Y ESTRUCTURAS – LECCIÓN 18 18-67