Puedes usar la utilidad std::sort
de <algorithm>
:
std::vector<node *> nodos;
// rellenar vector...
// ordenar el vector...
std::sort(nodos.begin(), nodos.end());
Pero como el tipo almacenado en el std::vector
es un puntero te ordenará por el valor del puntero, lo cuál no tiene ningún sentido.
Por suerte, std::sort
acepta un parámetro adicional que consiste en una función para ordenar tu tipo, suponiendo que quieras ordenar los nodos por node::getF
podrías hacer:
std::vector<node *> nodos;
// rellenar vector...
// ordenar el vector...
std::sort(nodos.begin(), nodos.end(), [](const node *&a, const node *&b)
{
return a->getF() < b->getF();
});
El tercer parámetro que le estoy pasando a std::sort
es una expresión lambda.