Discussion :

[devaben]

bonjour a vous tous et toutes ,

je vous ai apporter qlq chose de nouveau et je pense que c'est un peu difficile (pour moi lol) ,, je veux realiser (en c++) une class Xint pour gerer des entiers de longue taille qui sera derivée d'une autre class Array qui gere des vecteurs de chaine de charactaire je propose (shé pas si des entiers va marché) .

- La base que j'utiliserai est 10000 (par 4 case) .

- un operateur * pour multiplication de deux Xint .

- l'appel au constructeur sera de la maniere suivante Xint X('1254875124596584254254')

Veulliez-m'aidez mes cheres amis et amies et --_-- Merciii --_--

[Spout]

Salut,

Je ne vois pas trop la question dans ton texte, mais si ton but est de savoir comment bien faire une classe en C++, je ne peux que te renvoyer vers les cours de la section C++.
N'hésite pas à les consulter, ils sont tous assez complets et tu y trouveras certainement beaucoup de réponses.
Il y a également la FAQ C++ qui peut t'aider.

Toutefois j'ai tout de même une remarque: fais une recherche sur le forum, j'ai déjà vu passer des sujets sur des classes de grands nombres comme le tienne.

Bon courage

[devaben]

mon prob c'est pas de realiser une class , de faire une classe Xint qui va heriter de la class Array(vecteur) pour manipuler des enties de grands nombre.

A propos j'ai beau chercher sur le forum mais en vain ,, si tu l'a trouve par hasard stppppp n'hesite pas de me contacter le lien dont je seré bien bien reconnaissant et Merci --_--

[Goten]

Cherché quoi?

