Rekursive binäre Suche C++ ohne if-else-Anweisung

Question

Ich versuche rekursive binäre Suche in C++ zu implementieren. Allerdings kann mein Algorithmus die letzten beiden Elemente aus dem Testarray nicht finden. Ich weiß, dass mir etwas fehlt. Ich habe viel nach einer solchen Implementierung des binären Suchalgorithmus gesucht, aber ohne Erfolg. Kann mir jemand dabei helfen?

bool isMember (int x, int a[], int size){ 
    if (size == 0) return false; 
    return a[size/2] == x || 
      (a[size/2] < x && isMember (x,a+size/2,(size)/2)) || 
      (a[size/2] > x && isMember (x,a,(size)/2)); 
} 

Answer 1

Keine if Aussagen hier:

#include <iostream> 

bool isMember (int x, int a[], int size) 
{ 
    return size == 0 ? false 
     : a[size/2] == x ? true 
     : a[size/2] > x ? isMember(x, a, size/2) 
     : isMember(x, a+size/2+1, size-(size/2+1)); 
} 

int main() 
{ 
    int v[]={1,2,4,8,16}; 

    for (int i=0; i<20; ++i) 
     std::cout << i << ": " << isMember(i, v, 5) << std::endl; 
    return 0; 
} 

Ausgang:

0: 0 
1: 1 
2: 1 
3: 0 
4: 1 
5: 0 
6: 0 
7: 0 
8: 1 
9: 0 
10: 0 
11: 0 
12: 0 
13: 0 
14: 0 
15: 0 
16: 1 
17: 0 
18: 0 
19: 0