[C] Errore "Stack was corrupted"

[Il Pazzo]

int* counting(int v[], int n, int k){
	int tmp[50], c[10];
	int i;

	for(i = 0; i < k; i++) c[i] = 0;
	for(i= 0; i < n; i++) c[v[i]] = c[v[i]] + 1;
	for(i = 1; i < n; i++) c[v[i]] = c[i] + c[i - 1];
	for(i = n - 1; i >= 0; i--){
		tmp[c[v[i]]] = v[i];
		c[v[i]] = c[v[i]] - 1;
	}
	for(i = 0; i < n; i++) v[i] = tmp[i];

	return v;
}
 
void main(){
	int v[] = {3,6,9,1,2,1,4,3,1,7};
	
	counting(v, 10, 9);

	for(int i = 0; i < 10; i++)
		cout<<v[i]<<" ";

}

Faccio partire il programma, appena entra nella funzione mi appare il seguente errore:

Stack around the variable 'tmp' was corrupted." (Interrompi, riprova, annulla)

Che vuol dire? VVoVe:

[andbin]

Originariamente inviato da Il Pazzo
Faccio partire il programma, appena entra nella funzione mi appare il seguente errore:

Non so che algoritmo sia quello realizzato nella funzione ma una cosa sicura è che il decimo elemento dell'array 'c' non viene inizializzato a zero. Pertanto è molto probabile che ci siano casini ..... (non ho verificato nei dettagli).

[UltraBeginner]

Ciao Pazzo,

quel messaggio puo apparire quando per es scrivi un dato in memoria ad un indirizzo non valido.

per es.

char vett[3];

vett[4]='c';

nel tuo caso prova a cambiare

for(i = 0; i < k; i++) c[i] = 0;

con

for(i = 0; i <= k; i++) c[i] = 0;

Spero ti sia di aiuto!!!

ciauz!





PS. Anticipato da AndBin

[oregon]

La causa dell'errore e' che, per i =3, il valore di c[v[i]] in questa riga

tmp[c[v[i]]] = v[i];

vale -1 (e questo fatto altera il valore dei dati vicini a tmp nello stack, da cui l'errore).

Il perche' capiti cio', dipende dall'algoritmo che stai implementando ...

[Il Pazzo]

e boh... a quanto pare questo algoritmo si chiama counting sort
Comunque grazie e ora vedo di correggere.. vediamo quello che esce fuori...

[Il Pazzo]

Ecco la riga incriminata:

for(i = 1; i < n; i++) c[v[i]] = c[i] + c[i - 1];

da correggere con

for(i = 1; i < n; i++) c[i] = c[i] + c[i - 1];

[oregon]

Originariamente inviato da Il Pazzo
Ecco la riga incriminata:

for(i = 1; i < n; i++) c[v[i]] = c[i] + c[i - 1];

da correggere con

for(i = 1; i < n; i++) c[i] = c[i] + c[i - 1];

Anche se l'errore si manifestava in seguito ...

P.S. Puoi scrivere

for(i = 1; i < n; i++) c[i] += c[i - 1];