Valutazione attuale: 5 / 5

Esercitazione con gli array in C++  e le funzioni

Scrivere un programma che presenti  un menu a video che permetta all'utente di eseguire le operazioni su un array di interi e dimensione richiesta in input.
Le operazioni sono: caricamento  array, ricerca e verifica se un valore inserito da tastiera è presente nell'array, ordinamento per selezione, e stampa dell'array.
Attraverso il menu di scelta l'utente può interrompere  il programma.

Codifica in C++

#include <iostream>
using namespace std;
void carica(int x[],int l);
void stampa(int x[],int l);
bool cerca(int x[],int l, int y);
void ordina(int x[],int l);
int main ()
{
int a[100];
int incognito;
int n;
int scelta;
while (1)
{
cout << "\n Menù Scelta\n";
cout << "\n 1- Caricamento Vettore\n";
cout << "\n 2- Ricerca elemento nell'array\n";
cout << "\n 3- Ordina \n";
cout << "\n 4- Stampa\n";
cout << "\n 5- Fine";
do {
cout << "\nInserisci la tua scelta\n";
cin >> scelta;
if ((scelta<1)||(scelta>5))
cout << "\n Scelta errata ripeti \n";
}
while ((scelta<1)||(scelta>5));
switch (scelta) {
case 1: {
cout << "inserisci la dimensione dell'arry\n";
cin >> n;
carica(a,n);
break;
}
case 2: {
cout << "\n Inserisci l'elemento incognito\n";
cin >> incognito;
if (cerca(a,n,incognito))
cout <<"\n Elemento trovato\n";
else
cout << "\n Elemento non trovato\n";
break;
}
case 3: {
cout << "\n Ordinamento array\n";
ordina(a,n);
cout << "\n---------\n";
stampa(a,n);
break;
}
case 4:{
cout << "\n Stampa elementi dell'array\n";
stampa(a,n);
break;
}
case 5:
{
cout << "\n Fine programma arriderci\n";
return 0;
}
}
}
}
void carica(int x[],int l)
{
int k;
for (k=0;k<l;k++)
{
cout << "\n Inserisci gli elementi\n";
cin >> x[k];
}
}
void stampa(int x[],int l)
{
int k;
for (k=0;k<l;k++)
{
cout << "\n Elementi dell'array'\t";
cout << x[k];
}
cout << endl;
}
bool cerca(int x[],int l, int y)
{
// Ricerca sequenziale
bool trovato=false;
int k;
for (k=0;k<l;k++)
{
if (x[k]==y)
trovato=true;
}
return trovato;
}
void ordina(int x[],int l)
{
// Ordinamento per selezione crescente
int k,j;
int tmp;
for (k=0;k<l-1;k++)
for (j=k+1;j<l;j++)
if (x[k]>x[j])
{
tmp=x[k];
x[k]=x[j];
x[j]=tmp;
}
}


 Articoli che potrebbero interessarti: Nuova Video Lezione - Array C e C++ Esercizio di ribaltamento di un array in C++

Video Lezione - Programmazione C++ - Parte 1

Strutture dati complesse, utilizzo delle struct in C++

Video

Acquista il Video e il Codice Sorgente di un esempio pratico in C++

Il link per l'acquisto Acquista I diritti di visione del video e il download dal codice sorgente

Esercizio con funzione che ritorna una struct

Problema

Realizzare un programma in C++ che dopo aver caricato un array di N elementi con N inserito da tastiera, calcoli la somma degli elementi di posto pari e di posto dispari. 
Realizzare una funzione C++ che rittorni una struct.

Le struct in C++/C sono molto utili quando occorre far tornare tipi di dati differenti da una funzione. Una funzione è un sottoprogramma che ritorna un valore, ma in senso più generalizzato può far ritornare anche una struttura un arraym una struct. 

Nell'esempio sotto riportato  è stata definita una funzione che calcola le somme come richeisto dal problema e ritorna una  struct contenente i valori calcolati nella stessa. 

La codifica C++ è:

 Altri articoli che potrebbero interessarti Video Lezione n.1 - C++ Avanzato - Progetto con le Struct

#include <iostream>
using namespace std;
struct numeri
{
int x;
int y;
};
void carica(int x[],int l);
struct numeri calcola(int x[],int l);
int main ()
{
struct numeri num;
int n;
int a[100];
cout << "\n Inserici la dimensione del vettore\n";
cin >> n;
carica(a,n);
num=calcola(a,n);
cout << "\nLa somma dei pari è "<< num.x << endl;
cout << "La somma dei dispari è " << num.y << endl;
cout << endl;
}
void carica(int x[],int l)
{
int k;
for (k=0;k<l;k++)
{
cout << "\n Inserisci gli elementi\n";
cin >> x[k];
}
}
struct numeri calcola(int x[],int l)
{
struct numeri tmp;
int k;
tmp.x=0;
tmp.y=0;
for (k=0;k<l;k++)
{
if ((k+1)%2==0)
tmp.x=tmp.x+x[k];
else
tmp.y=tmp.y+x[k];
}
return tmp;
}

Video Lezione dal Problema al C++ - Ambiente di Sviluppo

Ambiente di sviluppo per il C++ - Fase di sviluppo di un programma

Altri articoli che potrebbero interessarti Video Lezione dal problema al C++ - primi passi - Video Esercitazione sugli algortimi - Video Lezione dal Problema all'algoritmo

Algoritmi e Programmazione in C++

Esercitazione svolta 

Scrivere un programma composto da due funzioni che risolva il seguente problema:

Calcolo della media degli elementi di un array o vettore con dimensione definita dall'utente.

