[英]Recursive Binary Search C++ without if-else statement
我正在嘗試在C ++中實現遞歸二進制搜索。 但是我的算法無法從測試數組中找到最后兩個元素。我知道我丟失了一些東西。 我已經搜索了很多這樣的二進制搜索算法實現方法,但是沒有成功。 有人可以幫我嗎?
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));
}
if
此處沒有if
語句:
#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;
}
輸出:
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
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.