Il problema di trovare il massimo di un vettore è il seguente:
“Dato un vettore di n elementi interi, trovare l’elemento massimo in esso contenuto”.
Per risolvere questo problema partiamo da un esempio. Supponiamo di avere questo vettore:
Chiaramente la soluzione di questo problema è max=3 perchè il valore più grande contenuto nel vettore è 3.
Per risolvere il problema possiamo pensare di creare una variabile chiamata max che contiene il massimo attualmente trovato nel vettore. L’obiettivo sarà di visitare ogni casella e se il valore contenuto in essa è maggiore del massimo allora il nuovo massimo dovrà essere il valore della casella stessa. Vediamo come potrebbe funzionare l’algoritmo:
Algoritmo
Il diagramma è stato implementato utilizzando il software Flowgorithm
Implementazione
#include <iostream>
#include <sstream>
#include <string>
#include <cstdlib>
#include <cmath>
using namespace std;
// Headers
string toString (double);
int toInt (string);
double toDouble (string);
int massimo(int[] vet, int lunghezza);
int main() {
int vet[3];
int max;
max = 0;
vet[0] = 5;
vet[1] = 3;
vet[2] = -2;
max = massimo(vet, 3);
cout << "Il massimo è";
cout << max << endl;
return 0;
}
int massimo(int[] vet, int lunghezza) {
int max, i;
// All'inizio il max è uguale al primo elemento del vettore
max = vet[0];
for (i = 0; i <= lunghezza - 1; i++) {
// Se il valore della casella è maggiore del massimo
if (vet[i] > max) {
// Il massimo diventa il valore della casella
max = vet[i];
}
}
return max;
}
Prova a implementare il codice su ideone.com!
Torna a vettori
