[SOLUCIONADO] Ordenar un arreglo de objetos de manera descendete

[jose_27]

Hola tengo un arreglo de objetos que se trata de un parque de diversiones en el cual cada atraccion tiene dos atributos su nombre (string) y su nivel de diversion (int).

yo leo 3 valores m que es la cantidad de atracciones, que es mayor a 1 y menor 100000; un n que son la cantidad de atracciones populares, osea, las atracciones que tienen un nivel de divesion mas alto y tambien leo un valor h que por ahora no lo estoy usando pero despues lo usare por que son para leer las aristas con las que se conectaran las atracciones,

por ahora mi problema es que tengo que ordenar ese arreglo de mayor a menor ya que las atracciones con mayor nivel de diversion van primero...

y bueno yo estaba usando el ordenamiento de seleccion (selection sort) que es de menor a mayor pero lo modifique como yo crei para poder ordenarlo ascendentemente, pero mi problema es que no me ordena y nunca antes habia ordenado un arreglo de objetos y tengo dudas con eso, podrian ayudarme por favor con el codigo

Código C++:

#include <iostream>
#include <string>
using namespace std;
 
class atraccion {
    private:
    int x;
    string name;
    public:
    
    atraccion () {} 
    atraccion (int var, string nnombre){
        x=var;
        name = nnombre;
    }
    ~atraccion() {}
    
    void set_x (int val) {              //modifica el x
        x = val;
    }
    
    int get_x () {                      //devuelve el x
        return x;
    }
    
    void set_name ( string nom) {           //modifica el nombre
        name =nom;
    }
    
    string get_name () {                    //devuelve el nombre
        return name;
    }
};
 
 
 
int main (){
    int m, n, h,div;
    int posmayor,mayor;
    int mat[h][h];
    int x,y;
    int indexmax,aux;
    string nombre;
    atraccion ar [100000];              //arreglo que almacena cada atraccion 
    
    cin>>m>>n>>h;
    
        for (int i=0;i<m;i++) {
            cin>>nombre;
            cin>>div;
            ar[i].set_name(nombre);
            ar[i].set_x (div);
        }
        
        for (int h=0;h<=m-1;h++){               //ordenamiento 
            posmayor = h;
            mayor = ar[h].get_x();
            for (int k=h+1; k<=m; k++){
                if (ar[k].get_x() > mayor) {
                    mayor = ar[k].get_x();
                    posmayor =k;
                }
            }
            ar[posmayor] = ar[h];
            ar[h].set_x(mayor);
        }
        
        for (int j=0;j<n;j++) {
            cout<<ar[j].get_name()<<endl;
        }
    
    return 0;
}
 

[xKuZz]

Hay 2 errores en tu algoritmo de ordenamiento:

Primer error: Condición de los bucles for
Tal y como se puede deducir de tu código m es el número total de elementos de tu arreglo, lo que implica que los datos con los que tu quieres trabajar se almacenan desde ar[0] hasta ar[m-1].


Como ya sabrás al implementar el algoritmo de ordenamiento por selección vamos mirando de izquierda a derecha dato a dato y a su vez comprobamos que todos los de la derecha de este no sean (en este caso) mayores que el primero. Por tanto, tu parte más externa del bucle tiene que funcionar hasta llegar a m-2 y tu parte más interna del bucle hasta m-1. Aquí te dejo el fragmento que tú tenías escrito y la versión correcta del mismo.

Versión incorrecta

Código C++:

for (int h=0;h<=m-1;h++){               //ordenamiento 
           .........
            for (int k=h+1; k<=m; k++){
               ........
                }
            }
 

Versión correcta

Código C++:

for (int h=0;h<=m-2;h++){               //ordenamiento 
           .........
            for (int k=h+1; k<=m-1; k++){
               ........
                }
            }
 

Nota: Al trabajar de la forma incorrecta tu algoritmo de ordenación accedía a datos basura lo cual podía haber alterado los datos resultantes.

Segundo error: Intercambio de datos
A la hora de mover de sitio ambos datos sólo estás poniendo el menor con los datos del mayor pero no intercambiándolos.

Versión incorrecta

Código C++:

for (int h=0;h<=m-2;h++){               //ordenamiento 
           .........
            for (int k=h+1; k<=m-1; k++){
               ........
                }
ar[posmayor] = ar[h]; 
            }
 

Versión correcta

Código C++:

for (int h=0;h<=m-2;h++){               //ordenamiento 
           .........
            for (int k=h+1; k<=m-1; k++){
               ........
            }
atraccion intercambio
intercambio=ar[posmayor];
ar[posmayor] = ar[h];
ar[h]=intercambio;
}
 

Nota aclaratoria: El siguiente código no hace ninguna modificación. El operador de asignación = por defecto copia todos los datos miembros de una clase a la que quieres asignarlo

Código innecesario

Código C++:

ar[h].set_x(mayor);
 

[jose_27]

hola, gracias por responder, lamento que hasta ahora viera tu respuesta pero tenia cosas que hacer, hice lo que me dijiste y modifique un poco mi codigo con respecto al anterior, ya que mi arreglo de atracciones siempre debio ser de m , y ya le modifique eso, pero ahora me da segmentation, y no entiendo por que, por si acaso en el codigo cambie mi int h por que como arriba ya leia h crei que ese era el problema pero no...

