Professional Documents
Culture Documents
if(!outfile)
{
cout << Impossibile aprire il file! << endl;
exit(1);
}
else
file << t.getA() << << t.getB() << << t.getC() << << endl;
outfile.close();
}
ifstream infile(prova.txt);
Domanda: scrivere una funzione che effettui una RICERCA BINARIA RICORSIVA.
Risposta:
int ricercaBinRic (const Vettore V, const int primo, const int ultimo, const T x, int & pos)
{
int med, trovato=0;
if((ultimo-primo>=0 && !trovato) {
med=(ultimo+primo)/2;
if(V[med]==x) {
pos=med;
trovato=1;
}
else if (V[med]<x) trovato=ricercaBinRic(V, med+1, ultimo, x, pos);
else trovato=ricercaBinRic(V, primo, med-1, x, pos);
}
return trovato;
}
Domanda: Cos una CLASSE ASTRATTA e a cosa serve una CLASSE ASTRATTA
PURA ?
Risposta: Una CLASSE ASTRATTA una classe che nella specifica presenta almeno
una FUNZIONE VIRTUALE PURA. Una funzione virtuale pura una funzione che
dichiarata ma non definita (non implementata). Sintatticamente: virtual T f()
= 0. Una classe astratta non pu essere usata per istanziare oggetti. Una classe
astratta usata solo come base per la derivazione e per definire puntatori ad
essa in modo da attivare il polimorfismo. Una funzione virtuale pura deve essere
overridden e definita nella classe derivata, in caso contrario la derivata erediter la
funzione pura e diventare astratta a sua volta. Pertanto la classe astratta offre un
meccanismo per dettare delle interfacce obbligatorie alle sue derivate.
Deserializzazione:
bool deserialize(const string & filepath, Studente Studenti[], const int n)
{
ifstream in(filepath.c_str(), ios_base::binary);
if(!in)
return false;
int count = n;
in.read((char*)&count, sizeof(count));
for (int i=0; i<count; ++i)
{
string Id, Nome, Cognome;
read(in, ld);
read(in, Cognome);
read(in, Nome);
Studenti[i]=(Studenti(Id, Nome, Cognome));
}
return true;
}
Domanda: Scrivere i codici di PUSH e POP per una lista linkata (pu chiedere
qualsiasi funzione di un contenitore).
Risposta:
PUSH:
fstream
class Persona {
protected: class Impiegato : public Persona {
// private:
public: //
// public:
virtual void print() const;
//
virtual void print() const;
int main ()
{
Persona p1 (Rossi, Mario);
p1.print(); //binding statico
Impiegato i1(Gargano, Marco, AnsaldoSTS, 2);
i1.print(); //binding statico
Persona * Pptr;
Pptr=&p1;
Pptr->print(); //binding dinamico perch print virtual
Pptr=&i1;
Pptr->print(); //binding dinamico perch print virtual
return trovato;
}
Domanda:Parlare delle classi di memorizzazione.
Risposta: Per le variabili in C++, la definizione specifica la classe di memorizzazione,
cio:
- la visibilit spaziale,
- la durata temporale (ciclo di vita),
e
- lallocazione in memoria durante lesecuzione
Classi di memorizzazione del C++ (storage classes):
- variabili automatiche
- variabili esterne
- variabili automatiche
statiche
- variabili esterne statiche
- variabili register
- variabili dinamiche
- Scrivere una funzione che, data una lista e un elemento x, sommi tutti gli elementi
della lista diversi da x.
- Date 3 funzioni innestate (f1 che chiama f2 che chiama f3) tra cui una (f3) lancia
un'eccezione, determinare il comportamento del programma che chiama f1.