[C] Come posso risolvere?

[Fenomeno85]

Originariamente inviato da 71104

si, però Daniele dice di non poter modificare i prototipi...

ottimo allora via con inserimento in testa ... aggiunge un prototipo per il reverse della lista

~§~ Sempre E Solo Lei ~§~

[Fenomeno85]

che poi scusa ma i metodi push e pop li vedo meglio con l'inserimento in testa dato che alla fine di solito gli stack si gestiscono in modo LIFO

~§~ Sempre E Solo Lei ~§~

[Brazorv]

Originariamente inviato da Fenomeno85

che poi scusa ma i metodi push e pop li vedo meglio con l'inserimento in testa dato che alla fine di solito gli stack si gestiscono in modo LIFO

~§~ Sempre E Solo Lei ~§~

ma lui non ha detto che vuole uno stack

[Fenomeno85]

Originariamente inviato da Brazorv

ma lui non ha detto che vuole uno stack

ops ... cmq la soluzione del reverse che problemi ha?? non cambi i prototipi che così è contento

~§~ Sempre E Solo Lei ~§~

[Brazorv]

non ho capito come vuoi fare la reverse.

[Fenomeno85]

Originariamente inviato da Brazorv

non ho capito come vuoi fare la reverse.

il reverse si può fare in modo ricorsivo (se si sa che la lista è PICCOLA) oppure in modo iterativo

~§~ Sempre E Solo Lei ~§~

[Brazorv]

ma così avresti comunque una complessità O(n). o no?

[DanieleC88]

Che macello, 'sta dicussione sta diventando troppo tecnica.
Aggiorno: con le varie soluzioni che mi avete dato (a parte quelle con i prototipi modificati, che non ho provato) sembra che l'aggiunta vada bene, ma quando accedo a dei campi di ptvoce all'interno del database ho un segmentation fault, mentre con il codice che vi avevo postato all'inizio il segmentation fault sparisce, ma la lista risulta composta da un solo elemento. Boh!

[Fenomeno85]

Originariamente inviato da Brazorv

ma così avresti comunque una complessità O(n). o no?

si ma solo una volta quando te vuoi fare il reverse ... metre li ogni volta che chiami push

~§~ Sempre E Solo Lei ~§~

[Brazorv]

Originariamente inviato da DanieleC88

Che macello, 'sta dicussione sta diventando troppo tecnica.
Aggiorno: con le varie soluzioni che mi avete dato (a parte quelle con i prototipi modificati, che non ho provato) sembra che l'aggiunta vada bene, ma quando accedo a dei campi di ptvoce all'interno del database ho un segmentation fault, mentre con il codice che vi avevo postato all'inizio il segmentation fault sparisce, ma la lista risulta composta da un solo elemento. Boh!

Ci posti il codice in cui crei la lista aggiungi gli elementi e accedi a quei campi?

[DanieleC88]

Grazie delle risposte, alla fine sono riuscito a risolvere quel problema, ma ora ne ho un'altro molto strano: ho due variabili che vengono allocate l'una dopo l'altra, ma quando provo a realloc()arle, solo la prima malloc()ata viene ridimensionata senza problemi, l'altra causa un segmentation fault. Vi posto il codice:

int registraArchivio(FILE* uscita, elem* db)
{
	char	str[RECLEN];
	int	num = 0;
	char *	dest;
	char *	temp;

	while (db)
	{
		if (vocetorec(str,db->ptvoce) != 0) return -1;

		if (num == 0)
		{
			temp = malloc(RECLEN);
			dest = malloc(RECLEN);
			strcpy(dest, str);
		}
		else
		{
			realloc(temp, num*RECLEN);
			strcpy(temp, dest);
			realloc(dest, (num+1)*RECLEN);
			sprintf(dest, "%s\n%s", str, temp);
		}

		num++;
		if (!db->next) break;
		db = db->next;
	}
	fprintf(uscita,dest);
	free(dest);
	free(temp);
	return num;
}

[DanieleC88]

up

[Fenomeno85]

1) per correttezza va fatto il cast su MALLOC
2) realloc ritorna il puntatore del nuovo spazio

su su il caldo ti sta dando alla testa

~§~ Sempre E Solo Lei ~§~

[DanieleC88]

Originariamente inviato da Fenomeno85

