Algorithme renumerotation d'une datatable

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 !:D

Merci pour vos suggestions

Bonsoir,
Tu as raison : c'est plus l'heure pour raisonner.:?
Enfin, je me lance. Peut-être ainsi :

Code:

---

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 ; }

---

Bonsoir et merci Grafitto

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

Code:

---

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 ; }

---

Citation:

---

// Faux car 6 deviendra 5 etc...

---

Au-delà de 5, CurIndex++ et CurIndex-- s'annulent.

Citation:

---

Au-delà de 5, CurIndex++ et CurIndex-- s'annulent.

---

Ah oui !
J'avais pas fais attention :oops:8-)

Il faut voir si ca marche aussi dans le cas ou NewIndex est > que OldIndex
J'analyse