Question: Hello, Can someone help me with this please? I need an object to call the recursiveBinarySearch and I need to declare ret but I am
Hello,
Can someone help me with this please? I need an object to call the recursiveBinarySearch and I need to declare ret but I am unsure how to. The following errors came up:
1. 'ret' was not declared in this scope in BinarySearch_test.cpp
2. 'recursiveBinarySearch' was not declared in this scope in BinarySearch_test.cpp
Here is the code:
BinarySearch.h
#ifndef BINARYSEARCH_H #define BINARYSEARCH_H
using namespace std;
class BinarySearch {
public: char readBinaryFile(char *fileName); int recursiveBinarySearch(int start_index, int end_index, int targetValue); };
#endif
BinarySeach.cpp
#include "BinarySearch.h" #include
//vector to dynamically store large number of values... vector
//recursive binary search method
void recursiveBinarySearch(int start_index, int end_index, int targetValue) { int mid = (start_index + end_index) / 2; if(start_index > end_index) { cout << n << ":-" << endl; return ; } if(ret.at(mid) == targetValue) { n++; cout << n << ":" << mid << endl; return ; } else if(ret.at(mid) < targetValue) { n = n + 2;//upto here two comparisions have been made..so adding two start_index = mid + 1; return recursiveBinarySearch(start_index, end_index, targetValue) ; } else { n = n + 2; end_index = mid - 1; return recursiveBinarySearch(start_index, end_index, targetValue) ; } }
BinarySeach_test.cpp
#include "BinarySearch.h" #include
int main() { BinarySearch x; char a[] = "dataarray.bin"; x.readBinaryFile(a); int targetValue; cout << "Enter a Value to search:"; cin >> targetValue; recursiveBinarySearch(0, ret.size()-1, targetValue) ; return 0; }
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