1) per correttezza va fatto il cast su MALLOC
2) realloc ritorna il puntatore del nuovo spazio

su su il caldo ti sta dando alla testa

~§~ Sempre E Solo Lei ~§~

1) ci avevo già provato, non cambia nulla;
2) ma modifica anche lo spazio del primo puntatore.

Vi posto il nuovo codice e test che ho fatto con gdb:

int registraArchivio(FILE* uscita, elem* db)
{
	char		str[RECLEN];
	int			num = 0;
	char *	dest = NULL;

	fprintf(stderr,"-> registraArchivio();\n");
	while (db)
	{
		/* Se vocetorec() fallisce, usciamo con un errore */
		if (vocetorec(str,db->ptvoce) != 0) return -1;

		fprintf(stderr,"\tnum = %d;\n", num);
		fprintf(stderr,"\t- str = \"%s\";\n", str);
		if (num == 0)
		{
			dest = malloc(RECLEN);
			strcpy(dest, str);
		}
		else
		{
			char *	temp = NULL;

			fprintf(stderr,"\t- duplicating dest in temp memory;\n");
			temp = strdup(dest);
				fprintf(stderr,"\t- reallocating dest memory;\n");
				realloc(dest, (num+1)*RECLEN);
				fprintf(stderr,"\t- copying dest memory;\n");
				sprintf(dest, "%s\n%s", str, dest /* temp */);
				fprintf(stderr,"\t- freeing temp memory;\n");
			free(temp);
		}
		fprintf(stderr,"\t- dest = \"%s\";\n", dest);

		/* Incrementiamo il numero di voci scritte */
		num++;
		if (!db->next) break;
		db = db->next;
	}
	fprintf(stderr,"\tsaving;\n");
	fprintf(uscita,dest);
	fprintf(stderr,"\tfreeing memory;\n");
	free(dest);
	fprintf(stderr,"<- registraArchivio();\n");
	return num;
}

Prima di allocare "dest":
--
	(gdb) print dest
	$1 = 0x6 <Address 0x6 out of bounds>
--
Dopo aver impostato "dest" a NULL:
--
	(gdb) print dest
	$2 = 0x0
--
Dopo aver allocato "dest":
--
	(gdb) print dest
	$3 = 0x804b398 "¸Ùü·¸Ùü·ÿÿÿÿ"
--

Prima di allocare "temp":
--
	(gdb) print temp
	$4 = 0xffffffff <Address 0xffffffff out of bounds>
--
Dopo aver impostato "temp" a NULL:
--
	(gdb) print temp
	$5 = 0x0
--
Provando ad allocare "temp" attraverso strdup(): segmentation fault. :(

[Fenomeno85]

ehm realloc serve a reallocare ma se non ci sta dove è allocato quello di partenza PER FORZA cambia indirizzo e

~§~ Sempre E Solo Lei ~§~

[DanieleC88]

Originariamente inviato da Fenomeno85

ehm realloc serve a reallocare ma se non ci sta dove è allocato quello di partenza PER FORZA cambia indirizzo e

~§~ Sempre E Solo Lei ~§~

Se la memoria che realloc() deve ridimensionare è nulla, la chiamata equivale a una malloc(). In ogni caso, avevo sempre errori con malloc(), quindi ho deciso di sostituire la strdup() dell'ultimo codice che vi ho postato con strdupa() - che usa alloca() - e ho risolto. Boh, strana cosa, comunque l'importante è che il codice ora funzioni. Grazie a tutti dell'aiuto!

[Fenomeno85]

Originariamente inviato da DanieleC88

Se la memoria che realloc() deve ridimensionare è nulla, la chiamata equivale a una malloc().

si ma io non vedo dove gestisci il tutto con realloc

~§~ Sempre E Solo Lei ~§~

[DanieleC88]

Originariamente inviato da Fenomeno85

si ma io non vedo dove gestisci il tutto con realloc

~§~ Sempre E Solo Lei ~§~

realloc(dest, (num+1)*RECLEN);

Comunque, non importa, ora funziona.

[Fenomeno85]

Originariamente inviato da DanieleC88

realloc(dest, (num+1)*RECLEN);

Comunque, non importa, ora funziona.

ritorno della funzione

~§~ Sempre E Solo Lei ~§~

[Fenomeno85]

hai provato?

~§~ Sempre E Solo Lei ~§~