Foro de elhacker.net

Programación => Programación C/C++ => Mensaje iniciado por: SojatDotar en 28 Febrero 2016, 15:53 pm



Título: POO ordenación de arreglos
Publicado por: SojatDotar en 28 Febrero 2016, 15:53 pm
Buenas, tengo una duda, si tengo una clase llamada Estudiante, con los atributos privados y quisiera ordenar de menor a mayor en un procedimiento un arreglo de Estudiante

Código:
struct Estudio
{
int dia;
int mes;
int anyo;

};



class Estudiante {
private:
Estudio tiempo;
int curso;
int edad;
public:
void setTiempo(Estudio t);
Estudio getTiempo();
void setCurso(int c);
int getCurso();
void setEdad(int e);
int getEdad();
};
Ahora en el main tengo un arreglo Estudiante el tamaño del arreglo lo da el usuario y quisiera ordenar ese arreglo de estudiante de menor a mayor, como sería? ordenaria como un arreglo normal? nunca he ordenado un arreglo de objetos


Título: Re: POO ordenación de arreglos
Publicado por: ivancea96 en 28 Febrero 2016, 16:50 pm
Ordenar implica 2 cosas básicas: intercambios y comparaciones.
En un arreglo de tipos nativos:
Código
  1. //Comparar
  2. if(arr[i]>arr[j])
  3. //...
  4. //Intercambiar
  5. int k = arr[i];
  6. arr[i] = arr[j];
  7. arr[j] = k;

En tu clase Estudiante, por ejemplo:
Código
  1. //Comparar
  2. if(arr[i].getEdad()>arr[j].getEdad())
  3. //...
  4. //Intercambiar
  5. Estudiante k = arr[i];
  6. arr[i] = arr[j];
  7. arr[j] = k;

Al final es lo mismo. Solo elige cómo lo quieres comparar. Lueog ya, dependerá todo de qué quieras haces exactamente.


Título: Re: POO ordenación de arreglos
Publicado por: SojatDotar en 28 Febrero 2016, 18:02 pm
y en caso que también quiera ordenar el struct que esta dentro de la clase?


Título: Re: POO ordenación de arreglos
Publicado por: ivancea96 en 28 Febrero 2016, 18:20 pm
Tendrás que comparar las estructuras, del modo que quieras. Si no quieres andar comaprando una a una, haz un método del tipo compareTo(x). Generalmente este tipo de funciones devuelven -1, 0 0 1, según sea menor, igual o mayor.

Hay otra forma, que no es muy lógica (en este caso), pero te puede servir, y son los operadores.

Código
  1. class Estudiante{
  2.   //...
  3.  
  4. public:
  5.    bool operator>(const Estudiante& e){
  6.        return edad>e.getEdad();
  7.    }
  8. };
  9.  
  10. int main(){
  11.    Estudiante a,b;
  12.    a.setEdad(15);
  13.    b.setEdad(25);
  14.    cout << (a>b);
  15. }

Casi todos los operadores son sobrecargables. Por ejemplo, <,>,>=,<=,==,!=,>>,<<, operador coma (,), [], (), &,|,^,||,&&, ...
Algunos, como el operador (), te permite enviarle más deun parámetro.

Atu estructura Estudio le puedes añadir un par de operadores del tipo:
Código
  1. bool operator>(const Estudio& e){
  2.        if(anyo>e.anyo)
  3.            return true;
  4.        if(anyo<e.anyo)
  5.            return false;
  6.        if(mes>e.mes)
  7.            return true;
  8.        // etc...
  9. }


Título: Re: POO ordenación de arreglos
Publicado por: SojatDotar en 28 Febrero 2016, 18:24 pm
Gracias, en el primer ejemplo cuando pusiste Estudiante K = Arr no entendí bien ese ejemplo



Otra pregunta se haría tal cuál si lo hago con procedimientos? es decir un void que ordene por tiempo, otra que ordene por curso y otra que ordene por edad ?


Título: Re: POO ordenación de arreglos
Publicado por: ivancea96 en 28 Febrero 2016, 23:22 pm
Lo de Estudiante K = arr[ i ] es paraintercambiar valorses. k sería una variable temporal donde almacenar el valor a itnercambiar.

Y sí, puedes hacer 4 funciones, al final solo tendrás que cambiar un par de detalles en cada una. Si te referías a otra cosa, no entendí muy bien.