Matrice deux dimensions

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:

---

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é

Citation:

---

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 :

Citation:

---

[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:

---

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é :

Citation:

---

9 5 5

---

Je vous remercie.

Citation:

---

Envoyé par Student_Master

Code:

---

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:

---

1 2 3

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

---

au cour des boucles imbriquées.

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

Citation:

---

Envoyé par lautrec1

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:

---

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

Citation:

---

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:

---

1 2 3

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

---

Citation:

---

Envoyé par Student_Master

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:

---

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:

---

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>

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

Bonne journée.

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:

---

1 2 3 4

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

---

Exp :

Code:

---

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:

---

1 2 3

4 6 7

---

Est ce que vous avez une idée pourquoi ?

Citation:

---

Envoyé par Student_Master

Est ce que vous avez une idée pourquoi ?

---

Oui. Nr=3 dans ton exemple. La boucle ne s'exécute que 3 fois. Il ne lit donc que les 3 premières entrées.

Essaie de te passer de l'étape intermédiaire "fichier" tant que possible, car ça n'est pas naturel. (Tu peux en faire un output cependant.)
La raison est que tu devrais gérer la fin de fichier + traitement de char vers int, alors que dans le code précédent tu as tout :nombre de données par ressource, liste des valeurs entières t par ressources.

Ici dans ton code la valeur fin de fichier n'est pas atteinte, donc pas de problème. Mais que se passera-t-il lorsqu'une variable entière se verra affectée la valeur "fin de fichier" ?

PS : Maintenant si tu ne peux vraiment pas te passer du fichier intermédiaire, adapte l'algo précédent pour obtenir le nombre d'éléments dans le fichier et mets cette valeur à la place de nr. Tu peux aussi passer la valeur à ton 2è programme en la mettant sur la première ligne du fichier d'entrée. Mais c'est très très très très sale.