Ordenar elementos no es dependiente del tipo de colección de objetos; así pues, no tiene importancia si es un arreglo u otro tipo de colección y no es relevante si es de tamaño dinámico o tamaño estático.
Lo que es relevante para ordenar elementos es que los elementos sean ordenables, y para que los elementos sean ordenables deben ser comparados entre si para averiguar si un elemento es menor que otro. Por lo tanto, debemos crear un operador de comparación:
struct Discotienda{
string titulo;
string interprete;
string autor;
double duracion;
};
bool operator<(const Discotienda &a, const Discotienda &b)
{
return a.titulo < b.titulo;
}
Con esto, podemos pasar la colección de Discotienda
a la función std::sort
de <algorithm>
:
std::sort(p, p + 3);
Pero esto sólo nos ordena por un campo (Discotienda::titulo
) y no podemos hacer que el operator <
ordene por diferentes campos a conveniencia. Por lo tanto la mejor opción será pasar a std::sort
una lambda de ordenación:
std::sort(p, p + 3, [](const Discotienda &a, const Discotienda &b)
{
return a.titulo < b.titulo;
}); // Ordena por titulo
std::sort(p, p + 3, [](const Discotienda &a, const Discotienda &b)
{
return a.interprete < b.interprete;
}); // Ordena por interprete
Pero estas opciones nos ordenan la colección original, sin embargo tú quieres ordenar los índices dejando la colección original intacta, en ese caso además de los datos necesitamos los índices:
Discotienda p[] {
"DeMusicaLigera","SodaStereo","GustavoCerati",3.22,
"CartasSinMarcar","AndresCalamaro","AndresCalamaro",4.12,
"MuevanLasIndustrias","LosPrisioneros","JorgeGonzales",3.49
};
int indices[] { 0, 1, 2 };
std::cout << "Datos antes de ordenar:\n";
for (const auto &d : p)
std::cout << '\t' << d << '\n';
std::cout << "Indices antes de ordenar:\n\t";
for (const int &indice : indices)
std::cout << indice << ' ';
std::cout << '\n';
// Ordena los indices, no los datos
std::sort(indices, indices + 3, [p](int a, int b) {
return p[a].titulo < p[b].titulo;
});
std::cout << "Datos despues de ordenar:\n";
for (const auto &d : p)
std::cout << '\t' << d << '\n';
std::cout << "Indices despues de ordenar:\n\t";
for (const int &indice : indices)
std::cout << indice << ' ';
El código anterior genera la siguiente salida:
Datos antes de ordenar:
Titulo: DeMusicaLigera Interprete: SodaStereo Autor: GustavoCerati Duracion: 3.22
Titulo: CartasSinMarcar Interprete: AndresCalamaro Autor: AndresCalamaro Duracion: 4.12
Titulo: MuevanLasIndustrias Interprete: LosPrisioneros Autor: JorgeGonzales Duracion: 3.49
Indices antes de ordenar:
0 1 2
Datos despues de ordenar:
Titulo: DeMusicaLigera Interprete: SodaStereo Autor: GustavoCerati Duracion: 3.22
Titulo: CartasSinMarcar Interprete: AndresCalamaro Autor: AndresCalamaro Duracion: 4.12
Titulo: MuevanLasIndustrias Interprete: LosPrisioneros Autor: JorgeGonzales Duracion: 3.49
Indices despues de ordenar:
1 0 2
new
¿es una restricción de diseño? Si no lo es, me gustaría proponerte una solución usando las herramientas provistas por C++, que son std::vector y std::sort.@nombre
no me llega la notificacion. Si, puedes hacer un ordenamiento de burbuja. Si sobrecargas el operador<
bastara con que cambies los tipos de los parametros de la funcion que ya tengas que lo haga. Pero de todas formas sigue el mismo principio.