Referencia del Archivo HerenciaOrdenada.cpp

Ejemplo de uso de funciones virtuales usando algoritmos de ordenamiento. Más...

#include <cstdlib>
#include <ctime>
#include <iostream>
#include <vector>
#include <assert.h>

Namespaces
namespace	std
Clases
class	Contenedor_Ordenable
	Clase abstracta cuyos hijos son contenedores que pueden ser ordenados Tanto la "Lista_Ordenable" como el "Vector_Ordenable" son sus clases derivadas. Más...
class	Lista_Ordenable
	Lista ordenable simple, compuesta de nodos, que almacena números enteros Este "Contenedor_Ordenable" es una lista de enteros de tamaño "Contenedor_Ordenable::_cantidad_de_elementos". Más...
class	Lista_Ordenable::Nodo
	Nodos de la "Lista_Ordenable". Más...
class	Vector_Ordenable
	Vector ordenable que almacena enteros Este "Contenedor_Ordenable" es un vector de enteros de tamaño "Contenedor_Ordenable::_cantidad_de_elementos". Más...
class	Algoritmo_Ordenador
	Clase abstracta que se usa para derivar de ella los algoritmos que sirven para ordenar instancias de "Contenedor_Ordenable" No contiene campo alguno; sirve como "funtor" polimórfico. Más...
class	Ordenador_Burbuja
	Clase derivada de "Algoritmo_Ordenador" que implementa el método de ordenamiento por "Burbuja". Más...
class	Ordenador_Burbuja_Optimizada
	Clase derivada de "Algoritmo_Ordenador" que implementa el método de ordenamiento por "Burbuja Optimizada". Más...
class	Ordenador_Seleccion
	Clase derivada de "Algoritmo_Ordenador" que implementa el método de ordenamiento por "Selección". Más...
class	Ordenador_QuickSort
class	Ordenador_MergeSort
Definiciones
#define	INCLUDE_iostream
Funciones
bool	Esta_Ordenado (const Contenedor_Ordenable &C)
	Retorna "true" cuando el contenedor "C" está ordenado no decrecientemente.
int	main ()
	Rutina principal que elije, en cada iteración de su ciclo principal, un contenedor para almacenar valores (lista vs vector), y un algoritmo de ordenamiento (Burbuja vs Burbuja_Optimizada vs Seleccion).

---

Descripción detallada

Ejemplo de uso de funciones virtuales usando algoritmos de ordenamiento.

Autor:

Adolfo Di Mare <[email protected]>

Alejandro Di Mare <[email protected]>

Miguel Hidalgo S. 791572

Karol Cordero B. A21551

Fecha:

2005

---

Documentación de las definiciones

#define INCLUDE_iostream

---

Documentación de las funciones

bool Esta_Ordenado (  const Contenedor_Ordenable &  C  )

Retorna "true" cuando el contenedor "C" está ordenado no decrecientemente. { unsigned i; for (i = 0; i < C.Dimension()-1; ++i) { if ( C.Es_Menor(i+1,i) ) { return false; } } return true; }

int main (   )

Rutina principal que elije, en cada iteración de su ciclo principal, un contenedor para almacenar valores (lista vs vector), y un algoritmo de ordenamiento (Burbuja vs Burbuja_Optimizada vs Seleccion). SE MODIFICO A VALOR 4 YA QUE EL MERGE SORT TIENE UN LOOP { Algoritmo_Ordenador * pOrdenador; Contenedor_Ordenable * pContenedor; srand( time(0) ); cout << endl << endl << endl; for (int i = 0; i < 5; ++i) { // Algoritmo_Ordenador for (int j = 0; j < 2; ++j) { // Contenedor_Ordenable cout << endl; cout << "======================"; cout << "======================"; cout << "======================" << endl; // Selecciona el algoritmo de ordenamiento switch ( i ) { case 0: pOrdenador = new Ordenador_Burbuja(); break; case 1: pOrdenador = new Ordenador_Burbuja_Optimizada(); break; case 2: pOrdenador = new Ordenador_Seleccion(); break; case 3: pOrdenador = new Ordenador_QuickSort(); break; case 4: pOrdenador = new Ordenador_MergeSort(); break; } // Selecciona "Lista_Ordenable" o "Vector_Ordenable" como contenedor switch ( j ) { case 0: pContenedor = new Vector_Ordenable(20); break; case 1: pContenedor = new Lista_Ordenable(20); break; } cout << "<<< " << 2*i+j+1 << " >>> => "; cout << pContenedor->Nombre() << " <===> "; cout << pOrdenador->Nombre() << endl; // Se imprime la lista desordenada generada al azar cout << endl << "[Sin orden]: "; pContenedor->ImprimaSe(); if (i != 4) pOrdenador->Ordene( *pContenedor ); cout << endl << "[Ordenados]: "; pContenedor->ImprimaSe(); /* if (! Esta_Ordenado( *pContenedor ) ) { cout << endl; cout << "ERRROR: El contenedor " << pContenedor->Nombre() << " NO está ordenado" << endl; assert( "ERRROR: El contenedor NO está ordenado" && false ); } */ // Destruye "pOrdenador" && "pContenedor" delete pOrdenador; delete pContenedor; } } return 0; }

---

Hosted by www.Geocities.ws