Tri d'un tableau

Version imprimable

13/05/2013, 08h53
Invité

Tri d'un tableau

Bonjour,
Qulqu'un pourrait m'aider ? J'ai une fonction de tri de 2 string qui me permet de ne pas Array.Sort vu que Array.Sort utilise le tri naturel alors que je veux utiliser le tri alpabetique.

Le probleme est que : je veux passer en parametre un tableau et en valeur de retour un tableau triée, non pas 2 strings.

Merci
13/05/2013, 09h03
Sehnsucht

Bonjour,

L'ordre naturel de tri pour des string est l'ordre alphabétique (au moins celui pour la culture actuelle).
De plus Array.Sort possède diverses surcharges permettant (le cas échéant) de spécifier le type de comparaison souhaitée (via IComparer ou Comparison)
Donc en l'état, il va falloir être plus précis car ce n'est pas très clair ;)

Cordialement !
13/05/2013, 10h12
tomlev

Montre le code que tu as, et décris plus précisément le tri que tu veux obtenir

Le probleme est que pour trier cette suite avec Array.Sort() :
a1
a12
a20
a21
a100
a101,
on a :
a1
a12
a100
a101
a20
a21
mais moi je veux du tri normale.

Pour ce faire, j'ai utilisé le code ci-dessous pour la comparaison de 2 strings.
Et pour finaliser, je veux passer un tableau tout entier a la fonction de tri, en utilisant la classe dans le code, au lieu de 2 strings seulement.

vla le code entier pour le tri entre 2 string, en gros ce code fait la comparaison entre 2 string en mot par mot

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
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
 
public static class StringComparator
    {
        private enum ChunkType {Alphanumeric, Numeric};
 
 
        private static bool InChunk(char ch, char otherCh)
        {
            ChunkType type = ChunkType.Alphanumeric;
 
            if (char.IsDigit(otherCh))
            {
                type = ChunkType.Numeric;
            }
 
            if ((type == ChunkType.Alphanumeric && char.IsDigit(ch)) || (type == ChunkType.Numeric && !char.IsDigit(ch)))
            {
                return false;
            }
            return true;
        }
 
        /// <summary>
        /// Compare les 2 objets
        /// </summary>
        /// <param name="x">objet 1</param>
        /// <param name="y">objet 2</param>
        /// <returns>0 si erreur, </returns>
        public static int Compare(object x, object y)
        {
            String s1 = x as string;
            String s2 = y as string;
 
            if (s1 == null || s2 == null)
                return 0;
 
            int thisMarker = 0, thisNumericChunk = 0;
            int thatMarker = 0, thatNumericChunk = 0;
 
            while ((thisMarker < s1.Length) || (thatMarker < s2.Length))
            {
                if (thisMarker >= s1.Length)
                    return -1;
 
                else if (thatMarker >= s2.Length)
                    return 1;
 
                char thisCh = s1[thisMarker];
                char thatCh = s2[thatMarker];
 
                StringBuilder thisChunk = new StringBuilder();
                StringBuilder thatChunk = new StringBuilder();
 
                while ((thisMarker < s1.Length) && (thisChunk.Length==0 ||InChunk(thisCh, thisChunk[0])))
                {
                    thisChunk.Append(thisCh);
                    thisMarker++;
 
                    if (thisMarker < s1.Length)
                       thisCh = s1[thisMarker];  
                }
 
                while ((thatMarker < s2.Length) && (thatChunk.Length==0 ||InChunk(thatCh, thatChunk[0])))
                {
                    thatChunk.Append(thatCh);
                    thatMarker++;
 
                    if (thatMarker < s2.Length)
                        thatCh = s2[thatMarker];
                }
 
                int result = 0;
                // If both chunks contain numeric characters, sort them numerically
                if (char.IsDigit(thisChunk[0]) && char.IsDigit(thatChunk[0]))
                {
                    thisNumericChunk = Convert.ToInt32(thisChunk.ToString());
                    thatNumericChunk = Convert.ToInt32(thatChunk.ToString());
 
                    if (thisNumericChunk < thatNumericChunk)
                       result = -1;
 
                    if (thisNumericChunk > thatNumericChunk)
                       result = 1;    
                }
                else
                    result= thisChunk.ToString().CompareTo(thatChunk.ToString());
 
                if (result != 0)
                    return result;  
            }
            return 0;
        }
 
 
    }

Citation:

Envoyé par Andrian

Le probleme est que pour trier cette suite avec Array.Sort() :
a1
a12
a20
a21
a100
a101,

on a :

a1
a12
a100
a101
a20
a21
mais moi je veux du tri normale.

