Sort y sobrecarga del operador <

[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"