Discussion :

[Smix007]

Bonjour,

Malgré le titre de ce post, mon problème n'est pas vraiment de savoir comment parcourir un tableau à deux dimensions.

J'ai un tableau de type

Code :

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

1
2
3
4
5
6
7
8
9
[5, 1]
[3, 0]
[2, 0]
[4, 1]
[26, 0]
[70, 1]
[1, 0]
[56, 0]
[6, 0]

Je dois me base sur le deuxième element pour faire les tests
s'il est égale à 1 c'est un chef est du coup tout les element suivant qui ont le deuxième élement = 0 sont ses ouvriers.

exemple d'après le tableau:

l'employé 5 est chef des employés 3 et 2
l'employé 4 est chef de l'employé 26
l'employé 70 est chef des employés 1, 56 et 6

merci pour votre aide

[tomlev]

D'abord, ton tableau est-il un "vrai" tableau à 2 dimensions (int[,]) ou un tableau de tableaux (int[][]) ?

En supposant un vrai tableau, tu peux essayer quelque chose dans ce style (à adapter selon les besoins...) :

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
int n = tableau.GetLength(0);
bool firstEmployee = true;
for(int i = 0; i < n; i ++)
{
    if (tableau[i, 1] == 1)
    {
        Console.WriteLine();
        Console.Write("L'employé {0} est chef des employés", tableau[i, 0]);
        firstEmployee = true;
    }
    else
    {
        if (!firstEmployee)
            Console.Write(" et");
        Console.Write(" {0}", tableau[i, 0]);
        firstEmployee = false;
    }
}

Par contre, pourquoi une telle représentation ? c'est pas très pratique... Surtout dans un langage orienté objet, il y a quand même des représentations plus adaptées. Par exemple :

Code :

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

1
2
3
4
5
6
7
class Employee
{
    public int Id { get; set; }
    public string Name { get; set; }
    public Employee Manager { get; set; }
    public List<Employee> ManagedEmployees { get; set; }
}

[Smix007]

Merci beaucoup tomlev,

J'aime bien ton raisonnement, je vais m'inspirer de ton algorithme pour répondre mes besoins.

En fait, je suis d'accord avec vous, le problème c'est que ces elements je les récupère à partir d'un fichier xml et les gens qu'ils l'ont conçu ont eu l'intelligence de mettre tout le monde (que ça soit employé ou ouvrier) dans la même balise!

De toute façon je vais suivre tes conseils...