 |
Club Builder Foro de C++Builder en español
|
| Ver tema anterior :: Ver tema siguiente |
| Autor |
Mensaje |
Cerúleo Master


Registrado: 04 Ago 2003Mensajes: 332Ubicación: Santander, España
|
Publicado: Dom 29 May, 2005 11:34 am Asunto: Ordenación de clases |
|
|
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 |
|
 |
_Leo Site Admin

Registrado: 11 Ago 2002Mensajes: 1875Ubicación: Lanzarote - Islas Canarias (España)
|
Publicado: Dom 29 May, 2005 2:47 pm Asunto: |
|
|
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 |
|
 |
|
|
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
|
© 2002–2026 Club Builder · Funciona con phpBB.
|