Implementación de C lower_bound
Basado en la siguiente definición encontradaaqu
Devuelve un iterador que apunta al primer elemento en el rango ordenado [primero, último) que no compara menos que el valor. La comparación se realiza utilizando el operador <para la primera versión o comp para la segunda.
¿Cuál sería la implementación equivalente en C de lower_bound (). Entiendo que sería una modificación de la búsqueda binaria, pero parece que no puede precisar exactamente la implementación exacta.
int lower_bound(int a[], int lowIndex, int upperIndex, int e);
Caso de muestra:
int a[]= {2,2, 2, 7 };
lower_bound(a, 0, 1,2) would return 0 --> upperIndex is one beyond the last inclusive index as is the case with C++ signature.
lower_bound(a, 0, 2,1) would return 0.
lower_bound(a, 0, 3,6) would return 3;
lower_bound(a, 0, 4,6) would return 3;
Mi intento de código se muestra a continuación:
int low_bound(int low, int high, int e)
{
if ( low < 0) return 0;
if (low>=high )
{
if ( e <= a[low] ) return low;
return low+1;
}
int mid=(low+high)/2;
if ( e> a[mid])
return low_bound(mid+1,high,e);
return low_bound(low,mid,e);
}