Bon sinon la solution là c'est pas d'hérité... une simple composition (me souvient jamais si c'est le bon terme) suffit. A savoir que t'a classe Xint doit comporter un membre vector. (les array ça existe pas dans la bibliothèque standard.)

[devaben]

oui exactement la class Array c'est à moi de la faire elle sera comme class de base et celle de Xint sera la class derivée de Array de propose une class Array comme ca :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
class Array
{    
      protected:
            unsigned taille;
            char  *T ;  
      public:
           Array();// Constructeur par défaut (crée une chaîne vide "")
           Array(char *);// Constructeur surchargé (crée la chaîne envoyée)
           Array(const Array &);// Constructeur de copie
           ~Array();      
 
 
      };

je propose comme class derivée Xint :

Code :

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

1
2
3
4
5
6
7
class Xint : public Array{
 
public :
 
 
    // ici shui bloqué je ne sais pas quoi mettre !!!
};

Lors de l'appel :

Code :

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

1
2
3
4
5
6
7
8
9
10
int main(){
 
Xint x,y,z = 145125122;
Xint w("12154252321458754859");
 
y=x+w;
z=w*x;
cout<<z;
 
}

[Goten]

Est ce pour un exercice? Parce que sinon autant utilisé la class vector de la STL.

[devaben]

Oui c'est pour un exercice donné .

[Goten]

Oki. Bon alors comme je te l'ai dit il ne faut pas hérité de array. L'héritage public est une relation forte et ici il n'y en a pas besoin. T'a classe Xint à juste besoin d'avoir comme données membres un Array qui contiendra des int n tel que :

0<=n<10

Ainsi chaque case de ton tableau représenterai un chiffre de ton Xint.

[coyotte507]

Voilà une solution:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
class Array
{    
      protected:
            unsigned taille;
            char  *T ;  
      public:
           Array();// Constructeur par défaut (crée une chaîne vide "")
           Array(char *);// Constructeur surchargé (crée la chaîne envoyée)
           Array(const Array &);// Constructeur de copie
           ~Array();
 
           void resize(size_t );
           void assign(char *);      
};

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
class Xint : public Array{
 
public :
    Xint(char *str);
    Xint(long long);
    Xint(const Xint&);
 
    Xint operator * (const Xint&) const;
    Xint operator + (const Xint&) const;
    Xint operator - (const Xint&) const;
    bool operator == (const Xint&) const;
 
    const char *get_chaine() const; //pour pouvoir afficher
};

Après, si tu as des problèmes sur le code d'une fonction, tu peux toujours demander de l'aide, mais réfléchis déjà à la manière dont tu va convertir un entier en chaîne de caractère (pour le constructeur de Xint qui prend un entier en paramètre).

[devaben]

bonjour je repropose une autre class :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
class Array {
 
protected :
             char * machaine;
public :
 
Array(){ machaine = 0;}
Array(char * unechaine){ 
 
         machaine = new char[strlen(unechaine)+1];
         strcpy(machaine,unechaine); } 
 
};
 
class Mint : public Array {
 
public:
 
Mint():Array( ){ };
Mint(char * unechaine):Array(machaine){ };
} ;

Mais le probleme pour moi c'est comment manipuler le grand nombre , dans

Code :

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

Mint(char * unechaine):Array(machaine){  // je ne sais pas koi faire ici !!}

voila ce que j'ai copié du tableau mais je l'ai pas bien compris c'est un peu le principe

on va par exemple reserver un tableau de 18 case :


18 / 4 = 5

---> ca c'est le tableau :
---> la base c'est 9999 donc " 10000 comme facteur " .
---> la manipulation se fait par 4 case.
----------------------------------------
| |9|0|0|1|5|7|8|9|4|6|7|9|4|2|0|2|2|7
----------------------------------------


Array A ;

A[4]*[10000^4]+A[3]*[10000^3]+A[2]*[10000^2]

+ A[1]*[10000] + A[0]

Code :

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

1
2
for(i=0;i</*(je pense <4)*/ ;i+=4)
for(j=i;j<i+4;j++)

J'aimerais trééééééééééés bien que kelkin le comprenne et me l'explique un peu et si vous avez des propositions (simmmple ) n'hesitez pas --_--

[Goten]

Il faut définir l'operator[] pour ton array...

[Dreambeliever]

Tu peux transformer un chiffre en char*:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
 #include <iostream>
using namespace std;
 
char a [11];
int b[] = {1,2,3,4,9,0,1,2,2,0};
 
int main () {
    for (int i = 0; i < 10; i++)
    {
       a[i] = '0' + b[i];
    }
 
    a[10] = 0;
 
    cout << a << endl;
 
    return 0;
}

[devaben]

Merci pour vous mais moi je cherche le contraire je cherche à transformer une chaine en un entier qui est long , puisqu 'il n'existe pas un type d'entier tres long exemple 1245874547458474 j'ai voulu definir cette class que je nomme Mint "multiple precision integer " le constructeur va recevoir le grand nombre sous forme d'une chaine de char....

[Solkien]

Pas clair tout ça...

A quoi sert la classe Array ? Tu dis qu'elle gere un *vecteur* de chaine de caractère. Mais alors pourquoi elle ne contient qu'un pointeur ?

Et tant bien même que Array contiennent un vecteur de chaines de caractère, il parait plus sens de contenir un vecteur d'entier : les éléments représenteraient la décomposition du grand entier dans la base considérée (10 000 dans notre cas). Bien sur, tu ne pourras généralement pas faire ce calcul la, puisque ton entier est trop grand :
A[4]*[10000^4]+A[3]*[10000^3]+A[2]*[10000^2]+ A[1]*[10000] + A[0].

Par contre, tu pourras faire quelque chose comme :

Code :

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

to_string(A[2]) + to_string(A[1]) + to_string(A[0])

pour représenter ton grand entier.

Pour transformer des chaines de caractère en entier, tu peux utiliser les std::istringstream. Bien sur, tu aura découper au préalable ta longue chaine en plusieurs chaines plus petites.

Avec ca, tu n'as toujours pas gagner mais tu peux deja avancer...

[Goten]

Non mais ... c'est bien ce que je disais. Bon je vais montré la théorie t'adapteras à ton code... :

Pour décomposer en venant d'une chaine de caractéres vers un int la méthode est direct :

Code :

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

1
2
for(unsigned int i = 0; i < laChaineAdecouper.size(); ++i)
       tonMint[i] = laChaineAdecouper[i];

Bien sur ça implique que la classe chaine utilisé surcharge l'opérateur [].

Pour décomposer en venant d'un entier :

Code :

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

1
2
3
4
5
6
7
8
int i = 0;
 
while(tonEntierAdecouper >= 0)
{ 
        tonMint[i] = tonEntierAdecouper%10;
        tonEntierAdecouper /= 10;
        ++i
}

Bon avec ça le nombre est stocké à l'envers dans le tableau, mais c'est pas bien grave...

[devaben]

donc comment je peux faire (le code ) pour faire la multiplication de deux Xint (les deux grand nombre)

Ex :

Xint a("142514785498754475");
Xint b("14514787");

Xint c = a*b; ?????????????

[Spout]

donc comment je peux faire (le code ) pour faire la multiplication de deux Xint (les deux grand nombre)

Ex :

Xint a("142514785498754475");
Xint b("14514787");

Xint c = a*b; ?????????????

En définissant les opérateurs '*' et '=' pour la classe Xint

[devaben]

Oui exactement mais je suis bloqué sur ca la definition comment va etre ??

[devaben]

je vous propose ce code svppp veuillez me le corriger et Merci a vousssss

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
class Array {
 
protected :
             unsigned  int  * le_nombre;
             int taille;
public :
 
Array(){ le_nombre = 0;}
Array(char * unechaine){ 
 
                // je ne sais pas quoi mettre ici :$
          } 
void inserer(int nombre);  // je pense la mettre virtual !
int & operator[](int indice){ return le_nombre[i]; }
};
 
class Mint : public Array {
 
public:
 
Mint():Array( ){ };
Mint(char * la_chaine):Array(strlen(la_chaine)){ 
 
int position=0;
 
	for(int i=0;i<strlen(la_chaine);i++)
	{
		inserer(la_chaine[i]-'0',position);
		position++;
 
       }
 
 
 
}
} ;

[Solkien]

Ca compile ? Non ! Donc c'est pas bon.

Il ne suffit pas de copier le code d'un thread concurrent...