comment mettre un nombre dans un tableau?

c'est pas facile comme vous croyer !

Sujet résolu

28 mars 2008 à 13:35:41

Bonjour,
je vais vous casser la tête un peu ! une question qui me dérange souvent dans ces derniers jours

est-ce quelqu'un peut me dire comment peut on décomposer un entier dans un tableau ?
exp :
n = 176 ---> le programme doit le mettre dans un tableau t ---> t[0] = 1, t[1] = 7, t[2] = 6
n= 1009 ---> le prog doit le mettre ds 1 tableau d'entiers :
t[0] = 1, t[1] = 0, t[2] = 0, t[3] = 9.

Anonyme

28 mars 2008 à 13:51:39

Tout nombre est composé d'unité, de dizaine, de centaine, ...

176 / 100 (divison entière) = 1 ,
( 176 - 100 * 1 ) / 10 (division entière) = 7 ,
...

MatteX

28 mars 2008 à 14:01:12

Que dirais-tu de transformer ton nombre en chaine de caractères (en utilisant ttos<T>() ) et de changer chaque caractère en nombre dans ton tableau (en utilisant la technique inverse : stot<T>() )... C'est efficace et facile à coder!

xs_yann

28 mars 2008 à 14:22:20

Il y a peut-être plus simple mais voici ce que je ferais :

#include <iostream>
#include <math.h>
int* decompose(int);
int main (int argc, char * const argv[]) {
int* decomposedValue = decompose(12345678);
return 0;
}
int* decompose(int value) {
long size=0,result=1;
while(result!=0) {
result = floor(value/pow(10,size+1));
size++;
}
int *tab = new int[size];
for(int i=0;i<size;i++) {
tab[i] = floor(value/pow(10,size-(i+1)))-floor(value/pow(10,size-i))*10;
std::cout << "tab["<< i << "] = " << tab[i] << std::endl;
}
return tab;
}

Citation : Console C++

tab[0] = 1
tab[1] = 2
tab[2] = 3
tab[3] = 4
tab[4] = 5
tab[5] = 6
tab[6] = 7
tab[7] = 8

J'ai mis le code dans une fonction pour que ce soit plus pratique. La fonction prend un entier en paramètre et retourne un tableau contenant l'entier décomposé.
Bon courage

MatteX

28 mars 2008 à 14:51:51

m'ouais... c'est long mais c'est fonctionnel! il manque juste un delete []!

avec ttos:

#include <iostream>
#include <string>
#include <vector>
// déclarer ou inclure ttos et stot
void decompose( int nombre, std::vector<int> & v )
{
std::string s = ttos( nombre );
if( s.length() > 0 )
v.clear();
for( size_t i = 0; i < s.length(); i++ )
v.push_back( stot<int>( ttos( s[ i ] ) ) );
}
int main()
{
std::vector<int> tableau;
decompose( 123456789, tableau );
for( size_t i = 0; i < tableau.size(); i++ )
std::cout << "[" << (i + 1) << "] " << tableau[ i ] << std::endl;
return 0;
}

Sonal

28 mars 2008 à 22:59:09

Mais, je comprends pas cette histoire de floor, pow et value ? o_O

Anonyme

28 mars 2008 à 23:04:47

Citation : hiura

Tout nombre est composé d'unité, de dizaine, de centaine, ...

176 / 100 (divison entière) = 1 ,
( 176 - 100 * 1 ) / 10 (division entière) = 7 ,
...

Sonal

29 mars 2008 à 14:24:36

<information>information>Après une petite réflexion faite ( entre nous : 3 jours

), j'ai arrivé à mon résoudre notre fameux problème :
voici le programme :
/* Algorithme utilisée :
1+ je saisie mon entier n.
2+ diviser n par 1 ----> si le reste de la division est > 10 ----> diviser n par 10 ----> si encore le
reste > 10 ----> diviser n par 100, est le cycle se continue ...
3+ une fois le reste est < 10 ----> le quotient de la division est enregistré dans la case convenable
de mon tableau.

S'il y encore d'ambiguité, voici un exemple clair :
je prends n = 136 :
136/ 1 = 136 > 10 ( reste = 0 )
136/ 10 = 13 > 10 ( reste = 6)
136/ 100 = 1 < 10 (reste = 36) ----> t[0] = 1

le reste mnt ( 36 ) devient notre nouveau nombre ( r = n) est l'algorithme se poursuit */

#include <iostream>

using namespace std;

int main()
{

cout << " n=\t" ;
int nbr;
cin >> nbr;

int *t= new int[20]; // j'ai choisi d'initialiser tous les elements du tableau à zéro
for ( int i=0; i< 20; i++)
t[i]= 0;
int i= 1,n=0,q,r,s=1; /* q : ---> le quotion de division
r :----> le reste de division
s :----> taille de nombre n, exp : n = 1976 ----> s = 4 */

bool var = true;
do
{

do
{
q= nbr/i;
if ( q >= 10 )
{
i*=10;
if (var)
++s;
}
} while ( q >= 10);

var = false;
r= nbr%i;
t[n++]= q;
int copy_r = r;
do

while ( (r == 0 and n < s) or ( copy_r < i/10) )
{
n++;
i/=10; /* cette boucle ne sara active que dans le cas où n contient
des zeros : exp : n= 200, n= 1027, etc ... */
}

copy_r= i/10; // j'ai utilisé copy_r pour ne pas modifier r
}

while ( copy_r > i );
nbr=r;
i=1;
} while ( n!= s);

for (int j=0; j< n; ) /* on peut faire aussi : for ( int j = 0; j < n; j++)
cout << t[j] << endl; */
cout << t[j++] << endl;

system (" pause");
return 0;
}
// le programme ça marche parfaitement, vous pouvez tester peu importe cas !

