Algorithme renumerotation d'une datatable

**olibara** · 30/03/2010, 23h17

Salut

J'ai un peu la flemme des neuronnes ce soir et je prefere soumettre un algoritme de renumerotation a l'equipe

J'ai une datatable avec une colonne numero

Admetons qu'il y a 10 rows numerotées de 1 à 10
Ces rows ne sont PAS physiquement dans l'ordre

Via un datagridview l'utilisateur dit que la row 5 devient la row 2
du coup
la row 2 devient 3
la row 3 devient 4
la row 4 devient 5
la row 5 devient 2
Les autres ne bougent pas

Ou plus généralement la row i devient la row j

Le fait que la table n'est pas triée complique un peu les choses

Concours du meilleur algo !

Merci pour vos suggestions

**Graffito** · 31/03/2010, 00h05

Bonsoir,
Tu as raison : c'est plus l'heure pour raisonner.

Enfin, je me lance. Peut-être ainsi :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
int OldIndex= 5 ;
int NewIndex=2 ;
int updatedCurIndex ;
for (int i=0; i<MyDataTable.rows.Count; i++)
{ 
   int CurIndex=(int)MyDataTable.rows[i]["Numero"] ;
   if (CurIndex==OldIndex) CurIndex=NewIndex ;
   else
   {
      if (CurIndex>=NewIndex) CurIndex++ ;
      if (CurIndex> OldIndex) CurIndex-- ;
   }
   MyDataTable.rows[i]["Numero"]=CurIndex ;
}

**olibara** · 31/03/2010, 00h17

Bonsoir et merci Grafitto

Bon j'analyse mais je pense qu'il y a une faille

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
int OldIndex= 5 ;
int NewIndex=2 ;
int updatedCurIndex ;
for (int i=0; i<MyDataTable.rows.Count; i++)
{ 
   int CurIndex=(int)MyDataTable.rows[i]["Numero"] ;
   if (CurIndex==OldIndex) 
   {
     CurIndex=NewIndex ;
   }
   else
   {
      if (CurIndex>=NewIndex) CurIndex++ ;
      if (CurIndex> OldIndex) CurIndex-- ;  // Faux car 6 deviendra 5 etc...
   }
   MyDataTable.rows[i]["Numero"]=CurIndex ;
}