tengo el siguiente ejercicio:
Impleméntese el método int bsearch(int i, int d, const T& x) de la clase vector_t que efectúa la búsqueda binaria recursiva en un vector ordenado, devolviendo la posición del elemento encontrado y -1 si no lo encuentra
La clase que me dan como ayuda es esta:
template <class T>
class vector_t{
private:
T* v_;
int sz_;
public:
vector_t(int sz);
~vector_t(void);
int get_sz(void) const;
T get_v(int pos) const;
T& get_set_v(int pos);
};
lo he cambiado BBR(int v[], int i, int d, int x);
template<class T>
int vector_t:: bsearch (int i, int d, const T& x){
if (i>d){
return -1;
}
int medio=(i+d)/2;
if(v_[medio]==x){
return medio;
}
else if(x<v_[medio]){
return bsearch(i,medio-1,x);
}
else if(x>v_[medio]){
return bsearch(medio+1,d,x);
}
}
Hice el main también:
#include<iostream>
#include"SinNombre1.cpp"
using namespace std;
int main (void){
vector_t<int>& tabla[10];
tabla[0]= 50;
int buscado=50;
int central=0;
for(int i=0;i<=10;i++){
(tabla[i])++;
}
int izq= 50;
int dch= tabla-1;
central= bsearch(izq,dch,buscado);
}
Gracias
Lo que pasa que me da errores que no entiendo:
In function 'int main()':
6 declaration of 'tabla' as array of references
8 'tabla' was not declared in this scope
22 'template<class T> class vector_t' used without template parameters
In function 'int bsearch(int, int, const T&)':
32 [Error] 'v_' was not declared in this scope
El enunciado del método me generó muchas dudas, porque no se ha declarado como parámetro un vector sirva para hacer la llamada recursiva en los diferentes casos,o eso es lo que pone en mis apuntes
. Son métodos de una clase; se aplican al propio objeto (instancia) al que pertenecen. En tu caso, el contenido del vector estará en_v
. Lo que sí encuentro que falta son métodos para añadir los valores al vector; quizás lo quieras comentar a tu profesor.