Programación Orientada Objetos

Presentación del tema: "Programación Orientada Objetos"— Transcripción de la presentación:

1 Programación Orientada Objetos
Arreglos unidimensionales Clase Vector-Librería STDL

2 Arreglos Un arreglo es un conjunto de variables del mismo tipo que tienen el mismo nombre. Los elementos del arreglo se almacenan en posiciones contiguas de memoria, a cada una de las cuales se puede acceder directamente a través de un índice. 3.0 es el valor almacenado en la posición 4 del vector 3.5 4.0 4.3 2.5 3.0 posicion 1 2 3 4 08/20/12

3 Arreglos Declaración : tipoDeDato nombreArreglo[dimensión];
El tipoDeDato es uno de los tipos de datos conocidos (int, char, float...) o de los definidos por el usuario con typdef. El nombreArreglo es el nombre que damos al arreglo La dimensión es el número de elementos que tiene el arreglo. Al declarar un arreglo se reserva en memoria tantas variables del tipoDeDato como las indicada en dimensión. double calificacioneso[5]; Declaración del arreglo 08/20/12

4 Arreglos Otra forma de declarar e inicializar el vector :
double calificaciones[ ] = {3.5,4, 4.3, 2.5, 3.0}; Se escriben los elemento separador por coma y encerrados en llaves 08/20/12

5 Arreglos 3.5 4.0 4.3 2.5 3.0 Acceder al valor de un arreglo
3.0 es el valor almacenado en la posición 4 del vector 3.5 4.0 4.3 2.5 3.0 posicion 1 2 3 4 El vector es de dimensión 5, las posiciones o índices empiezan desde 0 hasta 4 Acceder al valor de un arreglo nombreArreglo [posicion]; Calificaciones[4]; Contiene el valor 4.0 08/20/12

6 La clase Vector Pertenece a la biblioteca estándar STL. Es un contenedor de objetos. En su interfase hay funciones para insertar objetos, borrarlos, buscarlos, averiguar tamaño del contenedor. El número de elementos en un vector puede variar dinámicamente Ver la documentación de STL (Standard Template Library). Se consigue gratis en El número de elementos en un vector puede variar dinámicamente. 08/20/12

7 La clase Vector string es un contenedor de letras (char).
vector es un contenedor de objetos genéricos (de cualquier tipo). Ambos son contenedores (“que contienen”). STL dispone de más clases contenedoras. Todos los contenedores de STL aumentan o disminuyen de tamaño automáticamente, cada vez que se inserta o se borra un objeto. 08/20/12

8 La clase Vector Para el uso se define en el encabezado <vector> que pertenece al espacio de nombre std Declarar una variable de tipo vector de double 08/20/12

9 La clase Vector vector<string> nombre;
vector<Estudiante> salonClase(50); Da un tamaño de 50 al vector,. Instrucción valida solo dentro de un método. vector<int> puntaje(10, 0); Todo los elementos quedan con 0, pero se pueden inicializar con cualquier valor 08/20/12

10 La clase Vector Operaciones de vector
empty() retorna verdadero si el tamaño es cero resize() cambia el tamaño push_back(item) inserta un ítem y aumenta el tamaño en 1 pop_back() elimina un ítem, pero no lo retorna, reduce el tamaño en 1 size() da el tamaño actual del vector Ejemplo vector<double> temperatura; temperatura.push_back( 35 ); temperatura.push_back( 20 ); temperatura.push_back( 32 ); temperatura.pop_back(); El vector queda con elementos en las posiciones [0], [1], y [2]. Se remueve el ultimo elemento 08/20/12

11 La clase Vector Ejemplo vector<double> temperatura;
temperatura.push_back( 35 ); temperatura.push_back( 20 ); temperatura.push_back( 32 ); temperatura.pop_back(); El vector queda con elementos en las posiciones [0], [1], y [2]. Se remueve el ultimo elemento Ejemplo vector<string> nombres(10); cout << nombres.size(); // imprime 10 nombres.push_back("Sam"); cout << nombres.size(); // imprime 11 nombre.resize(15); // size = 15 nombres.pop_back(); // size = 14 08/20/12

12 Arreglos Ejemplo El profesor de Calculo, requiere un programa para llevar el registro de las notas finales de sus estudiantes. El programa debe permitir calcular el promedio de las notas, calcular la nota mayor, calcular la nota menor, mostrar las calificaciones de sus estudiantes, ordenar las notas de menor a mayor y sumar un vector de calificaciones con otro vector. 08/20/12

13 Arreglos Método para llenar un vector 08/20/12

14 Arreglos Método calcular el promedio de un vector 08/20/12

15 Arreglos Método sumar dos vectores 08/20/12
Nota esta asociado por defecto al objeto que llamo al método El método retorna un objeto de la clase Calificación 08/20/12

16 Arreglos Ordenar el vector por el método de Selección 08/20/12