Discussion :

[NejNej]

Bonjour à tous.

Je récupère les fichiers d'un dossier.
Malheureusement le fait qu'ils soient donnés par ordre alphabétique n'est pas garanti.

J'ai donc décidé d'utiliser un sort sur une arraylist, mais le problème c'est que pour environ 1000 lignes le Sort prend 1 minute 30 secondes.

Code :

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

1
2
IComparer aComp = new FileComparer();
            monArray.Sort(aComp);

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
23
24
25
26
27
28
29
30
31
32
33
34
 
public class FileComparer : IComparer 
    {
        public int Compare(object x, object y) 
        {
            try
            {
                FileInfo aFirstFile = new FileInfo((string)x);
                FileInfo aSecondFile = new FileInfo((string)y);
 
                string aFirstString = aFirstFile.Name.Replace(aFirstFile.Extension, "");
                string aSecondString = aSecondFile.Name.Replace(aSecondFile.Extension, "");
 
                int aFirstInt = Convert.ToInt32(aFirstString);
                int aSecondInt = Convert.ToInt32(aSecondString);
 
                if (aFirstInt == aSecondInt)
                {
                    return 0;
                }
                else if (aFirstInt > aSecondInt)
                {
                    return 1;
                }
                else
                {
                    return -1;
                }
            }
            catch
            { return 0; }
 
        }
    }

Il y aurait il une erreur dans mon code?

Merci.

[ragu23]

Bonjour,
Je pense c'est le temps d'exécution de la fonction

Code :

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

Convert.ToInt32

qui pose le problème.
Pour cela, je te suggère d'utiliser :

Code :

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

int.parse

ou bien

Code :

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

TryParse

[olibara]

Oulala !

C'est quoi ce compareur alambiqué ?
C'est certainement là que tu prends du temps

Ta liste c'est une liste de nom de fichier ?
A priori tu dois juste comparer deux chaines non ?
Donc faire un CompareTo devrait sufire

Et travailler Avec une List<> et pas un ArrayList

[ragu23]

Oulala !
Et travailler Avec une List<> et pas un ArrayList

C'est quoi l'avantage d'utiliser List<> au lieu de ArrayList ?

Merci

[olibara]

L'ArrayList devient Obsolete
Mais ton problème c'est surtout ta methode de comparaison
Et puis pourquoi travailler avec des object ?
Tes entitées sont parfaitement typées et devraient etre des string de noms !
Non ?

Je récupère les fichiers d'un dossier.

Tu recupère quoi et comment ?

[NejNej]

Oulala !

C'est quoi ce compareur alambiqué ?
C'est certainement là que tu prends du temps

Ta liste c'est une liste de nom de fichier ?
A priori tu dois juste comparer deux chaines non ?
Donc faire un CompareTo devrait sufire

Et travailler Avec une List<> et pas un ArrayList

Rien que d'utiliser CompareTo me donne un résultat quasi-instantané.
J'étais à fond dans la numérotation de mes fichiers, ça m'a un peu perdu.

Merci.

[NejNej]

Voici le nouveau traitement :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
 
public int Compare(object x, object y) 
        {
            try
            {
                return x.ToString().CompareTo(y.ToString());
            }
            catch
            { return 0; }
 
        }

[Gat-]

Au sujet du tri, est-il préférable de créer un Comparer ou bien le code suivant est équivalent ?

Code :

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

1
2
3
4
5
List<System.IO.FileInfo> fileInfolist = new List<System.IO.FileInfo>();
 
/* Fill list */
 
fileInfolist.OrderBy(fi => fi.Name);

Est-ce moins/plus performant ? Moins/plus gourmand ?

[olibara]

Au sujet du tri, est-il préférable de créer un Comparer ou bien le code suivant est équivalent ?

Code :

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

1
2
3
4
5
List<System.IO.FileInfo> fileInfolist = new List<System.IO.FileInfo>();
 
/* Fill list */
 
fileInfolist.OrderBy(fi => fi.Name);

Est-ce moins/plus performant ? Moins/plus gourmand ?

Le comparer est utile si la methode de comparaison utilise un algorithme particulier.

Dans le cas present ta proposition est tout a fait equivallente
Et pour NejNej, tant mieux si ca devient acceptable
Mais j'eviterais quand meme de comparer des objets en jouant avec Tostring()

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
public int Compare(FileInfo x, FileInfo y) 
{
          try
         {
             return x.Name.CompareTo(y.Name);
         }
         catch
         { 
            return 0;
         }
 
}

[NejNej]

Mais l'interface IComparer réclame la signature Compare(object,object)