EVAP5

VECTORES

Un vector es una secuencia que soporta accesos aleatorios a elementos, posee tiempo constante en inserción y eliminación de elementos de los extremos,y tiempo lineal en inserciones y eliminaciones de elementos al comienzo o en el medio.

El número de elementos en un vector puede variar dinámica-mente; administración de memoria es automática.

• DECLARACIÓN DE OBJETOS VECTOR:

Podemos declarar vectores de cualquier tipo. 

El vector puede estar vacío o puede tener un

tamaño.

• INSERCIÓN Y ELIMINACIÓN DE ITEMS:

1. push_back (ítem) inserta un ítem
2. pop_back ()  elimina un ítem, pero no lo retorna

• USO DE SUB - INDICES:

1. Para cualquier sub-índice n, lo siguiente debe ser verdadero:

         0 <= n < size()

      2.  La case de vectores en C++ no atrapan este error !!

• LLENADO DE UN VECTOR:

Ejemplo: Llenado de un vector con enteros 

aleatorios entre 0 y 99:

• ALGORITMO ESTÁNDARES DE VECTORES:

1. Encontrar un valor único
2. Contar el número de coincidencias
3. Recolectar todos los valores
4. coincidentes
5. Remover un elemento
6. Insertar un elemento

EJEMPLO DE VECTORES :