Come far funzionare questo programma in C++

[alexabis97]

Ora non so come continuare..il testo è questo:
http://www.sitohd.com/siti/17181/foto/286053.jpg


E io sono arrivato qua,ma probabilmente l'ordinamento è sbagliato..
#include<iostream>
using namespace std;

struct fattura{
string codice;
string cliente;
string città;
int q;
float prezzo;
float IVA
};


int main ()

{

int nfatt;
cin>>nfatt;

int fatt[nfatt];

for (i=0;i<=nfatt;i++)
{
cout<<"Inserisci i dati della fattura";
cin>>fatt[i].codice;
cin>>fatt[i].cliente
cin>>fatt[i].città
cin>>fatt[i].q;
cin>>fatt[i].prezzo;
cin>>fatt[i].IVA;
}

void ordina (int fatt[nfatt],int codice)
for (int i=0;i<nfatt-1;i++)
{
for (int k=i+1;k<nfatt;k++)
{
if (nfatt[i]>nfatt [k])
{
tnp=nfatt[i];
nfatt[i]=nfatt[k];
nfatt[k]=tnp;
}
}


}
}



Come devo continuare?

[gianmpu]

Effettivamente, l'ordinamento fatto così non ha molto senso. Secondo me più che confrontare due strutture nel loro complesso dovresti specificare quale è il campo che determina l'ordinamento.
Visto che ti viene chiesto di stampare un totale per ogni codice io ragionerei in questo modo:
1) Ordino le righe della tabella in base al codice (cioè al cliente)
2) Leggo un codice e faccio un ciclo su quel codice sommando tutti gli importi in un contatore
3) Stampo il totale
4) Passo al codice successivo e ripeto 2) e 3)

[alexabis97]

il ciclo è do while o for?

[alexabis97]

Perchè sennò col for conterebbe senza che ci sia bisogno del contatore...
In effetti non dice quanti codici ci sono.. :/Quindi è sbagliato il for?

[gianmpu]

Per l'ordinamento, il ciclo for va bene. Nell'altra parte, visto che devi fare qualcosa finchè il codice resta lo stesso un ciclo do while è ok.
Ho una curiosità: tu devi scrivere in c o c++? Perchè l'approccio che hai usato è quello del c, mentre se devi utilizzare il c++ e la oop, la struttura è radicalmente diversa

[alexabis97]

c++...Perchè cosa ho sbagliato?

[gianmpu]

Se è C++ proprio non ci siamo.
Non devi ragionare in termini di funzioni, ma di oggetti formati da attributi e metodi che vanno ad agire sugli attributi.

[alexabis97]

Cioè?Cosa devo modificare?
Il contatore è separato dalla variabile che riempie il vettore giusto?

[alexabis97]

E il codice fattura nel do while lo inserisco io?

[gianmpu]

La struttura del programma deve essere radicalmente diversa in c++.
Brevemebte, sarebbe qualcosa del tipo
class fattura

attributi di una singola fattura

metodi di una fattura (il creatore, la stampa della fattura etc.)

Poi dichiari un array di fatture e nel main vai a lavorare con questo

Edit: ripensandoci, se non conosci a priori il numero di fatture, un array con un numero predefinito di elementi non va bene. Devi piuttosto usare un puntatore o un array con dimensione non specificata

[alexabis97]

Cosa intendi per attributi?

[alexabis97]

#include <iostream>
#include <ctime>
using namespace std;
struct date{
int g,m,a;
};

struct car{
string modello;
string targa;
date imm;
float pot;
};