Anonyme

29 mars 2008 à 14:33:26

Les balises... http://www.siteduzero.com/forum-83-209750-p1-charte-regles-de-ce-forum.html

Citation : hiura

Citation : hiura

Tout nombre est composé d'unité, de dizaine, de centaine, ...

176 / 100 (divison entière) = 1 ,
( 176 - 100 * 1 ) / 10 (division entière) = 7 ,
...

Citation : toto_2405

S'il y encore d'ambiguité, voici un exemple clair :
je prends n = 136 :
136/ 1 = 136 > 10 ( reste = 0 )
136/ 10 = 13 > 10 ( reste = 6)
136/ 100 = 1 < 10 (reste = 36) ----> t[0] = 1

Tu ne vois pas la différence?

Sonal

29 mars 2008 à 14:47:05

Bonne remarque "Hiura", cependant, j'ai essayé de le mettre sous le code C++, mais je ne savais pas comment !
le programme ci-dessus est compilé dans le Dev C++, et sous Windows XP.

Anonyme

29 mars 2008 à 14:52:03

Tu as lu les règles avant de dire ça?

Sonal

29 mars 2008 à 15:35:14

comme j'avais dis : je travaille sous le compilateur Dev C++, sous Windows (Xp)
voici le programme :

/* Algorithme utilisée :
1+ je saisie mon entier n.
2+ diviser n par 1 ----> si le reste de la division est > 10 ----> diviser n par 10 ----> si encore le
reste > 10 ----> diviser n par 100, est le cycle se continue ...
3+ une fois le reste est < 10 ----> le quotient de la division est enregistré dans la case convenable
de mon tableau.
S'il y encore d'ambiguité, voici un exemple clair :
je prends n = 136 :
136/ 1 = 136 > 10 ( reste = 0 )
136/ 10 = 13 > 10 ( reste = 6)
136/ 100 = 1 < 10 (reste = 36) ----> t[0] = 1
le reste mnt ( 36 ) devient notre nouveau nombre ( r = n) est l'algorithme se poursuit */
#include <iostream>
using namespace std;
int main()
{
cout << " n=\t" ;
int nbr;
cin >> nbr;
int *t= new int[20]; // j'ai choisi d'initialiser tous les elements du tableau à zéro
for ( int i=0; i< 20; i++)
t[i]= 0;
int i= 1,n=0,q,r,s=1; /* q : ---> le quotion de division
r :----> le reste de division
s :----> taille de nombre n, exp : n = 1976 ----> s = 4 */
bool var = true;
do
{
do
{
q= nbr/i;
if ( q >= 10 )
{
i*=10;
if (var)
++s;
}
} while ( q >= 10);
var = false;
r= nbr%i;
t[n++]= q;
int copy_r = r;
do
while ( (r == 0 and n < s) or ( copy_r < i/10) )
{
n++;
i/=10; /* cette boucle ne sara active que dans le cas où n contient
des zeros : exp : n= 200, n= 1027, etc ... */
}
copy_r= i/10; // j'ai utilisé copy_r pour ne pas modifier r
}
while ( copy_r > i );
nbr=r;
i=1;
} while ( n!= s);
for (int j=0; j< n; ) /* on peut faire aussi : for ( int j = 0; j < n; j++)
cout << t[j] << endl; */
cout << t[j++] << endl;
cin.get();
cin.get();
return 0;
}

xs_yann

29 mars 2008 à 16:30:55

Citation

Mais, je comprends pas cette histoire de floor, pow et value ?

floor sert à arrondir une valeur à l'entier inférieur :
floor(123.7) = 123

Pour arrondir à l'entier supérieur :
ceil(123.7)=124

pow veut dire power, ça sert donc à faire des puissances :
pow(10,5) = 10 puissance 5
pow(5,2) = 5 au carré

Pour ce qui est de value, dans mon code c'est seulement une variable (le paramètre de la fonction), ça veut dire valeur.

Quelques conseils (les personnes plus expérimentées peuvent me reprendre

) :

Tu créé un tableau de taille 20, que se passera-t-il si le nombre choisi est superieur à 100000000000000000000?

"/* on peut faire aussi : for ( int j = 0; j < n; j++)
cout << t[j] << endl; */"
Adopte cette solution, c'est plus clair.

Evite d'utiliser le mot "var" comme nom de variable, en C++ ça va mais dans certains langages c'est un mot clé, ç'est une mauvaise habitude, si un jours l'envie te prend de t'essayer à un de ces langages.

Ton algorithme est très lourd, étudie le code de MatteX (ou au pire, si tu préfère quand même la méthode mathématique, le mien

lmghs

29 mars 2008 à 17:38:02

hiura a donné la bonne piste. C'est le cœur des algos utilisé pour les conversions nombre -> chaine (en basse quelconque dont 10)
Pas besoin de sortir des trucs compliqués.

std::vector<unsigned char> toTab(unsigned int n, unsigned int base=10)
{
std::vector<unsigned char> res;
// éventuellement res.reserve(opération savante à base de log_{base}(n));
do {
res . push_back(n%base);
} while (n /= base) ;
return std::vector<unsigned char>(res.rbegin(), res.rend());
}

Sonal

29 mars 2008 à 18:17:05

Citation : xs_yann

"/* on peut faire aussi : for ( int j = 0; j < n; j++)
cout << t[j] << endl; */"
Adopte cette solution, c'est plus clair.

Ton algorithme est très lourd, étudie le code de MatteX (ou au pire, si tu préfère quand même la méthode mathématique, le mien ).

Un grand Merci xs_yann pour tes explications concernant "floor" et "pow", tes remarques étaient vraiment pertinentes :-°

Bon courage