Bah ça c'est le tri alphabétique justement... Donc en fait ce que tu veux ce n'est pas un tri alphabétique, mais un tri qui tienne compte de la valeur du nombre

Moyennant quelques petites modifs, tu peux utiliser ta classe StringComparator avec Array.Sort :

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
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
 
    public class StringComparator : IComparer<string>
    {
        private enum ChunkType {Alphanumeric, Numeric};
 
 
        private static bool InChunk(char ch, char otherCh)
        {
            ChunkType type = ChunkType.Alphanumeric;
 
            if (char.IsDigit(otherCh))
            {
                type = ChunkType.Numeric;
            }
 
            if ((type == ChunkType.Alphanumeric && char.IsDigit(ch)) || (type == ChunkType.Numeric && !char.IsDigit(ch)))
            {
                return false;
            }
            return true;
        }
 
        public int Compare(string s1, string s2)
        {
 
            if (s1 == null || s2 == null)
                return 0;
 
            int thisMarker = 0, thisNumericChunk = 0;
            int thatMarker = 0, thatNumericChunk = 0;
 
            while ((thisMarker < s1.Length) || (thatMarker < s2.Length))
            {
                if (thisMarker >= s1.Length)
                    return -1;
 
                else if (thatMarker >= s2.Length)
                    return 1;
 
                char thisCh = s1[thisMarker];
                char thatCh = s2[thatMarker];
 
                StringBuilder thisChunk = new StringBuilder();
                StringBuilder thatChunk = new StringBuilder();
 
                while ((thisMarker < s1.Length) && (thisChunk.Length==0 ||InChunk(thisCh, thisChunk[0])))
                {
                    thisChunk.Append(thisCh);
                    thisMarker++;
 
                    if (thisMarker < s1.Length)
                       thisCh = s1[thisMarker];  
                }
 
                while ((thatMarker < s2.Length) && (thatChunk.Length==0 ||InChunk(thatCh, thatChunk[0])))
                {
                    thatChunk.Append(thatCh);
                    thatMarker++;
 
                    if (thatMarker < s2.Length)
                        thatCh = s2[thatMarker];
                }
 
                int result = 0;
                // If both chunks contain numeric characters, sort them numerically
                if (char.IsDigit(thisChunk[0]) && char.IsDigit(thatChunk[0]))
                {
                    thisNumericChunk = Convert.ToInt32(thisChunk.ToString());
                    thatNumericChunk = Convert.ToInt32(thatChunk.ToString());
 
                    if (thisNumericChunk < thatNumericChunk)
                       result = -1;
 
                    if (thisNumericChunk > thatNumericChunk)
                       result = 1;    
                }
                else
                    result= thisChunk.ToString().CompareTo(thatChunk.ToString());
 
                if (result != 0)
                    return result;  
            }
            return 0;
        }
 
 
    }

Modifications :
- la classe n'est plus statique
- elle implémente IComparer<string>
- la méthode Compare n'est plus statique et prend en paramètre des string, pas des object

Utilisation :

Code:

Array.Sort(leTableau, new StringComparator());

14/05/2013, 16h48
Sehnsucht

Il me semble qu'on peut aussi utiliser StrCmpLogical en PInvoke pour obtenir la même chose (enfin là ça sera plutôt un Comparison) enfin c'est à vérifier j'ai pas vraiment de quoi tester sous la main.
14/05/2013, 18h01
tomlev
Citation:

Envoyé par Sehnsucht

Il me semble qu'on peut aussi utiliser StrCmpLogical en PInvoke pour obtenir la même chose (enfin là ça sera plutôt un Comparison) enfin c'est à vérifier j'ai pas vraiment de quoi tester sous la main.

Sympa, je connaissais pas cette fonction !

Je viens de tester, ça marche nickel :ccool:

Déclaration :
Code:

1 2 [DllImport("shlwapi.dll", CharSet = CharSet.Unicode, EntryPoint = "StrCmpLogicalW")] static extern int StrCmpLogical(string x, string y);
Utilisation :

Code:

Array.Sort(leTableau, StrCmpLogical);
14/05/2013, 18h30
Sehnsucht

Bon j'ai eu un peu plus de temps pour revoir ça, niveau code c'est déjà fait :merci: tomlev ;)
Par contre en cherchant je suis tombé sur ceci qui semble indiquer que les résultats dépendent aussi de la version de Windows ce qui peut être problématique donc quand même garder la solution avec le Comparer perso pas trop loin ...
15/05/2013, 09h13
Invité

Bonjour a tous. Merci beaucoup de vos reponses. Tout marche bien, toutes les methodes que vous avez envoyés. :ccool: