std:: bsearch

Encuentra un elemento igual al elemento apuntado por key en un array apuntado por ptr . El array contiene count elementos de size bytes cada uno y debe estar particionado con respecto al objeto apuntado por key , es decir, todos los elementos que se comparan como menores deben aparecer antes de todos los elementos que se comparan como iguales, y estos deben aparecer antes de todos los elementos que se comparan como mayores que el objeto clave. Un array completamente ordenado cumple con estos requisitos. Los elementos se comparan usando la función apuntada por comp .

El comportamiento no está definido si el array no está ya particionado en orden ascendente con respecto a la clave, de acuerdo con el mismo criterio que comp utiliza.

Si el array contiene varios elementos que comp indicaría como iguales al elemento buscado, entonces no está especificado cuál elemento devolverá la función como resultado.

Parámetros

Valor de retorno

Puntero al elemento encontrado o puntero nulo si el elemento no se ha encontrado.

Notas

A pesar del nombre, ni los estándares de C ni POSIX requieren que esta función se implemente mediante búsqueda binaria ni ofrecen garantías de complejidad.

Las dos sobrecargas proporcionadas por la biblioteca estándar de C++ son distintas porque los tipos del parámetro comp son distintos (el enlace de lenguaje es parte de su tipo).

Ejemplo

#include <array>
#include <cstdlib>
#include <iostream>
template<typename T>
int compare(const void *a, const void *b)
{
    const auto &arg1 = *(static_cast<const T*>(a));
    const auto &arg2 = *(static_cast<const T*>(b));
    const auto cmp = arg1 <=> arg2;
    return cmp < 0 ? -1
        :  cmp > 0 ? +1
        :  0;
}
int main()
{
    std::array arr{1, 2, 3, 4, 5, 6, 7, 8};
    for (const int key : {4, 8, 9})
    {
        const int* p = static_cast<int*>(
            std::bsearch(&key,
                arr.data(),
                arr.size(),
                sizeof(decltype(arr)::value_type),
                compare<int>));
        std::cout << "value " << key;
        if (p)
            std::cout << " found at position " << (p - arr.data()) << '\n';
        else
            std::cout << " not found\n";
    }
}

value 4 found at position 3
value 8 found at position 7
value 9 not found

Véase también