Sort y sobrecarga del operador <

[Madh]

Hola a todos, estoy teniendo algunos problemas bastante raros con la sobrecarga del operador < de una clase para poder realizar un sort a un vector que tengo.

Resulta que yo tengo el siguiente código:

Código C++:

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
 
 
class Nodo{
 
public:
    int dato;
    bool marca;
 
    bool operator < (const Nodo*& other) const
    {
        return (dato < other->dato);
    }    
};
 
 
 
int main(void){
 
    Nodo** array = new Nodo* [10];
    for (int i=0; i<10; i++){
            array[i] = new Nodo();
            array[i]->dato = i;
            array[i]->marca = false;
    }
 
 
    //INTRODUCIR DATOS EN VECTOR
    vector<Nodo*> lista;
 
    lista.push_back(array[8]);
    lista.push_back(array[5]);
    lista.push_back(array[2]);
    lista.push_back(array[9]);
    lista.push_back(array[6]);
    lista.push_back(array[2]);
    lista.push_back(array[1]);
    lista.push_back(array[2]);
    lista.push_back(array[2]);
 
 
    //MOSTRAR POR PANTALLA
    for (int i=0; i<lista.size(); i++)
        cout << lista[i]->dato << ",";
    cout << endl;
 
    sort(lista.begin(), lista.end());
 
    for (int i=0; i<lista.size(); i++)
        cout << lista[i]->dato << ",";
    cout << endl;
 
    return 0;
}
 

Este código funciona. Funciona perfectamente, lo podéis comprobar que la salida por pantalla será tal que así:

Código C++:

8,5,2,9,6,2,1,2,2,
1,2,2,2,2,5,6,8,9,
 

Ahora bien, yo estoy trabajando con Qt ya que estoy realizando una aplicación gráfica, y este código no me funciona. Compilar, compila perfectamente, pero a la hora de ejecutar me doy cuenta de que no ordena correctamente, intercambia algunos valores por otros y ya.

He probado a declarar un QVector en vez de un std::vector, y ha utilizar la llamada qSort() en vez de sort(), los cuales creo que son equivalentes, y sigo teniendo el mismo problema.

Solo he conseguido que funcione correctamente si no llamo al operador sobrecargado y hago algo tal que así:

Código C++:

QVector<Nodo*> lista;
...
...
 
bool lessThan( Nodo* & e1, Nodo* & e2 ){
 
    return e1->dato < e2->dato;
}
 
void Robot::ordenar(){
 
    for (int i=0; i<lista.size(); i++)
        cout << lista[i]->dato << ",";
    cout << endl;
 
    qSort(lista.begin(),lista.end(),lessThan);
 
    for (int i=0; i<lista.size(); i++)
        cout << lista[i]->dato << ",";
    cout << endl;
}
 

De esta forma funciona correctamente con Qt, pero no me gusta. Si tengo la clase sobrecargada con el operador < me gustaría poder utilizarlo, para no tener que crear otra función como lessThan().

¿Alguna idea?

[eferion]

Código C++:

Nodo*&
 

¿Por qué tanto odio? Qué sentido tiene pasar la referencia de un puntero?

Cuando tu declaras una referencia, el compilador trata esa variable como si se tratase de un puntero. El programador no se entera porque es un proceso transparente para el, pero eso no quiere decir que sea inocuo. Acceder a una referencia es tan costoso como acceder a un puntero, luego acceder a un puntero a través de una referencia cuesta el doble que acceder directamente al puntero.

Si lo has hecho para evitar la "copia" del objeto, no has conseguido evitar tal cosa, ya que cuando un puntero se pasa por valor, lo único que se copia es la dirección de memoria apuntada, es decir, el valor del puntero.

Código C++:

bool operator < (const Nodo* other) const
{
  return (dato < other->dato);
}
 

Esta nueva versión funciona igual de bien que la anterior, bueno, miento, funciona mejor ya que, has eliminado algo de overhead.

Hablando de tu problema, el origen se encuentra en que el primer miembro de la comparación, tal y como está implementada, deber ser un objeto pasado por valor (o referencia)... y tu le intentas pasar a través de "sort" o "qsort" un puntero.

Prueba con esto:

Código C++:

class Nodo{
public:
    int dato;
    bool marca;
 
    friend bool operator < (const Nodo* nodo1, const Nodo* nodo2);
};
 
bool operator < (const Nodo* nodo1, const Nodo* nodo2)
{
    return (nodo1->dato < nodo2->dato);
}
 

Con esto ya tienes un operador capaz de trabajar con punteros de tipo "Nodo"

[Madh]

Muchas gracias, no voy a utilizar referencias pues sin ellas funciona igual, o mejor como tu comentas.

Sin embargo sigo teniendo el mismo problema. Pero no se donde puede estar el error. Pues el código por separado funciona bien, pero en mi proyecto no. Muchas gracias por tus palabras, seguiré intenado ver porqué en el proyecto no funciona.

Saludos!

[eferion]

Has probado la opción del operador con dos parámetros??

[Madh]

Iniciado por eferion

Has probado la opción del operador con dos parámetros??

Si, pero no me funciono. Al final he optado por pasarle el tercer parametro al sort.