Página principal | Lista de namespace | Jerarquía de la clase | Lista de componentes | Lista de archivos | Miembros de las clases | Archivos de los miembros

Referencia de la Clase Contenedor_Ordenable

Clase abstracta cuyos hijos son contenedores que pueden ser ordenados Más...

Diagrama de herencias de Contenedor_Ordenable

Lista_Ordenable Vector_Ordenable Lista de todos los miembros.

Tipos públicos

typedef int value_type
 Tipo de valor almacenado en el contenedor.

Métodos públicos

 Contenedor_Ordenable (unsigned N)
 Constructor.
virtual ~Contenedor_Ordenable ()
 Destructor.
virtual void Intercambie (int i, int j)=0
 Intercambia los valores de los elementos que están en las posiciones [i] <=> [j].
virtual bool Es_Menor (int, int) const =0
 Compara los elementos en las dos posiciones "i" && "j" del contenedor
  • Retorna "true" cuando el primero es menor que el segundo
  • Retorna "false" cuando el primero es mayor o igual que el segundo.

unsigned Dimension () const
 Devuelve la cantidad de valores almacenados en el "Contenedor_Ordenable".
virtual void ImprimaSe () const =0
 Graba en "cout" todos los valores almacenados en el contendor
  • Los graba en el orden en el que se encuentran almacenados.

virtual const char * Nombre () const =0
 Nombre del contenedor.
virtual int Encuentra_pivote (int, int)=0
 devuelve 0 si el contenedor tiene claves idénticas de otra forma, devuelve el indice de la mayor de las do claves diferentes de mas a la izquierda.
virtual void Particion (int, int, int)=0
 divide al contenedor para que las claves menores que pivote estén a la izquierda y las claves mayores estén a la derecha
virtual void Mezclar (int, int, int)=0
 realiza una mezcla en dos direcciones dado que toma dos contenedores ordenados como entrada y los combina para producir un contenedor ordenado de salida.
virtual value_type Get_valor (int)=0
 devuelve el valor de la posición que ingresa como parámetro
virtual void * Get_direccion (int)=0
 devuelve el puntero de la posicion ingresada como parámetro
virtual int Get_posicion (void *)=0
 devuelve la posición dentro del contenedor de la direccion pasada como parametro se utiliza el puntero nulo para luego asinar tal puntero a cualquier otro puntero que apunte a un tipo baase arbitrario

Atributos protegidos

int m_cantidad_de_elementos
 Cantidad de valores almacenados en el "Contenedor_Ordenable".

Descripción detallada

Clase abstracta cuyos hijos son contenedores que pueden ser ordenados

Documentación de los 'Tipos Definidos' miembros de la clase

typedef int Contenedor_Ordenable::value_type
 

Tipo de valor almacenado en el contenedor.

Documentación del constructor y destructor

Contenedor_Ordenable::Contenedor_Ordenable (  unsigned  N  ) 
 

Constructor. 

00618     : m_cantidad_de_elementos(N) {
00619 }

Contenedor_Ordenable::~Contenedor_Ordenable (   )  [virtual]
 

Destructor. 

00621                                             {
00622     // No hace nada porque no usa memoria din mica
00623 }

Documentación de las funciones miembro

virtual void Contenedor_Ordenable::Intercambie (  int  i,
int  j
)  [pure virtual]
 

Intercambia los valores de los elementos que están en las posiciones [i] <=> [j].

Implementado en Lista_Ordenable, y Vector_Ordenable.

virtual bool Contenedor_Ordenable::Es_Menor (  int  ,
int 
)  const [pure virtual]
 

Compara los elementos en las dos posiciones "i" && "j" del contenedor

  • Retorna "true" cuando el primero es menor que el segundo
  • Retorna "false" cuando el primero es mayor o igual que el segundo.

Precondición:
(i < Dimension()) && (j < Dimension())

Implementado en Lista_Ordenable, y Vector_Ordenable.

unsigned Contenedor_Ordenable::Dimension (   )  const [inline]
 

Devuelve la cantidad de valores almacenados en el "Contenedor_Ordenable". 

00048 { return m_cantidad_de_elementos; }

virtual void Contenedor_Ordenable::ImprimaSe (   )  const [pure virtual]
 

Graba en "cout" todos los valores almacenados en el contendor

  • Los graba en el orden en el que se encuentran almacenados.

Implementado en Lista_Ordenable, y Vector_Ordenable.

virtual const char* Contenedor_Ordenable::Nombre (   )  const [pure virtual]
 

Nombre del contenedor.

Implementado en Lista_Ordenable, y Vector_Ordenable.

virtual int Contenedor_Ordenable::Encuentra_pivote (  int  ,
int 
)  [pure virtual]
 

devuelve 0 si el contenedor tiene claves idénticas de otra forma, devuelve el indice de la mayor de las do claves diferentes de mas a la izquierda.

Implementado en Lista_Ordenable, y Vector_Ordenable.

virtual void Contenedor_Ordenable::Particion (  int  ,
int  ,
int 
)  [pure virtual]
 

divide al contenedor para que las claves menores que pivote estén a la izquierda y las claves mayores estén a la derecha

Implementado en Lista_Ordenable, y Vector_Ordenable.

virtual void Contenedor_Ordenable::Mezclar (  int  ,
int  ,
int 
)  [pure virtual]
 

realiza una mezcla en dos direcciones dado que toma dos contenedores ordenados como entrada y los combina para producir un contenedor ordenado de salida.

Implementado en Lista_Ordenable, y Vector_Ordenable.

virtual value_type Contenedor_Ordenable::Get_valor (  int   )  [pure virtual]
 

devuelve el valor de la posición que ingresa como parámetro

Implementado en Lista_Ordenable, y Vector_Ordenable.

virtual void* Contenedor_Ordenable::Get_direccion (  int   )  [pure virtual]
 

devuelve el puntero de la posicion ingresada como parámetro

Implementado en Lista_Ordenable, y Vector_Ordenable.

virtual int Contenedor_Ordenable::Get_posicion (  void *   )  [pure virtual]
 

devuelve la posición dentro del contenedor de la direccion pasada como parametro se utiliza el puntero nulo para luego asinar tal puntero a cualquier otro puntero que apunte a un tipo baase arbitrario

Implementado en Lista_Ordenable, y Vector_Ordenable.

Documentación de los datos miembro

int Contenedor_Ordenable::m_cantidad_de_elementos [protected]
 

Cantidad de valores almacenados en el "Contenedor_Ordenable".

La documentación para esta clase fué generada a partir del siguiente archivo:
Generado el Fri Nov 11 22:48:41 2005 para A21551 y 791572 Tarea Programada #7 por  doxygen 1.4.4
Hosted by www.Geocities.ws

1