[C] - che tipo di dato mi serve?

[teju]

Ciao, mi serve in C una stringa di lunghezza n, n non definito, che contenga solo {0,1}.
Posso usare un tipo di dati particolare (es. binario) o devo avere una lista di boolean per forza?!?
Non voglio che la stringa "0010" diventi "10", ma devo leggere anche i primi due caratteri...

si è capito?!?

[LeleFT]

Non puoi semplicemente utilizzare un puntatore a carattere (una comunissima stringa), che tu, poi, andrai a popolare con i caratteri che ti servono?
Per allocare la stringa in fase di esecuzione (senza conoscerne a priori la dimensione) puoi utilizzare la funzione malloc():

char *stringa;
int lunghezza;
...

// Leggo (ad esempio da tastiera) la lunghezza della stringa
scanf("Digita la lunghezza: ", &lunghezza);

// ora dimensiono la mia stringa:
stringa = (char*) malloc(lunghezza * sizeof(char));

Per far sì che nella stringa entrino solamente caratteri 0 o caratteri 1, puoi utilizzare una semplice funzioncina, che controlla il tipo di carattere che andrai ad aggiungere:

int controlla(char c) {
   return ((c == '0') || (c == '1'));
}
...
char carattere;
...
// 'carattere' ora contiene un possibile carattere da aggiungere
// controllo che esso sia 0 oppure 1:
if (controlla(carattere)) {
   stringa++ = carattere;
}

Ciao.

[teju]

Originariamente inviato da LeleFT
Non puoi semplicemente utilizzare un puntatore a carattere (una comunissima stringa), che tu, poi, andrai a popolare con i caratteri che ti servono?
Per allocare la stringa in fase di esecuzione (senza conoscerne a priori la dimensione) puoi utilizzare la funzione malloc():

char *stringa;
int lunghezza;
...

// Leggo (ad esempio da tastiera) la lunghezza della stringa
scanf("Digita la lunghezza: ", &lunghezza);

// ora dimensiono la mia stringa:
stringa = (char*) malloc(lunghezza * sizeof(char));

...e se al posto di chiedere quanto è lunga la stringa faccio una strlen(dato) e ne ottengo la lunghezza è fattibile?
grande idea questa!
E' un punto di partenza, ma migliorare ancora no? Altrimenti ho già detto, così non è male!

[LeleFT]

Dipende... se hai detto che la lunghezza non la conosci a priori non vedo come tu possa utilizzare la strlen... se invece il dato lo ottieni da riga di comando (args[1]), allora è fattibilissimo.


Ciao.

[teju]

Originariamente inviato da teju
...e se al posto di chiedere quanto è lunga la stringa faccio una strlen(dato) e ne ottengo la lunghezza è fattibile?
grande idea questa!
E' un punto di partenza, ma migliorare ancora no? Altrimenti ho già detto, così non è male!

Ho scritto una boiata assurda!!
Non posso fare una strlen() di un dato che ancora non conosco e che mi deve arrivare da tastiera!!!

Cmq: NON POSSO chiedere la lunghezza precedentemente!

[LeleFT]

Osserva il mio post appena sopra...

Se il dato ti arriva da tastiera, ad esempio così:

char *s

scanf("%s", s);

puoi usare la strlen() per conoscerne la lunghezza:

char *stringa = (char*) malloc(strlen(s) * sizeof(char));

Ciao.

[Ponza]

guarda l'allocazione dinamica della memoria l'ho fatta proprio oggi in università...


int *puntatore;

puntatore=malloc(sizeof(int)); //al puntatore va l'indirizzo della prima cella che hai allocato!

[teju]

Originariamente inviato da Ponza
int *puntatore;

puntatore=malloc(sizeof(int)); //al puntatore va l'indirizzo della prima cella che hai allocato!

ciò significa che non ho bisogno di sapere a priori la lunghezza???

[LeleFT]

No... questa istruzione

puntatore = malloc(sizeof(int));

alloca solamente lo spazio a contenere un intero. E' pur vero che, in minima quantità, si potrà andare a scrivere anche oltre la memoria allocata, ma solo fino ad un certo punto.
Questo codice, ad esempio, non fa esattamente quello che ci si aspetta:

char *c, *d;
int i;
c = (char*) malloc(sizeof(char));
d = c;
for (i=0; i<100; i++) {
   *c++ = 'N';
}
printf("%s\n\n", d);

Ci si aspetterebbe di vedere una sfilza di 100 caratteri 'N' a video... in realtà se ne vedono meno (io, compilando con Dev-C++ su una macchina PIII 450) vedo 16 'N' e poi un po' di caratteri insignificanti. Questo perchè l'istruzione

c = (char*) malloc(sizeof(char));

ha riservato per il mio puntatore solamente 1 carattere ed io ho sconfinato lo spazio a me riservato.

Modificando, invece, l'allocazione in questo modo:

c = (char*) malloc(100 * sizeof(char));

chiedo di riservare 100 byte e in questo modo a video vedrò esattamente la sfilza di 100 caratteri 'N'.

Questo significa che, comunque, devi risalire alla lunghezza se vuoi riservare sufficiente spazio per contenere la stringa.


Ciao.