Discussion :

[OlympeGeekette]

Bonsoir,

J'essaye de programmer cet algorithme. Sur ce chapitre, j'ai appris à échanger les variables, déclarer/affecter une variable, afficher du texte, les chaines de caractère (string), les opérations. Avec le langage de programmation C++
Pouvez-vous m'aider svp.

J'ai du mal à échanger les nombres sans variables intermédiaires. Mais j'ai essayé

Voici l'énoncé:
Ecrire un programme qui demande à l'utilisateur deux nombres, les affiches, les échange, et les ré-affiche, après échange, mais sans utiliser de variable intermédiaire. On pourra utiliser une addiction et une soustraction pour ne rien perdre.

Mes difficultés c'est que je n'arrive pas à tâtonner un peu mais avec + et -.

Pouvez-vous m'éclairer svp ?

Merci d'avance
Bonne soirée

[OlympeGeekette]

J'ai essayé mais je ne sais pas si je réponds totalement à la consigne

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
#include <iostream>
#include <string>
using namespace std;
 
int main()
{
    int a, b; 
    cout << "Saisir deux nombres" << endl; 
    cin >> a >> b; 
    a=a+b;
    b=a-b;
    a=a-b;
    cout << a << b << endl;
 
    return 0;
}

[darkman19320]

Oui ton échange échange fonctionne. Donc à partir de là, pourquoi tu n'aurais pas répondu à la question?

[OlympeGeekette]

Oui ton échange échange fonctionne. Donc à partir de là, pourquoi tu n'aurais pas répondu à la question?

La consigne m'embrouille 'les échange, ré-échange......"

[darkman19320]

Tu dois simplement saisir deux nombres, les afficher, les échanger puis les réafficher... c'est tout

[grim7reaper]

Salut,

J'ai du mal à échanger les nombres sans variables intermédiaires.

Ce n’est pas possible sans risque.
Il y a bien la technique du XOR swap (mais si les deux valeurs sont identiques, tu as perdu) ou à base d’addition et soustraction comme le demande l’exercice (mais là gare aux overflow).
Et en plus c’est généralement moins performant (du moins sur processeur Intel de bureau).

J'ai essayé mais je ne sais pas si je réponds totalement à la consigne

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
#include <iostream>
#include <string>
using namespace std;
 
int main()
{
    int a, b; 
    cout << "Saisir deux nombres" << endl; 
    cin >> a >> b; 
    a=a+b;
    b=a-b;
    a=a-b;
    cout << a << b << endl;
 
    return 0;
}

Oui, le code est correct du point de vue de l’exercice.
Par contre je voudrai te mettre en garde sur le risque d’overflow si les nombres à échanger sont trop grand.
Et les overflow sur des nombres signés c’est un comportement indéfini.
Exemple avec ton code :

Code :

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

1
2
3
4
5
6
7
8
9
10
% g++ -o foo foo.cpp                                                                 
% ./foo               
Saisir deux nombres
2147483647 1                      
1 2147483647
% clang++ -o foo foo.cpp
% ./foo                   
Saisir deux nombres
2147483647 1
1 2147483647

Ça semble ok, maintenant on va utiliser quelques options de clang bien sympathique, et voilà le résultat :

Code :

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

1
2
3
4
5
% clang++ -fsanitize=undefined-trap -fsanitize-undefined-trap-on-error -o foo foo.cpp
% ./foo                                                                                
Saisir deux nombres
2147483647 1
zsh: illegal hardware instruction (core dumped)  ./foo

Et si on veut une trace :

Code :

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

1
2
3
4
5
6
7
8
% clang++ -fsanitize=undefined-trap -o foo foo.cpp 
% ./foo                                             
Saisir deux nombres
2147483647 1
foo.cpp:10:8: runtime error: signed integer overflow: 2147483647 + 1 cannot be represented in type 'int'
foo.cpp:11:8: runtime error: signed integer overflow: -2147483648 - 1 cannot be represented in type 'int'
foo.cpp:12:8: runtime error: signed integer overflow: -2147483648 - 2147483647 cannot be represented in type 'int'
1 2147483647

Donc oui, ton code est correct vis à vis de l’exercice
Mais dans la « vraie vie », si tu veux échanger deux variables je te conseille de faire comme ça :

Code C++ :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
#include <iostream>
 
int main()
{
    int a, b;
 
    std::cout << "Saisir deux nombres\n";
    std::cin >> a >> b;
    std::swap(a, b);
    std::cout << a << ' ' << b << '\n';
 
    return 0;
}