connaitre les elements de difference de deux tableaux

Version imprimable

05/10/2011, 19h34
Msysteme

connaitre les elements de difference de deux tableaux

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
06/10/2011, 10h10
MaximePalmisano
Bonjour,

C'est simple, tu as juste à faire :
Code:

1 2 Enumerable.Except(array1, array2);
Linq ça sauve des vies :)

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:

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:

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 ^^

06/10/2011, 12h31
Msysteme

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

foreach(elem in elems)
tab[?] = elem.id
06/10/2011, 12h40
MaximePalmisano

Code:

blabla[] tab2 = list.ToArray();
06/10/2011, 12h49
Msysteme

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

j'ai mis :

Code:

IEnumerable<short> MoisNonDeclare = Mois.Except

Je ne trouve pas le system.Linq ??
06/10/2011, 13h17
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();
06/10/2011, 13h22
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é ???
06/10/2011, 13h30
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 :mouarf: A force que le travail soit fait à la place du développeur :mrgreen: L'autre avenir possible, c'est l'Orang Outan : moins besoin de réfléchir (ça existe déjà : le Ook Ook !)
06/10/2011, 13h37
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 :D
06/10/2011, 13h39
kheironn

@ Maxime : :f1: 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.

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

Code:

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

06/10/2011, 14h04
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. :oops:

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.
06/10/2011, 14h09
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é
06/10/2011, 15h11
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.
06/10/2011, 16h09
Msysteme

SVp y a pas un autre moyen pour la deduction de mon tableau
06/10/2011, 16h40
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)
06/10/2011, 16h45
Msysteme

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

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:

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.

06/10/2011, 17h15
kheironn

Un +1, ce code me plait et ressemble à ce que j'aurais fait avec le temps (et visual studio)
06/10/2011, 17h23
ctxnop

:ccool: Mais je ne l'ai pas fais avec Visual Studio, tapé à l'arache directe dans le poste, je l'ai compilé avec mes yeux et l'option "fatigue=level3", donc possible que le compilo de Visual Studio l'accepte pas tout à fait en l'état :aie:
06/10/2011, 17h54
Msysteme

meme avec toutes ces optioons ca foncionne nickel, merci