[C++] Individuare il valore minimo di un array utilizzando i puntatori

[cryspolo]

Ciao a tutti, in questi giorni sto studiano la programmazione in c++ e oggi, affrontando l'argomento puntatori, mi sono imbattuto in un esercizio che non riesco a risolvere.

In pratica devo inserire all'interno di un array dei valori, poi chiamo una funzione che riceve due parametri: double* p, int n, dove p e' il puntatore alla testa dell'array e n e' la lunghezza dell'array.
Questa funzione deve trovare il valore minimo dell'array e ritornare alla funzione main, l'indirizzo del valore minore. Ho cosi' svolto l'esercizio:

#include <iostream>
using namespace std;

double* min (double* a, int n);

int main ()
{
	int n;
	double* p;
	cout << "Inserire la dimensione dell'array" << endl;
	cin >> n;
	double a[n];
	p = a;
	cout << "Inserire " << n << " valori nell'array" << endl;
	for (int i=0; i<n; ++i)
	{
		cin >> a[i];
	}
	cout << endl;
        p = min (&p, a);
	cout << "L'indirizzo dell'elemento minore e': " << p << endl;
	return 0;
}

double* min (double* p, int n)
{
	double min = a[0];
	double* add_min = a;
	for (int i=1; i<n; ++i)
	{
		if(a[i]<=min)
		{
			min=a[i];
			add_min=&a[i];
		}
	}
	return add_min;
}

quando provo a compilare il codice, mi viene generato quest'errore:

array_punt.cc: In function ‘int main()’:
array_punt.cc:20:13: error: no matching function for call to ‘min(double**, int&)’
array_punt.cc:20:13: note: candidates are:
array_punt.cc:4:9: note: double* min(double*, int)
array_punt.cc:4:9: note:   no known conversion for argument 1 from ‘double**’ to ‘double*’
/usr/include/c++/4.6/bits/stl_algobase.h:233:5: note: template<class _Tp, class _Compare> const _Tp& std::min(const _Tp&, const _Tp&, _Compare)
/usr/include/c++/4.6/bits/stl_algobase.h:187:5: note: template<class _Tp> const _Tp& std::min(const _Tp&, const _Tp&)

potete aiutarmi?

[cryspolo]

Dopo sveriati tentativi, ho capito il problema:

p = min (&p, a);

questa istruzione e' sbagliata, quella corretta e':

p = min (p, a);

pero' non capisco il perche', qualcuno me lo sa spiegare ?

[valia]

Senza saper né leggere né scrivere vedo questo:

Originariamente inviato da cryspolo

array_punt.cc: In function ‘int main()’:
array_punt.cc:20:13: error: no matching function for call to ‘min(double**, int& ) ’

e nel tuo main quest definizione

double* min (double* p, int n)

e la funzione richiamata con

 p = min (&p, a);

se non sbaglio tu stai passando alla funzione l'indirizzo del puntatore e un array di double, quindi non stai chiamando bene la funzione.

Non so se c'è altro, questo è un inizio

non hai altri warning?

[cryspolo]

Scusa, errore mio, ho sbagliato a scrivere

p = min (p, n);

questa e' l'istruzine corretta.

[Scara95]

Ci sono parecchi errori:

double a[n];

Dovresti usare l'allocazione dinamica invece!

double *a = new double[n];
// ...
delete[] a;

p = min (&p, a)

questa chiamata, come già evidenziato, che dovrebbe essere:

p = min(a, n);

in quanto è a a contenere i tuoi valori

double* min (double* p, int n)
{
	double min = a[0];
	double* add_min = a;
	for (int i=1; i<n; ++i)
	{
		if(a[i]<=min)
		{
			min=a[i];
			add_min=&a[i];
		}
	}
	return add_min;
}

a non è presente all'interno della funzione!
Inoltre, per risparmiare operazione potresti sostituire il <= con < ed &a[i] con (a+i)...

Questa è una versione funzionante:

double* min (double* p, int n)
{
	double *min = p;
	for (int i=1; i<n; ++i)
		if(p[i] < (*min))
			min = (p+i);
	return min;
}

[cryspolo]

Hai ragione, siccome ho fatto un paio di modifiche, mi sono scordato di cambiare alcuni nomi.
visto il seguente prototito della funzione:

double* min (double* p, int n);

mi puoi spiegare perche' se da dentro il main scrivo:

double* p;
double a[n];
p = a;
p = min(&p, n);

mi viene generato un errore, mentre se scrivo:

double* p;
double a[n];
p = a;
p = min(p, n);

riesco a compilare il codie senza nessun tipo di segnalazione?

[valia]

te l'ho detto poco fa:

&p

di per se restituisce il puntatore della variabile p. Visto che già p è un puntatore, hai puntatore di puntatore, tipo che non soddisfa quello del prototipo, ergo l'errore

double a[n];

a lo puoi vedere come un puntatore (punta alla prima locazione dell'array, cioè ad array[0]).
ecco perché

p = a;

è valida (assegni ad un puntatore il valore di un puntatore)

[cryspolo]

Ok, capito, grazie

[Scara95]

Originariamente inviato da Scara95

double a[n];

Dovresti usare l'allocazione dinamica invece!

double *a = new double[n];
// ...
delete[] a;

Ripeto che

double a[n];

è assai sconsigliabile e non è supportato da tutti i compilatori e non è parte dello standard C++, ma è una feature di C99.

[cryspolo]

non riesco proprio a capirli questi puntatori, potreste consigliarmi qualche buona guida on line che li spieghi bene per favore, ho consultato due manuali e diversi siti, ma non riesco a farmeli entrare in testa