2009-10-21 13 views
8

Pour le tri naturel dans mon application, je P/Invoke actuellement une fonction appelée StrCmpLogicalW dans shlwapi.dll. Je pensais essayer de faire fonctionner mon application sous Mono, mais bien sûr je ne peux pas avoir ce truc de P/Invoke (pour autant que je sache de toute façon).C#: Implémentation de, ou alternative à StrCmpLogicalW dans shlwapi.dll

Est-il possible de voir l'implémentation de cette méthode quelque part, ou y a-t-il un bon extrait C# propre et efficace qui fait la même chose?

Mon code ressemble actuellement à ceci:

[SuppressUnmanagedCodeSecurity] 
internal static class SafeNativeMethods 
{ 
    [DllImport("shlwapi.dll", CharSet = CharSet.Unicode)] 
    public static extern int StrCmpLogicalW(string psz1, string psz2); 
} 

public class NaturalStringComparer : IComparer<string> 
{ 
    private readonly int modifier = 1; 

    public NaturalStringComparer() : this(false) {} 
    public NaturalStringComparer(bool descending) 
    { 
     if (descending) modifier = -1; 
    } 

    public int Compare(string a, string b) 
    { 
     return SafeNativeMethods.StrCmpLogicalW(a ?? "", b ?? "") * modifier; 
    } 
} 

Alors, ce que je suis à la recherche est une alternative à la classe ci-dessus qui n'utilise pas une fonction externe.

+0

Je viens de découvrir ce [blog sur le tri naturel] (http://www.interact-sw.co.uk/iangblog/2007/ 12/13/natural-tri) en C#. Est-ce utile? En réponse à votre commentaire - je ne l'ai pas analysé en détail moi-même, c'était juste prometteur. Il doit y avoir d'autres implémentations de C# de tri naturel là-bas, peut-être vous avez juste besoin d'en trouver un et de le profiler? – ChrisF

+0

Juste fini de le lire en fait: P Il semblait faire ce que je pense qu'il devrait, mais il semble aussi tout à fait inefficace ... Je ne sais pas vraiment si ... hehe. – Svish

Répondre

10

Je viens de comparaison de chaînes mis en œuvre naturelle en C#, peut-être quelqu'un pourrait trouver utile:

public class NaturalComparer : IComparer<string> 
{ 
    public int Compare(string x, string y) 
    { 
     if (x == null && y == null) return 0; 
     if (x == null) return -1; 
     if (y == null) return 1; 

     int lx = x.Length, ly = y.Length; 

     for (int mx = 0, my = 0; mx < lx && my < ly; mx++, my++) 
     { 
     if (char.IsDigit(x[mx]) && char.IsDigit(y[my])) 
     { 
      long vx = 0, vy = 0; 

      for (; mx < lx && char.IsDigit(x[mx]); mx++) 
       vx = vx * 10 + x[mx] - '0'; 

      for (; my < ly && char.IsDigit(y[my]); my++) 
       vy = vy * 10 + y[my] - '0'; 

      if (vx != vy) 
       return vx > vy ? 1 : -1; 
     } 

     if (mx < lx && my < ly && x[mx] != y[my]) 
      return x[mx] > y[my] ? 1 : -1; 
     } 

     return lx - ly; 
    } 
} 
+0

ce n'est pas complet, si vous avez ex1, ex-3, ex2 alors l'ex-3 deviendra le dernier. les fenêtres pinvoke fonctionnent comme un algorithme de tri naturel. –

0

je expression régulière pour supprimer des caractères spéciaux. puis casting à int. alors j'ai comparé des entiers.

entrée:

 
List input = new List{ "6.04","6.01","6.03","6#04" };
Sortie prévue:

 
6.01 
6.03 
6.04 
6#04 
 

var output = input.OrderBy(s => s, new NaturalStringComparer()); 
      foreach (var sort in output) 
      { 
       Console.WriteLine(sort); 
      } 


public struct NaturalStringComparer : IComparer 
    { 
     public int Compare(string x, string y) 
     { 
      if (x == null && y == null) return 0; 
      if (x == null) return -1; 
      if (y == null) return 1; 

      int lx = x.Length, ly = y.Length; 

      int a = int.Parse(System.Text.RegularExpressions.Regex.Replace(x, @"\D+", "")); 
      int b = int.Parse(System.Text.RegularExpressions.Regex.Replace(y, @"\D+", "")); 

      return a.CompareTo(b); 
     } 
    } 
+0

s'il vous plaît commenter. si vous trouvez des problèmes liés aux performances. Suis-je faire quelque chose de mal couler la chaîne à int. –