Arreglos Y Vectores

Resumen Arreglos y vectores

Arreglos

Un arreglo es un grupo consecutivo de localidades de memoria que tienen el mismo nombre y el mismo tipo. Para hacer referencia a una localidad o a un elemento del arreglo en particular, especificamos el nombre del arreglo y la posición numérica del elemento en el arreglo.
El primer elemento de cada arreglo es el elemento cero. La posición numérica quese encuentra entre corchetes se denomina, de manera formal, subíndice, índice (este numero especifica el numero de elementos desde el principio del arreglo). Un subíndice debe ser un entero o una expresión entera. Los corchetes que se utilizan para encerrar el subíndice de un arreglo, en realidad es un operador de C++. Los corchetes tiene el mismo nivel de precedencia que los parámetros.Declaración de arreglos

Los arreglos ocupan espacio en memoria. El programador especifica el tipo de cada elemento y el número de elementos que se requieren para el arreglo, y el compilador reserva la cantidad apropiada de memoria. Por ejemplo, para ordenar al compilador que reserve 12 elementos para un arreglo entero c, utiliza la declaración: int c [ 12 ];

Los arreglos pueden declararse demanera que puedan contener cualquier tipo de data. Por ejemplo, un arreglo de tipo char se puede utilizar para almacenar una cadena de caracteres.

Ordenamiento de arreglos

El ordenamiento de datos (es decir, colocar los datos en un orden particular, ya sea ascendente o descendente) es una de las aplicaciones de computo mas importantes.

Búsqueda en arreglos: Búsqueda lineal y búsqueda binariaA menudo, un programador se encontrara trabajando con grandes volúmenes de datos almacenados en arreglos. Podría ser necesario determinar si un arreglo contiene un valor que coincide con cierto valor clave. Podría ser necesario determinar si un arreglo contiene un valor que coincide con cierto valor clave. Al proceso para encontrar un elemento en particular de un arreglo se le denomina búsqueda.La técnica simple de búsqueda lineal es una y hay una mas compleja pero mas eficiente, la técnica de búsqueda binaria.

Búsqueda Lineal: La búsqueda lineal compara cada elemento de un arreglo con la clave de búsqueda. Debido a que el arreglo no se encuentra en cierto orden en particular, el valor se puede encontrar con la misma probabilidad tanto en el primer elemento como en el último. Por lotanto, en promedio, el programa debe comparar la clave de búsqueda con la mitad de los elementos de arreglo.

Búsqueda binaria: Para arreglos grandes la búsqueda binaria es eficiente. Si el arreglo se encuentra ordenado, se puede utilizar la técnica de alta velocidad de búsqueda binaria.
Después de cada comparación, el algoritmo de la búsqueda binaria elimina la mitad de los elementos delarreglo en el que se busca. El algoritmo localiza el elemento central de un arreglo y lo compara con la clave de la búsqueda. La búsqueda continuará hasta que la clave de búsqueda sea igual al elemento central de un sub-arreglo, o hasta que el sub-arreglo consistía en un elemento que no sea igual a la clave de búsqueda.

Arreglos con múltiples subíndices

Los arreglos en C++ pueden tener múltiplessubíndices. Un uso común de los arreglos con múltiples subíndices es representar tablas de valores que consisten en información organizada en filas y columnas. Para identificar un elemento en especial de un atabla, debemos especificar dos subíndices el primero identifica la fila del elemento, y el segundo identificara la columna del elemento.
Las tablas o arreglos que requieren dos índices paraidentificar un elemento en particular se llaman arreglos con dobles subíndices.
Declaracion de un arreglo y uso de un ciclo para inicializar los elementos del arreglo
En las líneas 15 y 16 se utilizan una instrucción for para iniciar los elementos del arreglo con cero. Al igual que otras variables automáticas, los arreglos automáticos no se inicializan de manera implícita con cero, aunque...