Esercizi sul struct (superiori)
Aspetto
I seguenti esercizi riguardano Struct studiati nella Lezione 17 della Parte Prima. Essi sono divisi per paragrafi in modo tale da favorire la scelta degli esercizi specifici.
Es Bubble Sort con Struct
[modifica]- Scrivi un Bubble Sort che ordini un vettore di Struct di tipo persona (5 elementi).
#include <iostream>
using namespace std;
struct persona {
string nome;
int eta;
};
/* Scrivi un Bubble Sort che ordini un vettore di Struct di tipo persona (5 elementi) */
int main(int argc, char** argv)
{int n;
n=5;
persona vett[n];
persona temp;
int i,j;
//Inserimento dati
for(i=0;i<n;i++)
{cout<<"Inserisci il nome della "<<i<<"a persona: ";
cin>>vett[i].nome;
cout<<"Inserisci l'età della "<<i<<"a persona: ";
cin>>vett[i].eta;
cout<<endl;
}
//Stampa vettore disordinato
cout<<"Vettore inserito:"<<endl<<endl;
for(i=0;i<n;i++)
{cout<<"Nome: "<<vett[i].nome<<" Età: "<<vett[i].eta<<endl;
}
cout<<endl;
cout<<"Sorting..."<<endl;
//Bubble Sort
for(i=1;i<n;i++)
for(j=n-1;j>=i;j--)
if(vett[j].nome<vett[j-1].nome)
{temp=vett[j];
vett[j]=vett[j-1];
vett[j-1]=temp;
}
//Stampa vettore ordinato
cout<<"Vettore ordinato:"<<endl<<endl;
for(i=0;i<n;i++)
{cout<<"Nome: "<<vett[i].nome<<" Età: "<<vett[i].eta<<endl;
}
return 0;
}