Discussion :

[stanfillirenfro]

Salut à tous!
Je suis confronté à un problème sétrieux avec un tableau à deux dimensions bien complexes. Le but de ce tableau en fait est de l'utiliser pour calculer une sétie de nombres.Considérons le tableau en pièce-jointe:

Jetons un coup d'oeil rapide sur le tableau.
- La premiére ligne n'est remplie qu'à partir de la colonne 3.
- La première colonne n'est remplie qu'à partir de la ligne 3.
- Le tableau comporte un nombre clé (0), inscrit à l'insection de la ligne 2 et de la colonne 2.
- Le tableau a été initialisé à la ligne 2 et à la colonne 2.
Ainsi présenté, le but du code est d'obtenir dans les autres cellules un nombre correspondant à la somme de la cellule en haut à gauche plus 2 (dans le sens horizontal OU vertical)
Je vous présente 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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
QString str1, str2;
str1 = "ABCDEF";
str2 = "ߧ$%?";
double diagScore;
 
//    Initialisation du tableau
    tableau[1][str2.size()] = 0;
 
    for(int i = 1; i<str1.size()+1; i++)
    {
        tableau[i][0] = tableau[i-1][0] + 1;
        out<<tableau[i][0]<<" ";
    }
    out<<endl;
 
    for(int j = 1; j<str2.size()+1; j++)
    {
        tableau[j][0] = tableau[j-1][0] + 1;        
    }
    out<<endl;
 
double tableau[str1.size()+2][str2.size()+2];
 
// Le remplissage du tableau
for(int i = 1; i<str1.size()+1; i++)
    {
        for(int j = 1; j<str2.size()+1; j++)
        {
            if(i == 1 && j == 1)
            {
                tableau[i-1][j-1] = 0;
 
                diagScore = 0 + 1;                
            }
 
            if(i > 1 && j > 1)
            {
 
                diagScore = tableau[i-1][j-1] + 2;
 
            }
 
            out<<diagScore<<"  ";
        }
    }

J'ai utilsé la ligne 7 pour affecter le nombre 0 à l'intersection de la ligne 2 et de la colonne 2.
À la ligne 22, j'ai fixé la taille du tableau + 2, puisque les calculs commencent à partir de la ligne et colonne 3 du tableau. Donc les deux premières colonnes et les deux premières lignes ne sont pas prises en compte dans les calculs.
La compilation de ce code me donne des nombres du genre: 3.49633e-297 3.49633e-297 0 0 0, ce qui n'est pas normal. Par exemple, la ligne ß devrait avoir les nombres suivants: 1, 2, 3, 4, 5, 6.
Pouvez-vous tester et m'aider à détecter l'erreur?

Je vous serai reconnaissant si vous m'aidiez à résoudre cette énigme.
Merci d'avance.

[ternel]

Un nombre tel que 3.9825e-297 est un "zéro flottant".

Les nombres flottants ne sont pas précis. C'est intrinsèque au fonctionnement des processeurs.

cette imprécision ne change pas l'ordre de grandeur des nombres

typiquement, 1.0 + 0.1 != 1.1 (sauf dans les rares cas où le compileur précalcule la valeur)

[gbdivers]

C'est intrinsèque au fonctionnement des processeurs.

Et au type de représentation des nombres flottant (IEEE-xxx je sais plus)

@stanfillirenfro
Tu es sur d'avoir besoin de réel ? Dans ton code, tu fais juste des +1, tu peux pas travailler avec des entiers ?
Sinon des nombres à virgules fixes ?
Ou arrondir les flottants à l'affichage ? "(3.49633e-297" serait affiché "0")

[stanfillirenfro]

Salut!
Mon probléme est que j'obtiens ces zéros flottants avec des entiers. Tel que j'ai codé, tous les résultats devraient être des entiers. Les résultats obtenus sont d'ailleurs faux, comme si les cellules du tableau n'étaient pas prises en comptes.

[gbdivers]

Pourtant, tu déclares bien un tableau de double, non ? Pas d'entier.
Comme le dit leternel, la représentation d'un nombre n'est pas précise avec des flottants (bien que si tu as réellement que des entiers, leurs représentation est exacte)

Comment déclare tu ton tableau ?

Code :

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

1
2
//    Initialisation du tableau
tableau[1][str2.size()] = 0;

J'avais pas vu le commentaire. On est bien d'accord que tu initialises pas le tableau là, juste une cellule

Code :

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

double tableau[str1.size()+2][str2.size()+2];

Ca, c'est une déclaration de la variable tableau alors qu'elle est utilisée avant...
Manifestement, c'est pas le code réel, tu l'as modifié ?

Code :

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

diagScore = 0 + 1;

je pense que ce calcul est faisable de tête...

Code :

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

1
2
3
4
if(i == 1 && j == 1)
...
if(i > 1 && j > 1)
...

c'est volontaire de ne pas remplir si aucune de ces 2 conditions n'est valide ?

[stanfillirenfro]

J'ai déclaré le tableau comme suit:

Code :

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

double tableau[str1.size()+2][str2.size()+2];

Il est vrai que cette ligne ne devrait pas se trouver ici. Mais j'ai modifié le code de telle sorte qu ela ligne se trouve avant toute utulisation de la variable tableau.
En initialisant le tableau avec 0, ce n'est pas vraiment ce que je veux. Le but est d'avoir la deuième colonne et la deuième ligne du tableau remplies comme représenté sur le fichier joint de mon premier post. Le calcul se fait á partir de ces deux là. J'utilise ici l'addition, mais il peut aussi s'agir d'un autre signe arithmétique.
Je ne trouve toujours pas ce que le tableau devrait donner normalement comme réponse.
Le fichier que je viens de joindre indique sur le tablea en rouge ce que je voulais obtenir comme réponse, mais mon code ne fonctionne pas.
Je serai reconnaissant pour toute aide.

Merci d'avance