Sort sur Arraylist longue durée

Version imprimable

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:

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

Code:

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.

07/03/2011, 14h24
ragu23

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

Code:

Convert.ToInt32

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

Code:

int.parse

ou bien

Code:

TryParse
07/03/2011, 14h28
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
07/03/2011, 14h32
ragu23

Citation:

Envoyé par olibara

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

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

Merci
07/03/2011, 14h38
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 ?

Citation:

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

Tu recupère quoi et comment ?
07/03/2011, 14h40
NejNej

Citation:

Envoyé par 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

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.

Voici le nouveau traitement :

Code:

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

07/03/2011, 14h52
Gat-
Au sujet du tri, est-il préférable de créer un Comparer ou bien le code suivant est équivalent ?
Code:

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 ?

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

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:

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

07/03/2011, 15h44
NejNej

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

Citation:

Envoyé par NejNej

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

Mais non !

Voici un exemple

Code:

1
2
3
4
5
6
7
8
9
10
  // ************************************************************************************************
  public class MobPhoneComparer : IComparer<C_MobPhone>
  {
    public int Compare(C_MobPhone a, C_MobPhone b)
    {
      int dif;
      dif = a.ZIHRK.CompareTo(b.ZIHRK);
      return dif;
    }
  };

07/03/2011, 15h57
Gat-

Un collègue me fait penser que mon bout de code ne fonctionne pas sur les application utilisant les frameworks .Net < 3.0 d'où la nécessité d'utiliser un Comparer.

Citation:
Envoyé par olibara
Mais non !

Voici un exemple
Code:

1 2 3 4 5 6 7 8 9 10 // ************************************************************************************************ public class MobPhoneComparer : IComparer<C_MobPhone> { public int Compare(C_MobPhone a, C_MobPhone b) { int dif; dif = a.ZIHRK.CompareTo(b.ZIHRK); return dif; } };
Ok.

J'utilisais le System.Collection.IComparer sur ArrayList, du coup hein...

Maintenant tout roule.

Merci pour tout ça Olibara.

07/03/2011, 16h21
olibara

Citation:

Envoyé par Gat-

Un collègue me fait penser que mon bout de code ne fonctionne pas sur les application utilisant les frameworks .Net < 3.0 d'où la nécessité d'utiliser un Comparer.

Il n'empeche que tu peux exploiter le Comparer avec des objets typés
07/03/2011, 16h35
Guulh
Gat : ce qui n'est pas dispo avant le framework 3, c'est OrderBy, qui est fourni par Linq.

Par contre, les méthodes anonymes et les generics sont bien dispo dès le framework 2. Tout comme List<T> dont l'une des surcharges de Sort prend un IComparison<T> en paramètre, qui est un delegate. Donc pas besoin de créer de classe, tu peux donc écrire avec la syntaxe C# 3 (compatible .Net 2)
Code:

1 2 List<FileInfo> liste = ...; liste.Sort(x, y => x.Name.CompareTo(y.Name));
Si t'es bloqué avec VS2005, tu dois utiliser la syntaxe C# 2, plsu bavarde mais équivalente:
Code:

1 2 List<FileInfo> liste = ...; liste.Sort(delegate(FileInfo x, FileInfo y) { return x.Name.CompareTo(y.Name); });
Pour ce qui est des perfs, c'est kifkif. Tant que le tri se contente de caster deux trois trucs et de comparer des propriétés, du moins, contrairement au post initial qui construisait des tas de FileInfo, dont le constructeur doit coûter cher vu qu'il va probablement interroger le disque pour vérifier la présence du fichier.

NejNej : comme dit Olibara, ArrayList est obsolète depuis .Net 2, ça fait plus de 6 ans quand même :) (même si on le voit encore souvent dans les questions sur ce forum...)