Discussion :

[MounaR]

Bonjour à tous ,
j'espère que vous allez m'aider .
en fait,je trouve un résultat bizarre : taille du vecteur négative !!
mon code est trop long donc j'essaierai de citer l'essentiel .
j'ai une structure , dans laquelle je définit un vecteur

Code :

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

1
2
3
4
5
6
7
8
struct mon_pkt {
	...
	std::vector<nsaddr_t> ma_list_;
        ...
	inline	 int taile() {
	 		return ma_list_.size() ;
	}
};

ensuite, j'utilise cette structure , je crée une variable ph de type mon_pkt
aprés je stocke les tailles des vecteurs dans une file appelée window

Code :

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

window.Enfiler(ph->taille());

puis, j'utilise les valeurs stockées dans la file :

Code :

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

1
2
3
4
5
for(int i=0;i<y;i++) //y nombre d'éléments dans la file window
			 {
				r = window.get_element(i);
				 printf( " size = %d  \n ", r );
                         }

voici ce que j'obtient :

Code :

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

1
2
3
4
size = -1219271720  
size = 16  
size = 41  
size = 58

le premier vecteur de taille -1219271720 !!!!!!!
je sais pas d'ou vient cette valeur
A propos la classe File , voici le 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
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
// Fichier File.cpp
// Définitions des fonctions membres de la classe File
#include <cassert>
#include <iostream>
#include <stdio.h>
#include "File.h"
	File::File ( int taille )
	// Constructeur
		{
		window = new int [taille];
		}
	//File::~File ()
	//	{
	//	delete[] window;
	//	}
		// destructeur
	void File::ViderFile ()
		{
		for(int i=0;i<taille;i++)
			{
				window[i]=0;
			}
		}
	void File::Enfiler ( const int & element )
		{
			if ( FilePleine())
				int x = Defiler();
			int indice = dernier_indice();
			window[indice] = element;
 
		}
	int File::Defiler ()
		{
			//if ( FileVide() )
				//printf("erreur la file vide");
			int x = window[0];
			Decaler_tableau();
			return x ;
 
		}
	int File::PremierElement () const
		{
			if ( FileVide() ) 
				printf("erreur la file vide");
			return window[0];
		}
	bool File::FileVide () const
		{
			int nbre_element = 0 ;
			for (int i=0;i<taille;i++)
				if (window[i]==0)
				{
					nbre_element ++;
				}
			if (nbre_element == taille )
				return 1;
			else 
				return 0;
		}
	bool File::FilePleine () const
	 	{
		int nbre_element = 0 ;
			for (int i=0;i<taille;i++)
				if (window[i]!=0)
				{
					nbre_element ++;
				}
			if (nbre_element == taille )
				return 1;
			else 
				return 0;
		}
	int File::get_element(int position)
		{
			return window[position];
		}
	int File::dernier_indice()
		{
			for (int i=0;i<taille;i++)
				if (window[i]==0)
				{
					return i;
					break;
				}
		}
	void File::Decaler_tableau()
		{	
			for (int i=1;i<taille;i++)
				window[i-1]=window[i];
		}
	File File::copie_file()
		{
 
			File copie = File(taille);
			int i=0 ;
			for  (int i=0;i<taille;i++)
			{
				copie.Enfiler(window[i]);
			}
			return copie;
		}

merci d'avance pour l'aide

[jblecanard]

Hello !

Qu'est ce que ça donne si tu stockes les tailles avec le type unsigned int plutôt que int ? Ca ressemble à s'y méprendre à un dépassement.

[pyros]

Salut,

Dans ton constructeur, attention, window = new int [taille]; alloue la mémoire mais ne l'initialise pas à 0. Tu peux rajouter des parenthèses pour initialiser tes valeurs à 0 (ou faire un memset, ou boucler et mettre tes valeurs une par une)

Code :

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

1
2
 
window = new int [taille]();

Pour moi, voici ce qu'il se passe:
Tu cré ta file, le tableau windows contient un peu n'importe quoi (car non initialisé).
Lorsque tu enfile ton premier élément, la fonction dernier_indice() ne renvois pas 0 comme attendu, mais 1, car windows[0] ne vaux pas 0 mais n'importe quoi. Mais, coup de bol, la 2ème case de window vaut 0.
Donc, ton 1er élément est en fait ajouté à la 2ème case de ton tableau window, et tu a donc n'importe quoi dans ta 1ère case.

Petite remarque: s'il s'agit d'un exercice du type "implémenté à la main une file", bon courage
S'il s'agit d'un dev quelconque, utilise un std::queue qui est déjà une file toute faite, ou au pire, utilise un std::vecteur au lieu d'un new int[]

[jblecanard]

Bien vu Pyros, la non initialisation est plus sûrement source du problème qu'un dépassement !

[MounaR]

oui , j'ai fait l'initialisation , maintenant j'obtient :

Code :

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

1
2
3
4
5
6
7
  saut = 159875144  
  saut = 161921000  
  saut = 25  
  saut = -1220049952  
  saut = -1220049952  
  saut = 1074234847  
  saut = 6648949

même les valeurs positives trop grandes ne sont pas logiques dans mon cas !

[pyros]

Ajoute un printf("%d\n", indice); dans ta fonction enfiler pour vérifier que tes indices sont bien ok, ou en utilisant un debuggeur, ça serait encore mieux

[MounaR]

toujours indice = 0