Discussion :

[q.migliore]

Bonjour,

J'ai créé un petit morceau de code afin de comparer deux datatables fortement typés et d'insérer dans le 1er tout ce qu'il y est pas, par rapport au 2nd.
Ce code fonctionne mais prend énormément de temps.

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
19
20
21
22
 
DSC.HOFDataTable HOF = new DSC.HOFDataTable();                                  //datatable fortemment typé
DSC.IMPOFDataTable IMPOF = new DSC.IMPOFDataTable();                            //datatable fortemment typé
DSC.IMPOFDataTable dt = new DSC.IMPOFDataTable();                               //datatable temporaire (servira aux inserts)
bool check = false;
 
foreach (DSC.HOFRow DRHOF in HOF.Rows)                                          //on parcourt les lignes de HOF
            {
                while (!check)
                {
                    foreach (DSC.IMPOFRow DRIMPOF in IMPOF.Rows)
                    {
                            if (DRHOF["ORDNO"] == DRIMPOF["CODE_OF"])          //pour chaque ligne dans HOF on vérifie si l’équivalent IMPOF existe (CODE_OF et ORDNO sont les clés primaires)
                            {
                                check = true;
                                break;
                            }
                    }
                    if (!check)                                               //si check est true on continue et on passe à la ligne suivante
                        dt.Rows.Add(DRHOF.ItemArray);                         //sinon, on ajoute la ligne au datatable temporaire
                }
            }

Comme vous pouvez le remarquer, ce code n'est pas très propre (break), et a l'inconvénient majeur de prendre un temps infini dès qu'on commence à passer des centaines de lignes.
J'ai donc besoin d'aide afin de l'améliorer.

Merci aux courageux qui se pencheront sur le problème...

[Graffito]

Avant d'exploiter des DataView triées, ceci devrait améliorer les performances:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
...
int OrdnoIndex  = DSC.HOF.Columns["ORDNO"].Ordinal ;
int CodeOfIndex = DSC.IMPOF.Columns["CODE_OF"].Ordinal ;
for (int i=0;i<DSC.HOF.Rows.Count;i++)                        
{ //on parcourt les lignes de HOF
  bool check = false;
  int HofKey = DSC.HOF.Rows[i][OrdnoIndex] ; // int ou long suivant type de la colonne autoincrément
  //on parcourt les lignes de IMPHOF
  for (int j=0;j<DSC.IMPHOF.Rows.Count && !check;j++) check= HofKey == DSC.IMPHOF.Rows[j][CodeOfIndex]) ;
 //si non trouvée, on ajoute la ligne au datatable temporaire
  if (!check) dt.Rows.Add(DSC.HOF.Rows[i].ItemArray);                  
}

[q.migliore]

Merci Graffito, tu as résolu mon problème. Les performances sont infiniment meilleures et le code est bcp plus "propre".
Voici le code, à peine modifié, que j'ai utilisé, pour les prochains qui auront un soucis identique :

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
19
 
DSC.HOFDataTable HOF = new DSC.HOFDataTable();                                  //datatable fortemment typé
DSC.IMPOFDataTable IMPOF = new DSC.IMPOFDataTable();                            //datatable fortemment typé
DSC.IMPOFDataTable dt = new DSC.IMPOFDataTable();                               //datatable temporaire (servira aux inserts)
bool check = false;
string HofKey = String.Empty;                                                   //type fonction du champs clé primaire
 
for (int i=0 ; i < HOF.Rows.Count ; i++)                        
            for (int i=0 ; i < HOF.Rows.Count ; i++)                        
            {                                                                           //on parcourt les lignes de HOF
                check = false;
                HofKey = (string) HOF.Rows[i][HOF.Columns["ORDNO"].Ordinal];
 
                for (int j=0; j < IMPOF.Rows.Count && !check; j++)                      //on parcourt les lignes de IMPHOF
                    check = HofKey == (string) IMPOF.Rows[j][IMPOF.Columns["CODE_OF"].Ordinal];
 
                if (!check)                                     //si non trouvée, on ajoute la ligne au datatable temporaire
                    dt.Rows.Add(HOF.Rows[i].ItemArray);
            }