Discussion :

[WORLDISYOURS]

Bonjour, je dois creer une methode avec deux strings pour additionner deux chaines de nombres binaires et le resultat sera sur une troisieme string. Mais je n'arrive pas a voir comment additionner deux chaines normalement.Merci. Voici mon code :

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
int main()
{
 
    string b;
    string c;
    cout<<"entre une chaine";
    cin>>b;
    cout<<"entre une chaine";
    cin>>c;
    saisirChaineDeBits(b,c);
 
    return 0;
}
 
string et(string s1,string s2);
{
    string s1;
    string s2;
    string s3;
    int 0;
    cout << "Tapez une chaine : "; cin >> s1;
    cout << "Tapez une chaine : "; cin >> s2;
 
    for( i=0; i<s.at(); i++)
    s3=
//boucle for pour changer de carac
//boucle if pour faire le calcul if s1=0 and s2=1 then s3=0
//concatenation pour affichage de s3 sur une ligne
}
 
}

[foetus]

Je ne vois pas trop le problème ou

Tu as 2 chaînes de caractères.
Il faut vérifier dans un premier temps si elles ne sont composées que des caractères '1' et '0'.
Même si cette vérification pourra être intégrée pendant l'addition par la suite.

Ensuite la longueur de la chaîne résultat est égale à la longueur de la plus grande de 2 chaînes en entrée + 1.

L'addition est assez classique: il faut faire un parcours de droite à gauche de tes 2 chaînes en entrée et avoir une retenue:

• Si retenue == '0' =>
  
  • '0' + '0' = '0' retenue = '0'
  • '1' + '0' = '1' retenue = '0'
  • '0' + '1' = '1' retenue = '0'
  • '1' + '1' = '0' retenue = '1'
• Si retenue == '1' =>
  
  • '0' + '0' = '1' retenue = '0'
  • '1' + '0' = '0' retenue = '1'
  • '0' + '1' = '0' retenue = '1'
  • '1' + '1' = '1' retenue = '1'
  
  

[WORLDISYOURS]

J ai mis un if pour les retenues mais quand j essai de compiler ca ne marche pas je crois qu il faut faire une concaténation ?

[LandReagan]

Il y a décidément beaucoup de gens qui saisissent des ChainesDeBits avec des strings en argument, ce soir:
Un autre saisisseur... Ou le même???

Bref, il est difficile de t'aider. Tu ne maîtrises clairement pas le langage. Je proposerais d'abord que tu fasses un tour par un tutoriel C.

En espérant que ton exercice ne soit pas à rendre pour lundi.

Bon courage si tu te lances vraiment!

[Bousk]

Salut,

mis à part qu'une classe d'étudiants canadiens viennent d'avoir ce devoir, il est où le problème ?
Je vois juste 3 lignes de commentaires là. Nous ne feront pas ton devoir à ta place.
Pour "résoudre" ça, suffit de se replonger dans les cours d'addition, je crois que c'est en CP ou pas loin, bref l'école primaire. La propagation de la retenue.

[ternel]

Surtout qu'en binaire, il n'y a que quatre possibilités:

• 0+0=0
• 1+0=1
• 0+1=1
• 1+1=11

En partant du bon coté de la chaine, c'est facile.
Il suffit juste de savoir où est le chiffre des unités.

[Iradrille]

C'est marrant, le premier algo qui m'est venu en tête c'est pas la façon "traditionnelle" de faire une addition, mais se base sur le fait qu'une addition soit un xor et un and.
(Çà donne un algo en O(n²) dans le pire des cas).

Code :

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

1
2
3
4
5
6
7
8
string add(string a, string b) {
  while (b != 0) {
    a ^= b;
    b &= a;
    b <<= 1;
  }
  return a;
}

Mais sinon une addition reste une addition, quelque soit la base (2, 10, 16, autre..) ça marche pareil.

[ternel]

en N²?
Alors que tu peux la faire en N?

[Iradrille]

C'est le premier truc qui m'est venu en tête (et c'est clairement pas la meilleure façon de faire).

J'indiquais juste que c'était une autre solution et qu'en fonction de comment on regarde le problème, l'une ou l'autre des solutions nous apparait plus naturelle.
On se rend compte après qu'on est en O(n²) parce que l'ordre de traitement des bits n'est pas fixé, et qu'on peut retomber en O(n) en les traitant un-à-un dans le bon ordre.