Discussion :

[Msysteme]

Bonjour, je veux connaitre les elements de difference de deux tableaux

Pour mon premier tableau :
Int16 mois[] = new {1, ...,12}
Mon deuxieme tableau je dois me remplir a travers un collection, mais je ne trouve pas la methode add pour ajouter un element a un tableau

for (int i=0; i< oMesObjets.count; i++)
ajouter Element a mon 2 eme tableau

puis dans une 3eme etape, je dois connaitre les mois qui n'existe pas au niveau du 2eme tableau en faisant la difference entre les deux

[MaximePalmisano]

Bonjour,

C'est simple, tu as juste à faire :

Code :

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

1
2
 
Enumerable.Except(array1, array2);

Linq ça sauve des vies

[Napalm51]

Pour les tableaux, il n'existe pas de méthode Add comme sur les collections. Il te faut utiliser l'index pour associer un élément à ton tableau, comme par exemple :

Code :

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

1
2
3
4
5
6
 
short[] myTab = new short[10];
for (int i = 0; i < myTab.Length; i++)
{
    myTab[i] = (short)(10 + i);
}

A ta place, je profiterais de la richesse du Framework .NET, et j'utiliserais Linq (System.Linq) :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
            var array1 = new short[] {1, 2, 3, 4, 5, 6, 7};
            var array2 = new short[7];
 
            for (short i = 0; i < 7; i++)
            {
                array2[i] = (short)(i + 5);
            }
 
            // Liste des short (=Int16) qui sont dans array1 mais pas dans array2
            foreach (short mois in array1.Except(array2))
            {
                Console.WriteLine(mois);
            }

Edit : j'aurais pas du boire mon café, je suis trop lent ^^

[Msysteme]

Mais comment puis je svp remplir mon 2eme tableau a partir de ma collection.

foreach(elem in elems)
tab[?] = elem.id

[MaximePalmisano]

Code :

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

blabla[] tab2 = list.ToArray();

[Msysteme]

C'est bon maintenant,sauf que Visual studio ne me donne pas le Except

j'ai mis :

Code :

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

IEnumerable<short> MoisNonDeclare = Mois.Except 

Je ne trouve pas le system.Linq ??

[MaximePalmisano]

Quelle version du framework ? As tu bien using System.Linq; la dll référencée, etc ?

Sinon si tu veux savoir les mois qui sont uniques dans les deux listes, il faut utiliser Enumerable.Except();

[Msysteme]

mais pour utiliser le except je dois ajouter le system.linq que je ne trouve pas, que dois je faire pour l'avoir ?

quand j'essai d'ajouter une reference je trouve le system.core desactivé ???

[kheironn]

Tu vois, je t'avais dit MaximePalmisano que LinQ n'était pas toujours la bonne sollution.

Que faire quand on est dans une version trop ancienne du framework ? Réponse faire le code qui se trouve derrière LinQ. Accessoirement le connaître ne fait pas de mal et permet de comprendre ce qu'il se passe en vrai. On n'ira pas jusqu'à pousser à l'IL (quoique).

Quel est le besoin exact ? Connaitre les éléments de a qui ne sont pas dans b (ou réciprequement) ? Comparer case à case les tableaux a et b ? L'implémentation de code à l'ancienne peut varier selon le besoin.
Ensuite, tu as effectivement les shortcut de LinQ qui te font le travail à ta place si tu as une version du FW qui va bien.

Humour : Avec .Net et Linq, l'avenir du développeur c'est le pôle emploi A force que le travail soit fait à la place du développeur L'autre avenir possible, c'est l'Orang Outan : moins besoin de réfléchir (ça existe déjà : le Ook Ook !)

[MaximePalmisano]

J'suis d'accord avec toi, c'est triste que les gens sachent plus faire ce genre d'algo ... Seulement LinQ a un bon point :

Quand on fait un algo compliqué, y'a toujours des relous qui comprennent rien ("omg y'a des lignes de code §!!§") et qui viennent te tenir la jambe pendant 1 plombe pour que tu leur mache la compréhension de l'algo, même s'il est super clair et tout.

Au moins avec Linq, le mec fait un F1 et te fout la paix

[kheironn]

@ Maxime : c'est quoi cette touche ?

Pour revenir à notre question : regarde ici

Le using c'est System.Linq qui se trouve dans la dll System.Core.

[Msysteme]

voila ce que j'ai mis, j'espere que ca donne le meme resultat :

Code :

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

1
2
3
4
5
6
7
8
9
  for (int k = 0; k < Mois.Length; k++)
                for (int i = 0; i < Mois.Length; i++){
                    for (int j = 0; j < MoisDeclare.Length; j++){
                        if (Mois[i] == MoisDeclare[j]) i++;
                        else j++
                    }
                MoisNonDeclare[k] = Mois[i];
 
                }

Mois c'est de 1 à 12
MoisDeclare c'est les mois declarés par le client
Mois non déclaré c'est la difference entre les deux

[kheironn]

Je ne comprends pas pourquoi tu as deux boucles (k) et (i). Tu itères 2 fois sur le même tableau. A part plomber les perfs, je n'en vois pas l'intérêt.

Pour moi, c'est un algo mal compris (ou je en le comprends vraiment pas).
Pose toi des questions simples pour faire un algo simple.

[Msysteme]

le k c'est pour le remplissage du tableau difference
le i c'est pour le parcourt du tableau mois
le j pour le parcourt du tableau mois declaré

[kheironn]

J'ai le sentiment que ce n'est pas la meilleure façon de faire, du moins pas la plus "lazy". Malheureusement, je n'ai pas le temps de chercher comment faire mieux.
Cette triple boucle me parait un peu lourde.

[Msysteme]

SVp y a pas un autre moyen pour la deduction de mon tableau

[MaximePalmisano]

Je t'ai posé des questions sur ton framework, tant que tu n'y réponds pas je ne peux pas t'aider plus ... (Et te pondre l'algo encore moins)

[Msysteme]

j'ai Visual studio 2008
framwork : je viens d'installer la version 4 mais ca marche toujours pas

[ctxnop]

Salut,
Déjà tu aurais moins de problème si tu utilisais des listes ou des collections plutôt que des tableaux.
Ensuite, l'implémentation à l'ancienne n'a rien de compliqué :

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
List<int> MoisNonDeclares = new List<int>();
foreach(int m in Mois) // Parcours des mois
{
    bool found = false;
    foreach(int md in MoisDeclare) // Parcours des mois déclarés
    {
        if(m == md)
        {
            found = true; // Ce mois est déclaré
            break; // Utile uniquement pour gagner en perf, sur un tableau de mois tu gagneras rien
        }
    }
    if(!found) MoisNonDeclares.Add(m); // Mois non trouvé parmis ceux déclarés
}
 
int[] MoisNonDeclareSousFormeDeTableauPuisqueTuSemblePreferer = MoisNonDeclares.ToArray();

Tu peux remplacer tous les int par le type réel des éléments de tes tableaux si ce ne sont pas des int.

[kheironn]

Un +1, ce code me plait et ressemble à ce que j'aurais fait avec le temps (et visual studio)