Implementação de C lower_bound
Com base na seguinte definição encontradaAqu
Retorna um iterador apontando para o primeiro elemento no intervalo classificado [primeiro, último) que não compara menos que o valor. A comparação é feita usando o operador <para a primeira versão ou comp para a segunda.
Qual seria a implementação equivalente em C de lower_bound (). Entendo que seria uma modificação da pesquisa binária, mas não consigo identificar exatamente a implementação exat
int lower_bound(int a[], int lowIndex, int upperIndex, int e);
Sample Case:
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;
Minha tentativa de código é fornecida abaixo:
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);
}