PDA

View Full Version : [C] Problema con puntatori a vettore


gscaparrotti
15-11-2013, 13:35
ciao a tutti, sto facendo un esercizio in cui una frase inserita da tastiera viene memorizzata in un vettore allocato dinamicamente con l'uso di un puntatore.
il programma sembra funzionare correttamente, ma se la frase che si inserisce diventa un po' lunga va in crash, e non ho capito il motivo per cui succede.
qualcuno è in grado di aiutarmi a risolvere questo problema?

vi allego il codice:

#include <stdio.h>
#include <stdlib.h>
#define BUFFER 26

int main() {
int conta_input=0;
int contatore=0;
char carattere;
int dimensione=1;
int verifica=0;
int esecuzione=0;
char *stringa, *buffer, *posteggio;
buffer=(char*)malloc(BUFFER*sizeof(char));
for(contatore=0;contatore<BUFFER;contatore++)
*(buffer+contatore)=0;
stringa=(char*)malloc(sizeof(char));
printf("OPERAZIONI SULLE STRINGHE TRAMITE L\'USO DI PUNTATORI");
printf("\nInserire una frase: ");
do {
verifica=0;
conta_input=0;
do {
carattere=getche();
*(buffer+conta_input)=carattere;
if(carattere==32)
verifica=1;
else if(carattere=='0')
verifica=2;
conta_input++;
}while(verifica==0 && conta_input<BUFFER);
dimensione=dimensione+conta_input;
if(esecuzione!=0)
posteggio=stringa;
stringa=(char*)malloc(dimensione*sizeof(char));
for(contatore=0;contatore<dimensione;contatore++)
*(stringa+contatore)=0;
if(esecuzione!=0)
strcat(stringa, posteggio);
strcat(stringa, buffer);
free(posteggio);
esecuzione++;
}while(verifica!=2);
printf("\n\nFrase inserita: %s\n\n", stringa);
system("pause");
free(stringa);
free(buffer);
return 0;
}

lorenzo001
15-11-2013, 15:32
Prova a spiegare la "logica" del tuo programma ...

ingframin
19-11-2013, 11:01
ciao a tutti, sto facendo un esercizio in cui una frase inserita da tastiera viene memorizzata in un vettore allocato dinamicamente con l'uso di un puntatore.
il programma sembra funzionare correttamente, ma se la frase che si inserisce diventa un po' lunga va in crash, e non ho capito il motivo per cui succede.
qualcuno è in grado di aiutarmi a risolvere questo problema?

vi allego il codice:

#include <stdio.h>
#include <stdlib.h>
#define BUFFER 26

int main() {
int conta_input=0;
int contatore=0;
char carattere;
int dimensione=1;
int verifica=0;
int esecuzione=0;
char *stringa, *buffer, *posteggio;
buffer=(char*)malloc(BUFFER*sizeof(char));
for(contatore=0;contatore<BUFFER;contatore++)
*(buffer+contatore)=0;
stringa=(char*)malloc(sizeof(char));
printf("OPERAZIONI SULLE STRINGHE TRAMITE L\'USO DI PUNTATORI");
printf("\nInserire una frase: ");
do {
verifica=0;
conta_input=0;
do {
carattere=getche();
*(buffer+conta_input)=carattere;
if(carattere==32)
verifica=1;
else if(carattere=='0')
verifica=2;
conta_input++;
}while(verifica==0 && conta_input<BUFFER);
dimensione=dimensione+conta_input;
if(esecuzione!=0)
posteggio=stringa;
stringa=(char*)malloc(dimensione*sizeof(char));
for(contatore=0;contatore<dimensione;contatore++)
*(stringa+contatore)=0;
if(esecuzione!=0)
strcat(stringa, posteggio);
strcat(stringa, buffer);
free(posteggio);
esecuzione++;
}while(verifica!=2);
printf("\n\nFrase inserita: %s\n\n", stringa);
system("pause");
free(stringa);
free(buffer);
return 0;
}


Va in crash perche' sfori i 26 caratteri che e' la dimensione del buffer che hai impostato!

bancodeipugni
19-11-2013, 11:15
ma invece di usare la malloc perché non fai direttamente l'array char[8000] ?

gscaparrotti
19-11-2013, 11:19
perchè facendo un array di 8000 valori sprecherei memoria.

comunque ho risolto il problema reinizializzando il buffer ad ogni iterazione.

bancodeipugni
19-11-2013, 11:24
eh fossero dei gb... :sofico:

comunque ho risolto il problema reinizializzando il buffer ad ogni iterazione.
ma sei sicuro che in questo modo non peggiori le cose aumentando la complessità computazionale ?

tra l'altro mi viene in mente adesso: hai provato con i parametri di scanf a fissare l'inserimento al max di BUFFER ?

arrivato al massimo dovrebbe bloccare l'inserimento di altri dati da tastiera

gscaparrotti
19-11-2013, 11:35
Il buffer deve mantenere una sola parola per volta, che poi viene inserita nella stringa dopo che la dimensione di questa è stata aumentata della dimensione della parola.

Il superamento del buffer è impedito dal ciclo for, che termina quando il contatore raggiunge la dimensione massima consentita.

A livello di occupazione di memoria si sta sempre sul minimo indispensabile, a livello di difficoltà computazionale è certamente un po' più elaborato dell'inserimento in un vettore preimpostato.

In ogni caso è un esercizio che mi era stato assegnato, io faccio ciò che mi viene chiesto :sofico:

bancodeipugni
19-11-2013, 13:51
certamente

tuttavia nella pratica se si puo' evitare i malloc è meglio: preferibile sprecare qualche byte che poi viene recuperato alla fine

inoltre il getche() penso sia tollerato solo su dos mentre per ansi c credo sia deprecated

gscaparrotti
19-11-2013, 13:57
Esiste un altra funzione che permetta di acquisire un input senza buffer?
Quali possono essere i problemi di usare getche?