esercizio C

[nicod83]

ciao ragazzi!
ho un problema con il seguente esercizio
qualcuno può darmi una mano? grazie!

TESTO
Si inizializzi la variabie intera 'a' in modo che il ciclo while esegua un
numero
finito di iterazioni e venga prodotta la stampa a video della stringa "X11"
(doppi apici esclusi).
Si commenti la soluzione. Alternativamente si sarebbe potuto stampare con
lo
stessa metodo la stringa "X-11"?

int main()
{
int a=...;
char* p=&a;
while(*p)
{
printf("%c",*p);
p++;
}
printf("\nFatto!");
}

[andbin]

Originariamente inviato da nicod83

TESTO
Si inizializzi la variabie intera 'a' in modo che il ciclo while esegua un
numero
finito di iterazioni e venga prodotta la stampa a video della stringa "X11"
(doppi apici esclusi).
Si commenti la soluzione. Alternativamente si sarebbe potuto stampare con
lo
stessa metodo la stringa "X-11"?

Uhm ... non è affatto chiaro! (almeno per me).
La stringa "X11" deve essere stampata in virtù di che cosa?? Cioè in che modo deve essere prodotta??

Originariamente inviato da nicod83

int main()
{
int a=...;
char* p=&a;
while(*p)
{
printf("%c",*p);
p++;
}
printf("\nFatto!");
}

Questo codice non ha molto senso. Poi comunque quando fai p++ incrementi il puntatore 'p', che quindi va a puntare non più ad 'a' ma a ... qualcos'altro dopo.
E tra l'altro 'p' è un puntatore a char mentre tu assegni a 'p' l'indirizzo di un int ...

[nicod83]

è un esempio di esercizio d'esame...

lo so.. è quello il problema... p??
qualcuno ha qualche idea?

[RaouL_BennetH]

Originariamente inviato da nicod83

è un esempio di esercizio d'esame...

lo so.. è quello il problema... p??
qualcuno ha qualche idea?

Oltre al codice che se è un esempio credo di poter affermare che è un pessimo esempio, la domanda rimane la stessa, ovvero, la stringa in che modo dev'essere prodotta?

Mi spiego:

Hai una serie di stringhe e devi scegliere "X11";
Devi scorrere tutti i caratteri dell'alfabeto sino a raggiungere prima 'X', poi '1' e poi '1' (oppure '11') e metterli insieme per formare la stringa;
Devi estrapolarla da una stringa già esistente (ed eventualmente aggiungerci il carattere '-' in modo da farla diventare 'X-11').

etc..

Cioè, se ti hanno posto questo problema, te lo hanno posto in un modo tutt'altro che chiaro

[andbin]

Originariamente inviato da nicod83

qualcuno ha qualche idea?

Ripeto: dovresti spiegare meglio in che modo deve essere prodotta in output la stringa.

[nicod83]

questo esercizio era sul file di esercizio proposti per l'esame...

non ci sono altre istruzioni..
bisogna inizializzare la variabile "a" e produrre in output 3 caratteri formando "X11"

[andbin]

Originariamente inviato da nicod83

questo esercizio era sul file di esercizio proposti per l'esame...

non ci sono altre istruzioni..
bisogna inizializzare la variabile "a" e produrre in output 3 caratteri formando "X11"

Sì ma ... 'a' di che tipo deve essere?? char? int? E devi basarti solo su questa variabile per il test del while e per mandare in output i caratteri??

[repne scasb]

Come gia' fatto notare l'esercizio e' tutt'altro che chiaro e merita una risposta "sciocca":

#include <stdio.h>

void main(void)

{
	int a=10;

	while (a--);

	printf("X11");
}

[mfonz85]

Boh! Esercizio stranissimo

int main()
{
   int a=88;
   char* p= &a;
   while(*p) {
      printf("%c",*p);
      if( *p == 49 ) { printf("%c",*p); *p = 0; }
      if( *p == 88 ) *p = 49;
   }
   printf("\nFatto!");
   system("pause");
}