void cerca(car concess[],int n);
void bubbleSort(car concess[],int n);
void stampa(car concess[],int n);
int main()
{
int n;
cout<<"Inserisci il numero di auto ";
cin>>n;
car concess[n];
for(int i=0;i<n;i++)
{
cout<<"Inserisci modello \n";
cin>>concess[i].modello;
cout<<"Targa \n";
cin>>concess[i].targa;
cout<<"Data immatricolazione \n";
cin>>concess[i].imm.g>>concess[i].imm.m>>concess[i].imm.a;
cout<<"Potenza \n";
cin>>concess[i].pot;
}
bubbleSort(concess,n);
stampa(concess,n);
cerca(concess,n);

cout<<"\n\nInserisci l'anno corrente: ";
int annoCor;
cin>>annoCor;
cout<<"Auto con meno di 5 anni\n";
for(int i=0;i<n;i++)
{
if(annoCor-concess[i].imm.a<5)
{
cout<<i+1<<") "<<concess[i].targa<<endl;
}
}
cout<<"\n\nInserisci il modello: ";
string modx;
cin>>modx;
for(int i=0;i<n;i++)
{
if(concess[i].modello==modx)
{
cout<<i+1<<") "<<concess[i].targa<<endl;
}
}


}
void cerca(car concess[],int n){
string targax;
cout<<"Inserisci targa da trovare: ";
cin>>targax;

int c, sx=0,dx=n-1;
bool trova=false;

do{
c=(sx+dx)/2;
if(concess[c].targa==targax)
trova=true;
else if(concess[c].targa<targax)
sx=c+1;
else
dx=c-1;
}
while(!trova&&sx<dx) ; //equivale a scrivere trova==false

if(trova)
{
cout<<"Dati dell'auto\n";
cout<<concess[c].modello<<endl;
cout<<concess[c].imm.g<<"/"<<concess[c].imm.m<<"/"<<concess[c].imm.a<<endl;;
cout<<concess[c].pot<<endl;
}
else
cout<<"L'auto non esiste\n";

}

void bubbleSort(car concess[],int n){

int k=n-1, sup;
bool continua=true;

while(continua)
{
continua=false;
sup=k;
for(int i=0;i<sup;i++)
if(concess[i].targa>concess[i+1].targa)
{
car tmp;
tmp=concess[i];
concess[i]=concess[i+1];
concess[i+1]=tmp;
k=i;
continua=true;
}
}

}
void stampa(car concess[],int n)
{
cout<<"\n\nElenco auto\n\n";
for(int i=0;i<n;i++)
{
cout<<"\n\nModello "<<concess[i].modello;
cout<<"\nTarga "<<concess[i].targa;
cout<<"\nData immatricolazione "<<concess[i].imm.g;
cout<<"/"<<concess[i].imm.m<<"/"<<concess[i].imm.a;
cout<<"\nPotenza "<<concess[i].pot<<endl;
}

cout<<"\n\n\n";
}


Questo è un esercizio risolto dalla prof..qualcosa non mi torna

[gianmpu]

Questo non è C++, ma è C con qualche riferimento al C++ (namespace etc).
In C++ non dichiareresti car come struct, ma come oggetto.
Non avresti funzioni "stand alone", ma avresti dei metodi degli oggetti dichiarati.
La programmazione object oriented è totalmente diversa

[alexabis97]

Non abbiamo fatto i puntatori e pure i vettori li abbiamo sempre usati con la dimensione specificata..mis embra strano che ce lo dia cosi'

[alexabis97]

eh allora non lo so..l'ha fatto la prof alla lavagna cosi'...magari come dici tu ce lo spiegherà l'anno prossimo..non saprei

[alexabis97]

In effetti ricordo che aveva detto (mi sembra..) che in quarta si faceva java e programmazione oggetti..

[gianmpu]

Guarda, in C++ avresti una dichiarazione di questo tipo
class car{

private:
string modello;
string targa;
date imm;
float pot;

public:

qui tutti i metodi (get/set dei vari attributi, il oppure i costruttori etc)
};

Se tutto questo non ti suona familiare, anche se la tua prof. lo chiama C++ state programmando in c.

[gianmpu]

