clase conjunto
Publicado por kiera (1 intervención) el 22/11/2006 12:44:30
hola! tengo que realizar un diseno de la clase conjunto.. y me lleva de cabeza,.. :S tengo medio programa hecho.. lo q pasa esq no se como continuar implementando :S
los pasos a seguir son:
implementar vaciar
implementar el constructor llamado vaciar
implentar cuantosHay
probar los métodos anteriores
implementar donde
implementar contiene llamando donde
implementar anyadir llamando a contiene.
probar los métodos anteriores incluyendo los iniciales.
implementar eliminar llamando a donde
probar los metodos anteriores
implementar unir llamando a anyadir.
bueno.. yo tengo hecho hasta ahora... esto:
const int NO_ESTA = -1
class Conjunto {
private:
int cuantos;
int elementos [100];
//----------------------------------------------------------------------------------
int donde (int elem) const {
int elem == elementos [i]
return i;
int i;
for ( i = cuantos -1; i >= 0; i --) {
if ( elementos [i] == elem) {
} // if
} // for
return NO_ESTA;
} // ()
//----------------------------------------------------------------------------------
void anyadir ( int elem) {
bool esta;
esta == contiene (elem) // llamada acontiene para comprobar si lo que se va añadir esta o no.
if ( esta == true)
return; // solo es return porque no devuelve nada --> (void)
} // () si el programa llega hasta este punto, esque el elemento no esta, por tanto se añade.
//----------------------------------------------------------------------------------
public:
//--------------------------------------------------------------------------------
void vaciar () {
cuantos = 0;
} //()
//----------------------------------------------------------------------------------
bool contiene (int elem) {
int pos;
pos = donde (elem);
if (pos == NO_ESTA) { // pos = posición --> donde está localizado el elemento
return false;
}else{ // el else se puede omitir
return true;
} // else
} // ()
//----------------------------------------------------------------------------------
si me podeis ayudar.. sería un gran favor :P
gracias!
los pasos a seguir son:
implementar vaciar
implementar el constructor llamado vaciar
implentar cuantosHay
probar los métodos anteriores
implementar donde
implementar contiene llamando donde
implementar anyadir llamando a contiene.
probar los métodos anteriores incluyendo los iniciales.
implementar eliminar llamando a donde
probar los metodos anteriores
implementar unir llamando a anyadir.
bueno.. yo tengo hecho hasta ahora... esto:
const int NO_ESTA = -1
class Conjunto {
private:
int cuantos;
int elementos [100];
//----------------------------------------------------------------------------------
int donde (int elem) const {
int elem == elementos [i]
return i;
int i;
for ( i = cuantos -1; i >= 0; i --) {
if ( elementos [i] == elem) {
} // if
} // for
return NO_ESTA;
} // ()
//----------------------------------------------------------------------------------
void anyadir ( int elem) {
bool esta;
esta == contiene (elem) // llamada acontiene para comprobar si lo que se va añadir esta o no.
if ( esta == true)
return; // solo es return porque no devuelve nada --> (void)
} // () si el programa llega hasta este punto, esque el elemento no esta, por tanto se añade.
//----------------------------------------------------------------------------------
public:
//--------------------------------------------------------------------------------
void vaciar () {
cuantos = 0;
} //()
//----------------------------------------------------------------------------------
bool contiene (int elem) {
int pos;
pos = donde (elem);
if (pos == NO_ESTA) { // pos = posición --> donde está localizado el elemento
return false;
}else{ // el else se puede omitir
return true;
} // else
} // ()
//----------------------------------------------------------------------------------
si me podeis ayudar.. sería un gran favor :P
gracias!
Valora esta pregunta


0