Discussion :

[fearyourself]

Bonjour, Je vous propose un nouvel élément à utiliser : Comment calculer le nombre de chiffres d'un entier ?



Il peut être parfois utile de connaître le nombre de chiffres que contient un nombre par exemple si l'on souhaite le convertir en chaîne de caractères à l'aide de la fonction sprintf.



Qu'en pensez-vous ?

[shessuky]

int MyInt = 2012;
int NumberOfDigits = String.valueOf(MyInt).length();
//that should return 4

[Obsidian]

int MyInt = 2012;
int NumberOfDigits = String.valueOf(MyInt).length();
//that should return 4

Formidable.

• Ce que tu nous proposes n'est pas du C ;
• Comment fonctionne « valueOf » ;
• Comment t'y prendrais-tu si c'était à toi de l'écrire (pour que les autres puissent l'utiliser) ?

[Bktero]

C'est du Java ça


EDIT : en regardant la source proposé, je me dis qu'il y a des propriétés de la fonction LOG que ne connait pas encore... Pourtant, j'en ai bouffé des maths pendant mes études

EDIT 2: http://forums.futura-sciences.com/ma...ssion-2-n.html Je me passerai un week-end en étant plus intelligent.

[valefor]

Comment fonctionne « valueOf »

Lis le man...

C'est pas sur un ton agressif que je dis cela, c'est juste que l'exemple proposé utilise aussi une fonction externe log10 (même si dans ce cas c'est du c standard).

Autres pistes : http://graphics.stanford.edu/~seande...erLog10Obvious

[Obsidian]

c'est juste que l'exemple proposé utilise aussi une fonction externe log10 (même si dans ce cas c'est du c standard).

Relis bien mon commentaire également, sans agressivité non plus. J'ai bien dit « comment fonctionne » valueOf(). Pas « comment utilise-t-on ».

C'est pas tant le fait que l'exemple utilise une fonction externe qui me gène. Ce qui m'ennuie, c'est qu'outre le fait que le code Java soit hors-sujet dans cette section, il génère directement la chaîne qui représente le nombre pour la mesurer ensuite. Or, l'un des principaux (et rares) cas où une telle fonction serait utile, c'est justement pour connaître à l'avance la place qu'il prend pour pouvoir allouer un tableau de caractères en conséquence, qui puisse le recevoir.

C'est aussi révélateur du fait que beaucoup de programmeurs aujourd'hui apprennent à calculer avec des objets sans avoir la notion de coût en ressources ni de la marche à suivre pour les implémenter.

[Djakisback]

Bonjour,
par curiosité j'ai testé la fonction fournie qui semble ne fonctionner que pour les nombres positifs, à cause des propriétés du logarithme ?

Du coup, un peu hors-sujet et toujours par curiosité, je me demandais ce que vous pensiez de cette fonction que j'ai pondue pour répondre au problème sans la lib math. D'après vous, est-ce qu'elle couvre tous les cas d'utilisation d'entiers (dans l'intervalle du type défini) et est-ce qu'elle serait optimisable ?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
int nombre_chiffre2(int i)	{
	int c = 0;
 
	if(i < 0)	{
		 i = -i;
	}
 
	do	{
		c++;
	}
	while((i /= 10) > 0);
	return c;
}

Merci d'avance.

[Kirilenko]

Bonjour,
par curiosité j'ai testé la fonction fournie qui semble ne fonctionner que pour les nombres positifs, à cause des propriétés du logarithme ?

Du coup, un peu hors-sujet et toujours par curiosité, je me demandais ce que vous pensiez de cette fonction que j'ai pondue pour répondre au problème sans la lib math. D'après vous, est-ce qu'elle couvre tous les cas d'utilisation d'entiers (dans l'intervalle du type défini) et est-ce qu'elle serait optimisable ?

Après avoir testé sur de nombreuses valeurs, force est de constater que cette fonction marche sur l'intervalle [-INT_MAX ; INT_MAX].
Bon, c'est pas la première fois qu'on voit cette fonction sur le Web, mais elle remplit son boulot.

[souviron34]

et j'ajouteraais qu'elle va beaucoup plus vite que la fonction intitiale :

calculer un log est long (développemeny de Taylor), utilise des doubles, alors qu'on a besoin que d'arithmétique entière, et sans log

Mais on peut l'optimiser sans fair de division :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
do	{
		c++;
	}
	while((i /= 10) > 0);

peut devenir, à base d'un tableau :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
int tab[] = { 1, 10, 100, 1000, 10000, 100000, 1000000, 10000000, 100000000...} ;
int *p = tab ;
 
do	{
		c++;
	}
	while(*(p+c) < i);

le plus optimal...

[Djakisback]

Merci pour vos réponses.
Pas mal, le coup du tableau

[diogene]

Une variante qui permet d'avoir un temps de calcul plus rapide sur les grands nombres (limités dans ce code à i <10^16 si le unsigned int le supporte naturellement)

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
int nombre_chiffre2(unsigned int i)
{
 int c = 1;
 if(i>=100000000) { c += 8; i/= 100000000;}
 if(i>=10000) { c += 4; i/= 10000;}
 if(i>=100){ c += 2; i/= 100;}
 if(i>=10)c +=1;
 return c;
}

il y a de toute façon 5 tests et le nombre d'additions et de divisions pour un nombre à N chiffres (décimaux) dépend du nombre de 1 dans la représentation binaire de N-1
Par exemple, un nombre à 10 chiffres demandera
5 tests + (1 addition +1 division) + 1 addition

[souviron34]

Une variante qui permet d'avoir un temps de calcul plus rapide sur les grands nombres (limités dans ce code à i <10^16 si le unsigned int le supporte naturellement)

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
int nombre_chiffre2(unsigned int i)
{
 int c = 1;
 if(i>=100000000) { c += 8; i/= 100000000;}
 if(i>=10000) { c += 4; i/= 10000;}
 if(i>=100){ c += 2; i/= 100;}
 if(i>=10)c +=1;
 return c;
}

il y a de toute façon 5 tests et le nombre d'additions et de divisions pour un nombre à N chiffres (décimaux) dépend du nombre de 1 dans la représentation binaire de N-1
Par exemple, un nombre à 10 chiffres demandera
5 tests + (1 addition +1 division) + 1 addition

Avec ton idée, on doit pouvoir utiliser une dichotomie pour optimser les seuils, et utiliser des else, ce qui évite des tests.

Mais vu que sur un 32 bits le max est 10 chiffres, donc un tableau de 10, mais que même si on double, c'est encore très acceptable, on peut utiliser le tableau sans aucune division. (10 (ou 20) (addition+test) max)