Ordenar una lista (list)

Dos opciones

1) Impementar el operador = para tu clase de manera que compares el valor
del campo que quieras ordenar, si esto no cocuerda con la semantica esperada
para el operador = utiliza la opcion 2. Tendrias que convertir el struct a
clase y no se si te interesa, sino opción 2

2) Implementar un comparador para pasar al metod sort:

struct espacialComparador
{
bool operator()(const especial& lhs, const especial& rhs)
{
return lhs.tiempo== rhs.tiempo;
}
}

Vaya perdona las equivocaciones, lo puesto antes es para el find, no para el
sort.

Opción 1
Implementa el operador <

Opción 2

struct espacialComparador
{
bool operator()(const especial& lhs, const especial& rhs)
{
return lhs.tiempo < rhs.tiempo;
}
}

"Rodrigo Corral [MVP]" escribió en el mensaje
news:%233Co%
Mostrar la cita

Dos opciones

1) Impementar el operador = para tu clase de manera que compares el valor
del campo que quieras ordenar, si esto no cocuerda con la semantica
esperada para el operador = utiliza la opcion 2. Tendrias que convertir el
struct a clase y no se si te interesa, sino opción 2

2) Implementar un comparador para pasar al metod sort:

struct espacialComparador
{
bool operator()(const especial& lhs, const especial& rhs)
{
return lhs.tiempo== rhs.tiempo;
}
}

Rodrigo Corral [MVP] wrote:
Mostrar la cita

Vaya perdona las equivocaciones, lo puesto antes es para el find, no para el
sort.

Opción 1
Implementa el operador <

Opción 2

struct espacialComparador
{
bool operator()(const especial& lhs, const especial& rhs)
{
return lhs.tiempo < rhs.tiempo;
}
}

"Rodrigo Corral [MVP]" escribió en el mensaje
news:%233Co%

Mostrar la cita

Dos opciones

1) Impementar el operador = para tu clase de manera que compares el valor
del campo que quieras ordenar, si esto no cocuerda con la semantica
esperada para el operador = utiliza la opcion 2. Tendrias que convertir el
struct a clase y no se si te interesa, sino opción 2

2) Implementar un comparador para pasar al metod sort:

struct espacialComparador
{
bool operator()(const especial& lhs, const especial& rhs)
{
return lhs.tiempo== rhs.tiempo;
}
}

Gracias por las respuestas, pero no se muy bien como implementar la
segunda opción, ya que la estructura la uso en varios programas que
estan relacionados entre sí, y no quiero tener que hacer muchos cambios,
como pasar la estructura a clase, porque solo ordeno en uno de los
programas, en el resto solo leen la lista.

La segunda opción no consiste en hacer cambios a la estructura espacial,
solo tienes que añadir una nueva structutura que tal y como la que te pongo
en el mensaje que se pasa como parametro al metodo sort de la lista, de
maner que el metodo sort llama a la función operator() de la structura para
saber que objeto es "mayor" que otro.

No tienes que cambiar tu estructura, sino crear una nueva. La opción 1 es la
que implicaria cambiar tu estructura.

Este tipo de estructuras o clases que encapsulan una función son habitualues
en STL, se llaman functors.

Si tienes mas dudas no dudes en preguntar.


Un saludo
Rodrigo Corral González [MVP]

FAQ de microsoft.public.es.vc++
http://rcorral.mvps.org

Rodrigo Corral [MVP] wrote:
Mostrar la cita

La segunda opción no consiste en hacer cambios a la estructura espacial,
solo tienes que añadir una nueva structutura que tal y como la que te pongo
en el mensaje que se pasa como parametro al metodo sort de la lista, de
maner que el metodo sort llama a la función operator() de la structura para
saber que objeto es "mayor" que otro.

No tienes que cambiar tu estructura, sino crear una nueva. La opción 1 es la
que implicaria cambiar tu estructura.

Este tipo de estructuras o clases que encapsulan una función son habitualues
en STL, se llaman functors.

Si tienes mas dudas no dudes en preguntar.

Muchas gracias por todo, ahora sí.