Объяснить, что делает программа

@karlhildekruger · Регистрация: 09.05.2022

Author24 — интернет-сервис помощи студентам

По условию задания, надо было вывести количество элементов, равных заданному числу M. Не совсем понял, что такое upper_bound и lower_bound, но если от верхней отнять нижнюю границу, то должно вернуть количество элементов, так как это будет разница от индекса первого числа, большего, чем заданное число М и самого числа (так как lower_bound возвращает первое число не меньшее заданного числа, а значит само число в массиве вектора). По условию задания еще надо было использовать методы бинарного поиска, но я просто сделал upper-lower, это вообще правильно? И правильно ли я понял собственный код? Ибо ответ выводит правильно, а почему это работает, до конца не понимаю.

C++

    srand(time(0));
   setlocale(0,"");
   int size=200;
vector <int> v(size);
vector<int>::iterator lower, upper;
int M;
cin>>M;
 
 
for(int i=0;i<size;i++)
{
    v[i]=rand()%100;
    cout<<v[i]<<" ";
}
 
cout<<"\n\n";
sort(v.begin(), v.end());int count=0;
 
 
    lower = lower_bound(v.begin(), v.end(), M);
    upper = upper_bound(v.begin(), v.end(), M);
    
    
for(int i=0;i<size;i++)
{
    cout<<v[i]<<" ";
}
 
 
cout<<"\n\n";
cout<<endl<<endl;
 
cout<<upper-lower;

@PencilTorch · 14.05.2022, 15:37

upper_bound возвращает итератор на первое большее число от указанного, lower_bound - первое меньшее.

@Folian · 14.05.2022, 18:27

Сообщение от PencilTorch

lower_bound - первое меньшее.

*первое НЕ меньшее, i.e. равное, либо первое большее

Сообщение от karlhildekruger

По условию задания еще надо было использовать методы бинарного поиска, но я просто сделал upper-lower, это вообще правильно?

Эти штуки и работают бинарным поиском; можешь проверить: они не работают на неупорядоченном диапазоне.

@PencilTorch · 14.05.2022, 20:45

Folian, точно поправил, спасибо.

@PencilTorch 90 / 60 / 32 Регистрация: 06.08.2020 Сообщений: 219
	14.05.2022, 15:37	2
	Сообщение было отмечено karlhildekruger как решение Решение upper_bound возвращает итератор на первое большее число от указанного, lower_bound - первое меньшее. 1

@Folian 1710 / 1110 / 337 Регистрация: 25.01.2019 Сообщений: 2,910
	14.05.2022, 18:27	3
	Сообщение от PencilTorch lower_bound - первое меньшее. первое НЕ меньшее, i.e. равное, либо первое большее Сообщение от karlhildekruger* По условию задания еще надо было использовать методы бинарного поиска, но я просто сделал upper-lower, это вообще правильно? Эти штуки и работают бинарным поиском; можешь проверить: они не работают на неупорядоченном диапазоне. 0

@PencilTorch 90 / 60 / 32 Регистрация: 06.08.2020 Сообщений: 219
	14.05.2022, 20:45	4
	Folian, точно поправил, спасибо. 0

Объяснить, что делает программа

Решение