Club Builder - Foros de discusión Club Builder
Foro de C++Builder en español
 
 FAQFAQ   BuscarBuscar   MiembrosMiembros   Grupos de UsuariosGrupos de Usuarios   RegistrarseRegistrarse 
 PerfilPerfil   Entra para ver tus mensajes privadosEntra para ver tus mensajes privados   EntrarEntrar 

Ordenación de clases

 
Publicar nuevo tema   Responder al tema    Foros de discusión -> Consultas
Ver tema anterior :: Ver tema siguiente  
Autor Mensaje
Mensaje    Asunto: Ordenación de clases Responder citando

Hola a todos.

Tengo las típicas funciones de ordenación por los métodos más habituales: burbuja, selección, montículo, mezcla, rápido, etc... Todos ellos ordenan perfectamente vectores unidimensionales (ya sean enteros, dobles o floats).
La duda que se me plantea es la siguiente. Tengo una clase declarada más o menos así:
Código:
class OPoliCara3D{
public:
  int nVert;
  Punto3d *Vert,Normal;
  ···
  double Dist1,Dist2,Dist3;
  ···
  OPoliCara3D();
  ~OPoliCara3D();
  void CalculaNormal();
  ···
}
Y luego tengo un vector de objetos tipo OPoliCara3D, tal que así:
Código:
int n=1000;
Caras=new OPoliCara3D[n];
··· //* Relleno los datos de todas las OPoliCara3D del vector
¿Cómo puedo declarar una función ordenar que le pueda pasar un vector de OPoliCara3D y que lo ordene según Dist1 (double), o según cualquier otro valor numérico? Querría generalizarlo y poder utilizar plantillas porque también he tenido que utilizaralgo así con otra clase y al final he creado una función de ordenación específica, lo cual me conduce a repetir bastante código, y no es flexible.
¿Alguna sufgerencia?

Un saludo a todos.
_________________
Nunca digas "Es imposible" sin intentarlo antes.
Volver arriba
Ver perfil de usuario Enviar mensaje privado Enviar email
Mensaje    Asunto: Responder citando

La forma más típica en C++. Solo tendrías que modificar la función "Comparar" para ordenar cualquier objeto por el campo o campos que quieras:
Código:
#include <vector>
#include <algorithm>

bool Comparar(const OPoliCara3D& a, const OPoliCara3D& b)
{
    // En esta función tenemos que devolver 'true' si
    // 'a' es menor que 'b', o false en caso contrario
    return a.Dist1 < b.Dist1;
}


int n = 1000;
std::vector<OPoliCara3D> caras(1000);

// Relleno los datos de todas las OPoliCara3D del vector
// caras[0].nVert = 1;
// caras[0].Dist1 = 11.11;
// ...

std::sort(caras.begin(), caras.end(), Comparar);


Y si en vez de usar la plantilla "vector" quieres hacerlo con lo que ya tienes puedes usar "sort" del siguiente modo:
Código:
std::sort(Caras, Caras + n, Comparar);


O bien otra forma de hacerlo seria sobrecargando el operador "<" en tu clase, así no seria necesario crear una función comparar por cada nueva clase, y usarías "sort" omitiendo el ultimo parámetro.
Volver arriba
Ver perfil de usuario Enviar mensaje privado
Mostrar mensajes de anteriores:   
Cambiar a:  
No puedes publicar temas nuevos en este foro
No puedes responder a temas en este foro
No puedes editar tus mensajes en este foro
No puedes borrar tus mensajes en este foro
No puedes votar en las encuestas de este foro


Hosting WordPress Indedmedia desde 3,99 €
© 2002–2026 Club Builder · Funciona con phpBB.