Ho inizializzato a ad 88, ma dentro il while ho dovuto fare 2 if

P.S ah, e il gcc ovviamente da buon compilatore mi dice
Warning: inizialization from incompatible pointer type @line char* p= &a;
Non si possono fare giochetti del genere con puntatori a int e char, questo funziona solo per coincidenza...perchè lavoriamo su interi sempre minori di 255 (quindi rappresentabili su carattere ASCII)

[andbin]

Sorgente meno "banale"???
Questo:

#include <stdio.h>

int main (void)
{
    int a = 88;

    while (a) {
        printf ("%c", (char) a);
        a = a == 88 ? 49 : a == 49 ? 305 : 0;
    }

    printf ("\n");
    return 0;
}

Però mi sembra quasi più roba da IOCCC che un esercizio!

[pierosa]

int main()
{
    int a= 3223896;
    char* p=&a;
    while(*p)
    {
        printf("%c",*p);
        p++;
    }
    printf("\nFatto!");
}

prova così

EDIT: ho corretto prima stampava W11 ora stampa X11 come avevi chiesto

[mfonz85]

Originariamente inviato da pierosa

int main()
{
    int a= 3223896;
    char* p=&a;
    while(*p)
    {
        printf("%c",*p);
        p++;
    }
    printf("\nFatto!");
}

Ok, spiegaci
Hai sfruttato gli overflow??

Originariamente inviato da andbin

   a = a == 88 ? 49 : a == 49 ? 305 : 0;

Cos'è sta roba??

[pierosa]

Originariamente inviato da mfonz85

Ok, spiegaci
Hai sfruttato gli overflow??