I flowchart sono stati realizzati con il software flowgorithm

Algoritmo principale:

Dal problema al C++

Primi passi nella creazione di un programma in C++

Articoli che potrebbero interessarti: Video Esercitazione sugli algortimi - Video Lezione dal Problema all'algoritmo

Come utilizzare le strutture dati in C e C++, Algoritmi fondamentali

Videolezione - Gli Array in C e C++

Articoli che potrebbero interessarti

Le struct in linguaggio C

Cosa sono le Struct ? Sono modelli di strutture dati definite dall'utente in relazione alla rappresentazione dati che occorre nel problema; nel linguaggi di programmazione di qualunque tipo sono sempre ammessi come tipologia di struttura dati. 
E' definita una struttura dati eterogenea in quanto può essere composta da tipi di dati semplici o strutturati come ad esempio un array. 
Per poter utilizzare tale strutture l'utente deve dichiarare nel programma la struct con la dichiarazione:

struct nome struttura

{  tuoi1 nome dato;

  tipo 2 nome dato 2;

  .....

 tipo n nome dato n;

};

ad esempio

struct alunno {char nome[20];

 char cognome[20];
 char classe[4];
 char sezione[2];
 int age;
 float media_voti;
};

In questo caso è dichiarata una struttura dati contenente tipi di dati diversi definiti dall'utente in relazione al suo problema. Tale dichiarazione, va effettuata prima che il programmatore definisca delle variabili statiche o dinamiche legate all'uso del nuovo modello dati. 
Infatti, fintantoché la struttura non è dichiarata come variabile non è utilizzabile all'interno del programma e di suoi eventuali sotto programmi. 
La dichiarazione avviene in modo generico con la dichiarazione tipica:

struct nome struttura nome variabile;

oppure se è necessario dichiarare un array di strutture è possibile utilizzare la sintassi:

struct nome struttura nome variabile[dimensione];

In entrambi i casi le variabili dichiarate sono statiche e non dinamiche (non si è fatto uso dei puntatori).

la clausola typedef

Una variante della dichiarazione, può essere ottenuta con la clausola typedef, la quale dichiara il nuovo tipo con un alias della struttura; in questo modo l'utente non è costretto a dichiarare la parola chiave struct quando dichiara la variabile di quel modello dati. 
Ad esemoio la dichiarazione della struttura di esempio diventa:

typedef struct{

 char nome[20];
 char cognome[20];
 char classe[4];
 char sezione[2];
 int age;
 float media_voti;
}  alunno ;

In questo modo, l'utente dichiara la sua variabile indicando direttamente il nome della struttura come nuovo tipo. Ad esempio:

alunno a;

alunno a[100];

la prima dichiara una variabile di tipo alunno e la seconda un array composto da tante strutture alunno dello stesso tipo. 

Uso e accesso ai dati delle strutture

Per prima cosa, una volata dichiarate le strutture e le relative variabili associate con essa, il programmatore per accedere ai dati detti anche "campi" utilizza la seguente sintassi:

nome_variabile.campo

per assegnare un valore al campo è possibile utilizzare ad esempio la sintassi seguente:

alunno.cognome[]="rossi"; 

o

alunno.cognome={'r','o','s','s','i',};

E' utile notare che nel momento in cui è opportuno definire delle stringhe; ogni stringa termina con un carattere di terminazione '\0', il quale si aggiunge come numero ai caratteri della stringa. In altre parole se il cognome è "rossi" la stringa avrà 6 caratteri e non 5 in quanto la memorizzazione avverrà nella seguente forma "rossi\0".

Se in blocco si vuole assengare a tutti i campi della struttura un valore è possibile utilizzare la sintesssi:

nome variabile={valore1, valore2, …,valoren);

attribuendo i valori nei formati opportuni; nel senso che se è un numero non sono necessari le veirgolette, se trattasi di una stringa invece le virgolette sono necessarie. 

 Uso delle strutture

Le strutture possono essere definite anche come record ovvero  "registrazione", la cui parola indica un aggregato di dati composto da dati di tipo diverso ognuno dei quali è caratterizzato da una dimensione. 
I dati che compongono la struttura detti "campi" concorrono insieme alla definizione di un informazione. 
Tali informazioni, possono a loro volta essere aggregati in array di record dette tabelle che ben si prestano alla memorizzazione in memoria RAM oppure su memoria di massa sotto forma di file di record. 

Accedi all'area Riservata per completare la lettura con un esercizio commentato. 

 Esercizio svolto per gli utenti registrati

Esercizio

Realizzare un programma in C con l'uso delle function, che permetta di creare una tabella con record informativo, che contiene per ogni studente, il nome, il cognome, l'età, e la media che ha conseguito a fine anno. 
L'utente, inizialmente deve inserire i dati e poi attraverso un menù deve consentire le seguenti operazioni:

1- Stampa media dei voti con i dati delgi alunni;

2- Visualizzazione della media di un alunno specifico

3- Visualizzazione dei dati degli alunni con voto massimo e minimo

4- Uscita dal programma

Realizzare una codifica in C

Articolo con l'esercizio svolto solo ad utenti Registrati Esercizio Svolto in C sulle struct

Video Lezione Strutture Dati Astratte in C++ -- Edizione 2020

Per il contenuto completo extra con materiali didattici e sorgenti esercizi https://www.corsi-on-line.it/index.ph... La seconda parte del Video Spiega come implementare gli algoritmi e le relative funzioni in C++

Video Lezione - Files in C e C++

Argomenti:

Files binari in C e C++

Files ad accesso diretto e sequenziale in C e C++

Scarica il codice sorgente il PDF (solo registrati unico file zip)