|
|||||||
|
|
|
![]() |
|
|
Strumenti |
|
|
#1 |
|
Member
Iscritto dal: Jul 2006
Messaggi: 38
|
[C] Aiuto...scrivere una mia versione di itoa()
Ciao,
st� impazzendo con l'esame di laboratorio di programmazione...un esercizio � scrivere una propria versione di itoa....questo � il delirio di soluzione messa online dalla proff...che ovviamente non funziona....potete darmi una mano?!?! non capisco proprio la logica dietro all'itoa().... Codice:
#include <stdio.h>
#include <string.h>
main()
(
int err=O, n=13;
char s[20];
int itoa(int n,char s[]);
err = itoa(n,s);
s[20]=' ';
\0
printf ("n=%d, s=%s\n",n,s);
}
itoa(n,s)
char s[];
int n;
{
int i, segno;
if((segno = n) < 0) /* controllo segno */
n= -n; /* rende n positivo */
i = 0;
do
{
/* genera le cifre in ordine inverso */
s[i++] = n % 10 + '0'; /* prende la cifra succ.*/
}while(( n/= 10) > 0); /* la toglie */
if (segno < 0)
s[i++] = ' ;
-'
s[i]= ' ';
\0
reverse(s);
return (0);
}
reverse(s) /*inverte la stringa s sul posto */
char s[];
{
int c, i, j ;
for (i = 0, j = strlen(s)-1, i < j; i++, j--)
{
c=s[il;
s[i]=s[j] ;
s[j]=c;
}
}
|
|
|
|
|
|
#2 |
|
Moderatore
Iscritto dal: Nov 2003
Messaggi: 16216
|
La soluzione sembra copiata dalla prima edizione del Kernighan&Ritchie, per cui mi pare strano che non funzioni.
Le uniche cose che mi danno da pensare sembrano tutte errori di battitura: - alla riga 4, parentesi tonda aperta che dovrebbe essere graffa aperta; - alla riga 5, "err=O" che dovrebbe essere "err=0"; - alla riga 10, quel "\0" non ha ragione di essere. Ora esaminiamo itoa. Anzitutto, ci si segna da una parte se il numero � negativo, e si lavora sul suo valore assoluto. Poi, si genera la stringa che rappresenta il numero, ma scrivendo i caratteri in ordine inverso; dopodich�, se il numero era negativo, si aggiungere il carattere '-' in fondo alla riga. (Anche l�, ovviamente, c'� un errore tipografico.) Per cui, a questo punto, se n valeva 15 allora s contiene "51", mentre se n valeva -15, allora s contiene "51-". A questo punto basta rovesciare s e il gioco � fatto.
__________________
Ubuntu � un'antica parola africana che significa "non so configurare Debian" Scienza e tecnica: Matematica - Fisica - Chimica - Informatica - Software scientifico - Consulti medici REGOLAMENTO DarthMaul = Asus FX505 Ryzen 7 3700U 8GB GeForce GTX 1650 Win10 + Ubuntu |
|
|
|
|
|
#3 |
|
Bannato
Iscritto dal: Feb 2003
Messaggi: 947
|
Codice:
#include <stdio.h>
char * __itoa(char *,int,int);
void main(void)
{
char string[(sizeof(int)<<3)+1];
int num,base;
printf("Inserire un numero da convertire: ");
scanf("%19d",&num);
printf("Inserire la base decimale da utilizzare: ");
scanf("%2d",&base);
if(__itoa(string,num,base));
printf("%s\n",string);
}
char * __itoa(string,num,base)
char *string;
int num,base;
{
char tmp_buf[sizeof(int)<<3];
int ex,pos=sizeof(tmp_buf)-1;
char *tmp_string=string;
if((base>36)||(base<2))
return(0);
if(num<0)
{
*string++='-';
num=-num;
}
do
{
ex=num%base;
num/=base;
*(tmp_buf+pos--)=ex<10?ex+'0':ex+'A'-10;
} while (num);
while (++pos!=(sizeof(int)<<3))
*string++=*(tmp_buf+pos);
*string=0x00;
return(tmp_string);
}
|
|
|
|
|
|
#4 |
|
Bannato
Iscritto dal: Feb 2005
Citt�: Roma
Messaggi: 7029
|
� "pericoloso" scrivere cose come
Codice:
*string++ |
|
|
|
|
|
#5 | |
|
Member
Iscritto dal: Jul 2006
Messaggi: 38
|
Quote:
Domanda stupidissima...ma itoa() in pratica prende un numero e lo mette in una stringa di char? cio� se gli d� in input il numero intero 345 il 3 lo mette nella prima locazione dell'array, il 4 nella seconda, il 5 nella terza e lo \0 nella quarta? ho capito bene? |
|
|
|
|
|
|
#6 | |
|
Senior Member
Iscritto dal: May 2006
Citt�: Wursteland
Messaggi: 1749
|
Quote:
itoa sta per Integer TO Array
__________________
Nintendo WIII 4d Turbo Intercooler - Sestium X 666 99,312 GHz - 6.984 Ram Σ(9999) MHz - HDD SATA 97e^(10) bytes 93ウ rpm - ATI biberon X900z ∞Mb - Win Eight SP (1 > yours) 16 Valve |
|
|
|
|
|
|
#7 | |
|
Senior Member
Iscritto dal: Nov 2005
Messaggi: 5206
|
Quote:
__________________
Andrea, Senior Java developer � SCJP 5 (91%) � SCWCD 5 (94%) Java Versions Cheat Sheet |
|
|
|
|
|
|
#9 | |
|
Senior Member
Iscritto dal: May 2006
Citt�: Wursteland
Messaggi: 1749
|
Quote:
� 6 anni che pensavo fosse Array ![]()
__________________
Nintendo WIII 4d Turbo Intercooler - Sestium X 666 99,312 GHz - 6.984 Ram Σ(9999) MHz - HDD SATA 97e^(10) bytes 93ウ rpm - ATI biberon X900z ∞Mb - Win Eight SP (1 > yours) 16 Valve |
|
|
|
|
|
|
#10 |
|
Member
Iscritto dal: Jul 2006
Messaggi: 38
|
scusate probabilmente sono stupido io ma non mi entra bene nella testa come itoa f� quello che f�...per favore ditemi se i passaggi che ho capito sono corretti e aiutatemi con quelli che non m'entrano...
in pratica: Codice:
/* Riceve l'intero da convertire e il puntatore alla stringa dove mettere la conversione e non ritorna alcun valore */
void itoa(int n, char *s)
{
int i, sign;
if ((sign = n)<0)
//imposta la variabile sign con il valore di n e se il numero � negativo
n = -n; // allora metti in n il suo modulo
i = 0;
do {
s[i++] = n%10 + '0';//in s[0], s[1],etcetc metti... (che ci mette esattamente)? perch�+0?
} while ((n /= 10) > 0); //finch� n!?!?! che condizione � (n /=10)>0 ?!?!?1
if (sign<0) //se sign <0 ma non lo aveva gi� fatto questo controllo? o questo � alla fine? perch� lo rif�?
s[i++] = '-'; //metti - alla fine (ma il carattere - serve ad indicare nella stringa che il numero � negativo?
s[i] = '\0'; // metti il carattere di fine stringa
reverse(s); // inverti la stringa
}
Grazie |
|
|
|
|
|
#11 | |||
|
Senior Member
Iscritto dal: May 2006
Citt�: Wursteland
Messaggi: 1749
|
Quote:
+ '0' provo a spiegarlo: immagina di voler inserire in una stringa un '1' Puoi scrivere s[0] = '1' ma anche s[0] = 1 + '0' perch� '0' e '1' sono contigui nella tabella ascii quindi per comodit� parti da '0' e gli sommi i numeri che ti arrivano. Ovviamente do per scontato che tu sappia che '0' e 0 sono diversi cos� come 1 e '1'. In pratica '1' + 1 = '2' perch� sommi 1 al carattere '1'. In ascii '1' � 49 quindi 49 + 1 = 50 e guarda caso 50 in ascii corrisponde a '2' Quote:
n = n / 10 n > 0 ? Quote:
adesso controlla sign per sapere se deve mettere il carattere '-' nella stringa comunque bravo! cos� si chiede aiuto commentando quello che si � fatto (o tentato) e i dubbi. Ciao
__________________
Nintendo WIII 4d Turbo Intercooler - Sestium X 666 99,312 GHz - 6.984 Ram Σ(9999) MHz - HDD SATA 97e^(10) bytes 93ウ rpm - ATI biberon X900z ∞Mb - Win Eight SP (1 > yours) 16 Valve |
|||
|
|
|
|
|
#12 | |
|
Member
Iscritto dal: Jul 2006
Messaggi: 38
|
Quote:
Cmq quello di commentare riga per riga il codice e chiedere dovew non � chiaro � l'unico modo per capirci qualcosa...cio� se non mi commento anche le banalit� le cose non mi entrano in testa... Scusate se in questo periodo sono stressante ma tra una settimana esatta esame |
|
|
|
|
|
|
#13 | |
|
Bannato
Iscritto dal: Feb 2005
Citt�: Roma
Messaggi: 7029
|
Quote:
|
|
|
|
|
|
| Strumenti | |
|
|
Tutti gli orari sono GMT +1. Ora sono le: 18:56.











� 6 anni che pensavo fosse Array 








