/**********************************************************************/ /**
 * @file pr2_costes.cpp
 *
 * @brief Funciones de busqueda para la Prctica nº2 de EDA-GIM
 *
 * Incluye 3 funciones tpicas de busqueda sobre vectores:
 * 1) BusquedaSecuencialParada
 * 2) BusquedaConCentinela
 * 3) BusquedaBinaria
 *
 * @version 1.0
 * @author Lluís Bello Alventosa y Raúl Sanz Jodar
 * @date 16-10-2019
 */ /**********************************************************************/
#include "pr2_funciones_v2.h"
#include <iostream>
#include <fstream>

//#define NDEBUG
#include <assert.h>

using namespace std;

//CABECERA
void Evaluar (unsigned int, unsigned int, unsigned int);

int main ()
{
    unsigned int tini, tfin, inc;

    cout << "¿En qué valor quieres que empiece la talla?";
    cin >> tini;
    cout << "¿En qué valor quieres que termine la talla?";
    cin >> tfin;
    cout << "¿En qué valor quieres que se incremente la talla?";
    cin >> inc;

    Evaluar(tini, tfin, inc);

    return 0;
}

void Evaluar (unsigned int tini, unsigned int tfin, unsigned int inc)
{

    ofstream BS, BC, BB;
    unsigned int i, j, cBs = 0, cBc = 0, cBb = 0, valrand;
    TVector v;

    srand (time(NULL));

    BS.open("salida_BS.txt");
    BC.open("salida_BC.txt");
    BB.open("salida_BB.txt");

    for(i = tini; i < tfin; i=i+inc)
    {
        GenerarVectorOrdenado(v,i);
        for(j = 0; j < 20*i; j++)
        {
            valrand = rand()%(2*i-1);
            cBs = cBs + BusquedaSecuencialParada(v,i, valrand);
            cBc = cBc + BusquedaConCentinela(v,i, valrand);
            cBb = cBb + BusquedaBinaria(v,i, valrand);
        }

        if(BS.fail())
            cout << "Error al abrir el archivo BS" << endl;
        else
            BS << i << " " << cBs/(20*i) << endl;

        if(BC.fail())
            cout << "Error al abrir el archivo BC" << endl;
        else
            BC << i << " " << cBc/(20*i) << endl;

        if(BB.fail())
            cout << "Error al abrir el archivo BB" << endl;
        else
            BB << i << " " << cBb/(20*i) << endl;
    }

    BS.close();
    BC.close();
    BB.close();

}