Бинарный поиск с использованием вектора ⇐ C++

[Anonymous]

Итак .. я уже узнал о двоичном поиске и о том, как он работает, и даже пробовал его, используя постоянный массив без какого -либо ввода от пользователя, но теперь я пытаюсь применять вектор вместо массива, чтобы пользователь вводил значения обоих списка, в которых можно найти числа из vector и целевого поиска. Здесь я использовал нормальный разрыв и завоевание при использовании массива < /p>

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 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

#include
#include
using namespace std;
int Binary_search(vectorx,int target){
int maximum=(x.size())-1;
int minimum = 0;
int mean;
while (maximum>minimum){
mean = (maximum+minimum)/2;
if (x[mean] == target){
cout target){
maximum = (mean-1);
}
else{
minimum = (mean+1);
}
}
return -1;
}
int main(){
unsigned int i;
int n;
vectorx;
cout > i;
cout n){
x.push_back(n);
}
int target;
cout > target;
int show = Binary_search(x,target);
if (show == -1){
cout

Подробнее здесь: https://stackoverflow.com/questions/606 ... g-a-vector