Skip to main content
3 de 3
se añadieron 68 caracteres en el cuerpo
PaperBirdMaster
  • 48.1k
  • 6
  • 45
  • 86

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.

PaperBirdMaster
  • 48.1k
  • 6
  • 45
  • 86