Discussion :

[Student_Master]

Bonjour à tous,

Pourriez-vous, s'il vous plaît, me corriger le problème dans mon code ?!
Je m'explique :
J'ai une matrice à deux dimensions (ressources - périodes).

Code :

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

1
2
3
1	1	0	1	1	0	0	1	0	1	
1	1	1	1	0	1	0	0	0	0	
0	1	0	1	1	1	0	0	0	0

La valeur 1 indique que la ressource r est présente à la période t. 0 sinon.
Je souhaiterai stocker dans un tableau nommé

Tab_Presence[r]

la liste des périodes dont la ressource soit présente. Par exemple, la ressource 0 est présente aux périodes :

[0, 1, 3, 4, 7, et 9]

.

Le code que j'ai réalisé m'affiche uniquement les numéros des dernières périodes pour chaque ressource et écrase le reste.

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
for(r=0; r<nr; r++) // nombre de ressources 
	{
		for(t=0; t<dm; t++) // nombre de periodes
		{
			if (matrice_presence[r][t]==1)
			{
				variable_presence = t;
				Tab_Presence[r]=variable_presence;
			}
		}
		cerr << "\n" ;
	}
 
	for(r=0; r<nr; r++) // nombre de ressources 
	{
		cerr << " " << Tab_Presence[r] << "\t";
	}

Le résultat trouvé :

9 5 5

Je vous remercie.

[lautrec1]

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
for(r=0; r<nr; r++) // nombre de ressources 
	{
		for(t=0; t<dm; t++) // nombre de periodes
		{
			if (matrice_presence[r][t]==1)
			{
				variable_presence = t;
				Tab_Presence[r]=variable_presence;
			}
		}
		cerr << "\n" ;
	}
 
	for(r=0; r<nr; r++) // nombre de ressources 
	{
		cerr << " " << Tab_Presence[r] << "\t";
	}

Au sein de chaque boucle interne, la lvalue tab_presence[r] reste identique quel que soit t. r est donc invariant et tab_presence[r] est écrasée à chaque nouvelle affectation.

Si tu cherches les ressources présentes à au moins un des moments :
Initialise à 0 un tableau de dimension dm avant la boucle.
et mets

Code :

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

1
2
3
 
			if (matrice_presence[r][t]==1)
				Tab_Presence[t]=1;

au cour des boucles imbriquées.

[Bousk]

faudrait voir à passer au vector, voire mieux dans ce cas : set

[Student_Master]

Au sein de chaque boucle interne, la lvalue tab_presence[r] reste identique quel que soit t. r est donc invariant et tab_presence[r] est écrasée à chaque nouvelle affectation.

Si tu cherches les ressources présentes à au moins un des moments :
Initialise à 0 un tableau de dimension dm avant la boucle.
et mets

Code :

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

1
2
3
 
			if (matrice_presence[r][t]==1)
				Tab_Presence[t]=1;

au cour des boucles imbriquées.

Merci pour ta réponse. Je ne comprends pas pourquoi tu mets

Tab_Presence[t]=1

Ce que je cherche c'est d'avoir la liste des périodes de présence pour chaque infirmière. Si on prenant l'exemple donné ci-dessus, j'aurais le résultat suivant :

Code :

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

1
2
3
Ressource 0 : [0,1,3,4,7,9]
Ressource 1 : [0,1,2,3,5]
Ressource 2 : [1,3,4,5]

[lautrec1]

Merci pour ta réponse. Je ne comprends pas pourquoi tu mets
[/CODE]

C'est pour pouvoir afficher les résultats en fonction de tab_presence. Comme ci-dessous:

Code :

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

1
2
3
4
 
for (i=0;i<dm;i++)
      if (tab_presence[i]==1)
          cout<< i << '\t'

C'est une technique comme une autre.

Ah si tu veux la liste des t égaux à 1 pour chaque ressource R, que penses-tu de ceci (version sans vector)?

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
 
for (r=0,r<nr;r++)
   {
       i=0;
       for (t=0; t<dm; t++)
          if (matrice_presence[r][t]=1)
               tab_presence[i++]=t;
       cout<< "ressource " << r << ":";
       for (k=0; k<i;k++)
          cout <<tab_presence[k] << '\t';
       cout<< endl;
   }

Mais en effet, comme dit ci-dessus vaut mieux déclarer tab_presence en vector<int>, alors :
- utilise tonvecteur.push_back(x), pour ajouter un élément x au vecteur
- utilise tonvecteur.size() pour avoir le nombre d'éléments dans le vecteur
- utilise tonvecteur[z] pour accéder au zième élément de tonvecteur

Je n'ai jamais employé set<int> (vector où chaque valeur doit être unique), mais il doit être plus encore plus efficace.

Bien à toi et bon courage.

EDIT: précisions sur set<int>

[Student_Master]

Un grand merci Olivier.
Le problème est maintenant résolu.

Bonne journée.

[Student_Master]

J'ai une petite question après avoir résolu le problème.
Quand je fais appel au fameux tableau Tab_Presence[r] pour l'utiliser d'une façon standard dans le reste du code étant donné qui contient les numéros de périodes pour chaque infirmière ne fonctionne pas quand je lis son contenu !
Le résultat qu'on a trouvé est stocké dans un fichier texte. Je souhaiterai lire le contenu de ce tableau en faisant :

Code :

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

1
2
3
4
for(r=0; r<nr; r++)
{
	fp >>  Tab_Presence[r];
}

Exp :

Code :

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

1
2
3
4	6	7	8	9	
0	2	4	5	6	8	9	
0	1	3	4	6	7	8	9

Le résultat de la lecture :

Code :

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

1
2
3
4	
6	
7

Est ce que vous avez une idée pourquoi ?