Salve, da settimane provo a fare questo esercizio senza riuscirci. Spero possiate darmi una mano....
EX:
class Libro {
public();
Libro();
Libro (string t, double c);
string get_titolo() const;
double get_costo const;
void set_costo(double c);
private:
string titolo;
double costo;
};
DEFINIRE: interfaccia ed implementazione di una classe Libro didattico che eredita da Libro ed introduce un attributo materia di tipo string. Prevedere sia un costruttore di default che il costruttore con parametri ed aggiungere una funzione membro per recuperare il valore del campo materia.
2) aggiungere una funzione membro incrementa_costo(double percent) alla classe Libro_didattico. Tale funzione incrementa in costo del libro didattico secondo la percentuale espressa dal parametro percent.
3) definire una funzione void sort( vector<Libro>& v) che ordina un vettore di libro in base al costo (in ordine crescente) e che in caso di ugual costo disponga gli elementi in base al titolo(ordine lessicografico).
4)qual'è la complessita dell algoritmo di ordinamento usato?
5)Definire una funzione bool search(vector<Libro>& v, string t, int& pos) che effettua la ricerca in base al titolo t, tenendo presente che il vettore è ordinato secondo il punto 2).
Se la ricerca ha successo la funzione deve restituire il valore true e memorizzare nel parametro pos l'indice del primo elemento trovato. Altrimenti la funzione restituisce false e memorizza nel parametro pos il valore -1.
6) qual'è la complessità dell'algoritmo di ricerca usato?