С++. Написать функцию, которая возвращает количество элементов одного массива в другом. Как написать с помощью бинарного поиска?

Question

[Saa005]

Добрый день!
Нужно написать функцию бинарного поиска, которая должна возвращать количество элементов одного массива в другом. Первый массив должен быть отсортирован.
Например: Массив 1: 1, 6, 8, 9, 33, 67
Массив 2: 67, 1, 0
Ответ: 2 элемента
Помогите, пожалуйста! Весь день голову ломаю, а считает как-то неверно.

Comments

[15432]

покажите хотя бы код, который считает неверно

[Saa005]

15432, int binary_search(int *arr,int *arr2, const int size,const int size2){
int m;
int count = 0;
for(int i=0; i for(int j=0; j while(arr[0]<=arr[size-1]){
m=(arr[0]+arr[size-1])/2;
if(arr[m]==arr2[j]){

}
else if(arr[m] arr[0]=m+1;
}
else if(arr[m]>arr2[j]){
arr[size-1]=m-1;
}
}
}
count++; } return count;
}

[Saa005]

Saa005, не уверенна , как видно у вас. Потому что у меня мудрит что-то с циклами и условиями

[Saa005]

тут двойной цикл. И условия больше/меньше. Может быть счетчик не туда поставила. Пробывала переставлять, все равно не то

[res2001]

Saa005, std::binary_search попробуйте стандартный вариант.

[res2001]

Saa005, То ли у вас код весь поехал, то ли еще что, но в таком виде вряд ли у вас код собирается.
Спрячьте код под тег и верните отступы.

Answer 1

[Александр Ананьев]

Берется каждый элемент второго массива и ищется бинарным поиском в первом. Если элемент найден, счетчик количества элементов второго массива в первом увеличивается на один.

Comments

[Антон Жилин]

Замечу, что тут надо использовать не std::binary_search, а std::lower_bound и std::upper_bound, т.к. элементы могут повторяться