Mam następujące polecenie:
Napisać klasę T której obiekty reprezentują uporządkowane ciągi liczb typu double o długości nie
większej niż 100.
W ramach tej klasy mam między innymi napisać funkcję bool która zwraca przynależność, zadanie to rozwiązywaliśmy na zajęciach nie rozumiem jednak jaką funkcję pełni tutaj zmienna c ?
class T {
public:
T() {}
// tworzy nowy pusty ci¹g
void dodaj(double x) {
v.push_back(x);
for(int i=v.size()-1; i>0; i--) {
if(v[i]<v[i-1])
swap(v[i],v[i-1]);
}
}
bool nalezy(double x, int a, int b) { //zwraca true jeœli x nale¿y do v[a] .. v[b]
if(b<a)
return false;
int c=(a+b)/2;
if(v[c]==x)
return true;
if(v[c]<x)
return nalezy(x, c+1, b);
return nalezy(x, a, c-1);
}
bool nalezy(double x) {
return nalezy(x, 0, v.size()-1);
}