Cómo utilizar punteros a funciones en un argumento de búsqueda binario en C + +





Educación

Ordenar la lista de elementos que debe buscar. Una búsqueda binaria depende de una lista ordenada esté presente. Utilice la función de clasificación de la biblioteca estándar para simplificar este proceso, cuando se utilizan los contenedores de la biblioteca estándar:

std :: sort (myList.begin (); myList.end ());



Cree la función de comparación para el algoritmo de búsqueda binaria. La función de comparación debe devolver true si el primer argumento es menor que la segunda. Personaliza esta función para aceptar los argumentos de la clase especificada y asegúrese de que la clase en cuestión aplica el menor que (" <") Operador:

bool MyComparison (MyType i, j MyType)

{

volver (el

}

Proporcione a su función de comparación como argumento a la función de búsqueda binaria en la librería estándar:

binary_search (myList.begin (), myList.end (), MyComparison);

Esta función utilizará ahora la función de comparación para llevar a cabo una búsqueda binaria.



Deja un comentario