in c un char è composto da un byte dunque 8 bit.
il codice ascii di X è 88 che in binario è 1011000 (01011000 aggiungiamo uno 0 all'inizio per ottenere 8 bit)
il codice ascii di 1 è 49 che in binario è 110001 (00110001 come sopra)
un intero a 32 bit può dunque contenere 4 caratteri, che sono necessari per contenere la string "X11\0", il carattere \0 è necessario per delimitare la fine della stringa.
ora dobbiamo trovare un intero che sia rappresentato in memoria nello stesso modo della stringa "X11\0", siccome i byte degli interi in memoria vengono invertiti l'intero che stiamo cercando è questo
00000000 00110001 00110001 01011000 (in binario, ho separato i byte con uno spazio)
3223896 (in decimale)
assegnando l'indirizzo di questo numero ad un puntatore a carattere (p nel nostro esercizio) questo conterrà l'indirizzo del primo byte di a che rappresenta la W. Per l'aritmetica dei puntatori in c, p++ passa al prossimo byte (perchè p è dichiarato come puntatore a char, se fosse stato dichiarato come puntatore ad int non avrebbe funzionato).

[mfonz85]

Originariamente inviato da pierosa

in c un char è composto da un byte dunque 8 bit.
il codice ascii di X è 88 che in binario è 1011000 (01011000 aggiungiamo uno 0 all'inizio per ottenere 8 bit)
il codice ascii di 1 è 49 che in binario è 110001 (00110001 come sopra)
un intero a 32 bit può dunque contenere 4 caratteri, che sono necessari per contenere la string "X11\0", il carattere \0 è necessario per delimitare la fine della stringa.
ora dobbiamo trovare un intero che sia rappresentato in memoria nello stesso modo della stringa "X11\0", siccome i byte degli interi in memoria vengono invertiti l'intero che stiamo cercando è questo
00000000 00110001 00110001 01011000 (in binario, ho separato i byte con uno spazio)
3223896 (in decimale)
assegnando l'indirizzo di questo numero ad un puntatore a carattere (p nel nostro esercizio) questo conterrà l'indirizzo del primo byte di a che rappresenta la W. Per l'aritmetica dei puntatori in c, p++ passa al prossimo byte (perchè p è dichiarato come puntatore a char, se fosse stato dichiarato come puntatore ad int non avrebbe funzionato).

grande, che pensata

[RaouL_BennetH]

Originariamente inviato da mfonz85

Ok, spiegaci

Cos'è sta roba??

E' l'utilizzo degli operatori ternari in C.

per esempio:

if( a > b)
{
   c = a;
}
else
{
   c = b;
}

//si può anche scrivere:

c = (a > b) ? a : b;

[andbin]

Originariamente inviato da mfonz85

Ok, spiegaci
Hai sfruttato gli overflow??

overflow?? No no.
pierosa ha sfruttato il fatto che il numero decimale 3223896 in esadecimale è 313158h e siccome sulle architetture Intel che sono "little-endian" i byte sono memorizzati dal meno significativo al più significativo, in memoria il valore intero è memorizzato come:

58h 31h 31h 00h
dove i 3 valori sono appunto i codici ASCII dei caratteri X 1 1
Con 'p' punta ai singoli byte che compongono l'intero. L'ultimo è appunto nullo quindi fa da terminatore

Originariamente inviato da mfonz85

Cos'è sta roba??

Io invece ho usato una strada diversa. ?: è un operatore ternario. La mia espressione è equivalente a:

if (a == 89)
    a = 49;
else if (a == 49)
    a = 305;
else
    a = 0;

Anche qui uso i codici ASCII dei caratteri ma dal momento che si devono stampare due '1', devo differenziarli. 305 in hex è 131h, castato a (char) vale solo 31h ma così il valore intero è diverso dall'altro (49).

[pierosa]

Originariamente inviato da andbin

overflow?? No no.
pierosa ha sfruttato il fatto che il numero decimale 3223896 in esadecimale è 313158h e siccome sulle architetture Intel che sono "little-endian" i byte sono memorizzati dal meno significativo al più significativo

infatti la mia soluzione funziona con questo tipo di architettura, non è detto che in altre funzioni.
L'esercizio come è stato proposto è ambiguo perchè non specifica appunto l'architettura che si sta considerando.
anche la seconda domanda non è del tutto corretta, infatti se si sta lavorando su un sistema in cui gli int sono a 32 bit, la stringa "X-11" non può essere contenuta in un int, ma se stiamo lavorando su un sistema con int a 64 bit (credo che esistano) allora un intero può contenere stringhe di 7 caratteri più il terminatore.

[nicod83]

grazie 1000 pierosa!!!

..chiaramente non era un esercizio banale!!

[andbin]

Originariamente inviato da nicod83

grazie 1000 pierosa!!!

E a me grazie ... no? Che ho fatto tutto con 1 sola variabile???

Scherzo ... non c'è problema.

[71104]

Originariamente inviato da andbin

Uhm ... non è affatto chiaro! (almeno per me).
La stringa "X11" deve essere stampata in virtù di che cosa?? Cioè in che modo deve essere prodotta??

Questo codice non ha molto senso. Poi comunque quando fai p++ incrementi il puntatore 'p', che quindi va a puntare non più ad 'a' ma a ... qualcos'altro dopo.
E tra l'altro 'p' è un puntatore a char mentre tu assegni a 'p' l'indirizzo di un int ...

esattamente è proprio questo il punto: l'esercizio (assolutamente schifoso a mio parere ) vuole che tu definisca un valore di a percui quella printf finisce per stampare "X11". e probabilmente il testo è stato riportato in maniera errata perché non è possibile stampare anche gli apici (un int è da 4 bytes, quindi ci puoi stampare al massimo 4 caratteri di cui uno deve essere il terminatore nullo per uscire dal while, quindi 3; ecco perché la risposta all'ultima domanda è no).


EDIT - ehm, scusate, avevo letto solo i primi due post...

comunque vorrei farvi notare che è assolutamente errato definirlo un esercizio di C, in quanto il valore di a è diverso a seconda che la macchina sia big-endian o little-endian