Ho già fatto questa discussione altre volte in questo forum.
Premetto che ho fatto anche l'insegnante di informatica, quindi ho sviluppato un mio "metodo" associato ad una mia idea.
Spesso, soprattutto nelle scuole superiori, si insegna quello che formalmente viene chiamato C++ usando la programmazione procedurale.
Personalmente, mi sono trovato molto meglio insegnando prima le basi della programmazione procedurale appoggiandola al C standard, per poi spiegare i concetti alla base della programmazione orientata agli oggetti (incapsulamento, information hiding etc) e solo in seguito contestualizzare il tutto con il C++.
In questo modo, le persone a cui ho spiegato, hanno compreso più facilmente che il grosso "stacco" tra C e C++ non è tanto usare un namespace, quanto l'approccio orientato agli oggetti.
Io identifico, quindi, il C++ più con questo tipo di programmazione che con una programmazione procedurale C-style infarcita di cout e namespace.
Comunque, come ho già detto, questo è una mia idea e ovviamente può essere condivisibile o meno. :D

[gianmpu]

questo è un tuo metodo che evidentemente usi per semplificare le cose a studenti delle superiori, ma formalmente le definizioni che dai non sono corrette e la semplificazione che fai tu lega il linguaggio al paradigma e ciò per me è troppo vincolante (nulla ti vieta di programmare object oriented con il C, la differenza è che farai molta più fatica, l'espressività del linguaggio sarà inferiore, etc)... l'utente del thread può benissimo risolvere il suo problema programmando come sta facendo ed usando i costrutti che il C++ mette a disposizione che non si limitano alle classi.
E' vero, tutto si può fare. Questa però non è lo scopo per cui è stato pensato.
Se apri la pagina di wikipedia dedicata al C++, la prima frase dice
Il C++ è un linguaggio di programmazione orientato agli oggetti, con tipizzazione statica. È stato sviluppato (in origine col nome di "C con classi") da Bjarne Stroustrup ai Bell Labs nel 1983 come un miglioramento del linguaggio C. Tra i miglioramenti principali troviamo: l'introduzione del paradigma di programmazione a oggetti, funzioni virtuali, overloading degli operatori, ereditarietà multipla, template e gestione delle eccezioni.
Io posso usarlo come voglio, ma per me voler usare il C++ per fare programmazione procedurale è una "stortura" rispetto allo scopo con cui è nato il linguaggio. Poi, ripeto, ogni cosa si può fare. Tu hai ragione a dire che l'utente può scrivere il programma come sta facendo. Da ex insegnante, però, secondo me bisogna fornire agli allievi una visione d'insieme dei vari stili di programmazione, dei linguaggi ma soprattutto far capire loro quale è quello più adatto al tipo di problema e che permette di arrivare all'obiettivo con lo sforzo minore. Ecco perchè voler applicare il C++ per una programmazione procedurale secondo me va contro questo "buon senso". La mia, infatti, è più una critica a chi insegna in questo modo piuttosto che ai poveri alunni che fanno quello che viene detto loro. Tutto qui. ;)

[alexabis97]

Quindi continuo con il do while e poi stampo?

[sottovento]

Il tuo algoritmo:

void ordina (int fatt[nfatt],int codice)
for (int i=0;i<nfatt-1;i++)
{
for (int k=i+1;k<nfatt;k++)
{
if (nfatt[i]>nfatt [k])
{
tnp=nfatt[i];
nfatt[i]=nfatt[k];
nfatt[k]=tnp;
}
}
}

va benissimo in linea di principio, pero' dovresti specificare (nel confronto) QUALE CAMPO vuoi ordinare. Poi e' ok.

Quello della tua prof (bubble sort):

void bubbleSort(car concess[],int n){

int k=n-1, sup;
bool continua=true;

while(continua)
{
continua=false;
sup=k;
for(int i=0;i<sup;i++)
if(concess[i].targa>concess[i+1].targa)
{
car tmp;
tmp=concess[i];
concess[i]=concess[i+1];
concess[i+1]=tmp;
k=i;
continua=true;
}
}
}

ha un piccolo miglioramento (ma proprio piccolo), nel senso che evitera' di considerare gli elementi gia' ordinati, e saltera' delle passate che invece il tuo algoritmo andra' a fare. Tuttavia questo miglioramento non e' poi cosi' importante.

Secondo me dovresti sistemare il tuo algoritmo, visto che ti manca poco per renderlo funzionante. Poi vediamo il resto :D