¿y asi si estaria bien para que se ordene el arreglo de manera descendente?

Código C++:

#include <iostream>
#include <string>
using namespace std;
 
class atraccion {
    private:
    int x;
    string name;
    public:
    
    atraccion () {} 
    atraccion (int var, string nnombre){
        x=var;
        name = nnombre;
    }
    ~atraccion() {}
    
    void set_x (int val) {              //modifica el x
        x = val;
    }
    
    int get_x () {                      //devuelve el x
        return x;
    }
    
    void set_name ( string nom) {           //modifica el nombre
        name =nom;
    }
    
    string get_name () {                    //devuelve el nombre
        return name;
    }
};
 
 
 
int main (){
    int m, n, h,div;
    int posmayor,mayor;
    int mat[h][h];
    int x,y;
    int indexmax,aux;
    string nombre;
    atraccion intercambio;
    
    cin>>m>>n>>h;
    atraccion ar [m];       //arreglo que almacena cada atraccion 
    
        for (int i=0;i<m;i++) {
            cin>>nombre;
            cin>>div;
            ar[i].set_name(nombre);
            ar[i].set_x (div);
        }
 
                    for (int w=0;w<=m-2;w++){               //ordenamiento 
            posmayor = w;
            mayor = ar[w].get_x();
            for (int k=w+1; k<=m; k++){
                if (ar[k].get_x() > mayor) {
                    mayor = ar[k].get_x();
                    posmayor =k;
                }
            }
            
            intercambio = ar[posmayor];
            ar[posmayor] =ar[w];
            ar[w] = intercambio;
        }
        
        for (int j=0;j<n;j++) {
            cout<<ar[j].get_name()<<endl;
        }
    
    return 0;
}
 

[xKuZz]

En la línea 59 k tiene que ser menor o igual que m-1.

Un saludo.

[jose_27]

hola gracias, aunque igual sigue dando segmentation :( , suena como si entrara en un ciclo infinito asi que probe comentando nada mas el ordenar y me sale segmentation, asi que comente tambien la variable atraccion intercambio y si me compilo, el problema es la variable intercambio?

[xKuZz]

Ya he visto porqué, porque si pones un n mas grande que m el bucle que muestra los datos intenta acceder a datos a los que no puede. Disculpa, no me di cuenta de eso la primera vez. Un saludo!

Código C++:

for (int j=0;j<m;j++) {
            cout<<ar[j].get_name()<<endl;
        }
 

[jose_27]

Hola, lo que pasa es que no puedo cambiar el n, osea n es maximo 10 por que una vez que ya tenga el arreglo ordenado, tengo mostarlo desde 1 hasta n si el arreglo tiene 10 atracciones y mi n son 3 tengo que mostrar las primeras 3

[xKuZz]

Mientras que pongas un n que sea menor o igual que m al introducir los datos no debe darte ese error, de hecho yo lo he compilado y ejucutado y no me ha dado ningún problema. Te dejo tu código modificado por si has bailado alguna cosa sin darte cuenta

Código C++:

#include <iostream>
#include <string>
using namespace std;
 
class atraccion {
    private:
    int x;
    string name;
    public:
    
    atraccion () {} 
    atraccion (int var, string nnombre){
        x=var;
        name = nnombre;
    }
    ~atraccion() {}
    
    void set_x (int val) {              //modifica el x
        x = val;
    }
    
    int get_x () {                      //devuelve el x
        return x;
    }
    
    void set_name ( string nom) {           //modifica el nombre
        name =nom;
    }
    
    string get_name () {                    //devuelve el nombre
        return name;
    }
};
 
 
 
int main (){
    int m, n, h,div;
    int posmayor,mayor;
    int mat[h][h];
    int x,y;
    int indexmax,aux;
    string nombre;
    atraccion intercambio;
    
    cin>>m>>n>>h;
    atraccion ar [m];       //arreglo que almacena cada atraccion 
    
        for (int i=0;i<m;i++) {
            cin>>nombre;
            cin>>div;
            ar[i].set_name(nombre);
            ar[i].set_x (div);
        }
 
                    for (int w=0;w<=m-2;w++){               //ordenamiento 
            posmayor = w;
            mayor = ar[w].get_x();
            for (int k=w+1; k<=m-1; k++){
                if (ar[k].get_x() > mayor) {
                    mayor = ar[k].get_x();
                    posmayor =k;
                }
            }
            
            intercambio = ar[posmayor];
            ar[posmayor] =ar[w];
            ar[w] = intercambio;
        }
        
        for (int j=0;j<n;j++) {
            cout<<ar[j].get_name()<<endl;
        }
    
    return 0;
}
 

[jose_27]

¡OH POR DIOS! ME FUNCIONA, NO PUEDO CREERLO, DE LA EMOCION EN VERDAD NNO PUEDO... ¡GRACIAS! ¡GRACIAS!

Gracias, en verdad me hiciste la persona mas feliz del mundo, llevo desde el sabado con ese problema y con tus consejos y tu ayud ya puedo seguir avanzando con esto, no se como puedo agradecerte.

5 3 3
casa_terror 60
tazas_locas 10
barco_pirata 30
montaña_rusa 50
sillas_voladoras 40
casa_terror
montaña_rusa
sillas_voladoras