c++searchvector

Binary Search using a vector


So.. Ive already learnt of Binary Search and how it works and even tried it using a constant array without any input from the user , But now im trying to apply vector instead of array to have the user enter the values of both the list in which to search the numbers from vector and the target to search for. Here i used a normal divide&conquer while using an array

using namespace std;
int Binary_search(int x[],int size,int target){
    int maximum= size-1;
    int minimum = 0;
    int mean;
    while (maximum>minimum){
        mean = (maximum+minimum)/2;
        if (x[mean] == target){
            cout << "The number you're looking for is found! \n";
            return mean;
        }
        else if(x[mean] > target){
            maximum = (mean-1);
        }
        else{
            minimum = (mean+1);
        }
    }
    return -1;
}
int main(){
    int x[]={1,2,3,4,5};
    int a=sizeof(x)/sizeof(x[0]);
    int target=4;
    int show=Binary_search(x,a,target);
    if (show != -1){
        cout << "Your result is in the index: " << show;
    }
    return 0;
}

My problem is that I made pretty much the same method using vector instead but it's showing either an infinite amount of **Your result is found at the index: ** (number of wrong index) . Or it doesnt show any result at all or even show that the result is not found , Differs each time somehow. Here's while using the vector

#include <iostream>
#include <vector>
using namespace std;
int Binary_search(vector<int>x,int target){
    int maximum=(x.size())-1;
    int minimum = 0;
    int mean;
    while (maximum>minimum){
        mean = (maximum+minimum)/2;
        if (x[mean] == target){
            cout << "The number you're looking for is found! \n";
        }
        else if(x[mean] > target){
            maximum = (mean-1);
        }
        else{
            minimum = (mean+1);
        }
    }
    return -1;
}
int main(){
    unsigned int i;
    int n;
    vector<int>x;
    cout << "Enter the amount of numbers you want to evaluate: ";
    cin >> i;
    cout << "Enter your numbers to be evaluated: " << endl;
    while (x.size() < i && cin >> n){
        x.push_back(n);
    }
    int target;
    cout << "Enter the target you want to search for in the selected array \n";
    cin >> target;
    int show = Binary_search(x,target);
    if (show == -1){
        cout << "Your result is not found ! ";
    }
    else{
        cout << "Your result is in the index: " << show;
    }
    return 0;
}

So I think the problem is in this part int maximum=(x.size())-1; , Maybe it's about how to use the size of vectors ? Could someone enlighten me up to this


Solution

  • You need to return mean after this line

    cout << "The number you're looking for is found! \n";
    

    Just like you do in the array version.

    Also, as mentioned in the comments, this will only work if the user enters in sorted data.