Página principal   Lista alfabética   Lista de componentes   Lista de archivos   Miembros de las clases   Archivos de los miembros   Páginas relacionadas  

Referencia de la Clase Conjunto_Reales

T.D.A. Conjunto_Reales. Más...

#include <conjunto_reales.h>

Lista de todos los miembros.

Métodos públicos

bool insertar (float f)
 Añadir un elemento.

bool borrar (float f)
 Eliminar un elemento.

bool pertenece (float f) const
 Consultar la existencia de un elemento.

float elemento (int i) const
 Valor del i-ésimo elemento.

int size () const
 Cardinal del conjunto.


Métodos privados

bool posicion_elemento (int &pos, float val) const
 Localizador de una posición en v.


Atributos privados

Vector_Dinamico v
int nelementos


Descripción detallada

T.D.A. Conjunto_Reales.

Una instancia c del tipo de datos abstracto Conjunto_Reales es un conjunto de números de tipo float.

El número de elementos del conjunto se denomina cardinal o tamaño del conjunto. Un conjunto de tamaño cero se denomina vacío. Lo podemos representar como

{e1,e2,e3...,en}

donde n es el número de elementos del conjunto. La eficiencia en espacio es O(n).

Autor:
Antonio Garrido
Fecha:
Enero-2001

Definición en la línea 30 del archivo conjunto_reales.h.


Documentación de las funciones miembro

bool Conjunto_Reales::borrar float    f
 

Eliminar un elemento.

Parámetros:
f  valor a eliminar del conjunto.
Devuelve:
Si el número de elementos ha disminuido (false en caso de que el elemento no estuviera en el conjunto)

Definición en la línea 53 del archivo conjunto_reales.cpp.

References nelementos, posicion_elemento(), Vector_Dinamico::resize(), Vector_Dinamico::size(), y v.

float Conjunto_Reales::elemento int    i const [inline]
 

Valor del i-ésimo elemento.

Parámetros:
i  indica el elemento del conjunto que queremos obtener.
Precondición:
0<=i<size()
Devuelve:
El valor del i-ésimo elemento.

Definición en la línea 97 del archivo conjunto_reales.h.

References Vector_Dinamico::size().

bool Conjunto_Reales::insertar float    f
 

Añadir un elemento.

Parámetros:
f  valor a insertar en el conjunto.
Devuelve:
Si el número de elementos ha aumentado (false en caso de que el elemento ya estaba en el conjunto)

Definición en la línea 34 del archivo conjunto_reales.cpp.

References nelementos, posicion_elemento(), Vector_Dinamico::resize(), Vector_Dinamico::size(), y v.

bool Conjunto_Reales::pertenece float    f const [inline]
 

Consultar la existencia de un elemento.

Parámetros:
f  valor a consultar en el conjunto.
Devuelve:
Si el elemento pertenece al conjunto

Definición en la línea 89 del archivo conjunto_reales.h.

References posicion_elemento().

bool Conjunto_Reales::posicion_elemento int &    pos,
float    val
const [private]
 

Localizador de una posición en v.

Parámetros:
val  valor del indice a localizar en la matriz
Valores devueltos:
pos  La posición donde se encuentra el val (si está) o la posición donde debería insertarse (si no está)
Devuelve:
Si el valor val está en el vector
Nota:
La eficiencia es logarítmica (usa búsqueda binaria)

Definición en la línea 12 del archivo conjunto_reales.cpp.

References nelementos, y v.

Referenciado por borrar(), insertar(), y pertenece().

int Conjunto_Reales::size   const [inline]
 

Cardinal del conjunto.

Devuelve:
El número de elementos del conjunto

Definición en la línea 102 del archivo conjunto_reales.h.

References nelementos.


Documentación de los datos miembro

int Conjunto_Reales::nelementos [private]
 

Número de posiciones de v usadas

Definición en la línea 51 del archivo conjunto_reales.h.

Referenciado por borrar(), insertar(), posicion_elemento(), y size().

Vector_Dinamico Conjunto_Reales::v [private]
 

Almacena los elementos del conjunto

Definición en la línea 50 del archivo conjunto_reales.h.

Referenciado por borrar(), insertar(), y posicion_elemento().


La documentación para esta clase fué generada a partir de los siguientes archivos:
Programación en C++. Desarrollado por Antonio Garrido, © 2003