jellyfin/MediaBrowser.Server.Implementations/Sorting/AlphanumComparator.cs

100 lines
3.0 KiB
C#
Raw Normal View History

2014-03-22 16:16:43 +00:00
using System.Collections.Generic;
2013-12-08 20:47:11 +00:00
using System.Text;
2016-03-24 20:27:44 +00:00
using MediaBrowser.Controller.Sorting;
2013-12-08 20:47:11 +00:00
namespace MediaBrowser.Server.Implementations.Sorting
{
public class AlphanumComparator : IComparer<string>
{
public static int CompareValues(string s1, string s2)
{
if (s1 == null || s2 == null)
{
return 0;
}
2013-12-09 02:24:23 +00:00
int thisMarker = 0, thisNumericChunk = 0;
int thatMarker = 0, thatNumericChunk = 0;
2013-12-08 20:47:11 +00:00
while ((thisMarker < s1.Length) || (thatMarker < s2.Length))
{
if (thisMarker >= s1.Length)
{
return -1;
}
2013-12-09 02:24:23 +00:00
else if (thatMarker >= s2.Length)
2013-12-08 20:47:11 +00:00
{
return 1;
}
2013-12-09 02:24:23 +00:00
char thisCh = s1[thisMarker];
char thatCh = s2[thatMarker];
2013-12-08 20:47:11 +00:00
2013-12-09 02:24:23 +00:00
StringBuilder thisChunk = new StringBuilder();
StringBuilder thatChunk = new StringBuilder();
2013-12-08 20:47:11 +00:00
2016-03-24 20:27:44 +00:00
while ((thisMarker < s1.Length) && (thisChunk.Length == 0 || SortHelper.InChunk(thisCh, thisChunk[0])))
2013-12-08 20:47:11 +00:00
{
thisChunk.Append(thisCh);
thisMarker++;
if (thisMarker < s1.Length)
{
thisCh = s1[thisMarker];
}
}
2016-03-24 20:27:44 +00:00
while ((thatMarker < s2.Length) && (thatChunk.Length == 0 || SortHelper.InChunk(thatCh, thatChunk[0])))
2013-12-08 20:47:11 +00:00
{
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]))
{
if (!int.TryParse(thisChunk.ToString(), out thisNumericChunk))
{
return 0;
}
if (!int.TryParse(thatChunk.ToString(), out thatNumericChunk))
{
return 0;
}
2013-12-08 20:47:11 +00:00
if (thisNumericChunk < thatNumericChunk)
{
result = -1;
}
if (thisNumericChunk > thatNumericChunk)
{
result = 1;
}
}
else
{
2013-12-09 02:24:23 +00:00
result = thisChunk.ToString().CompareTo(thatChunk.ToString());
2013-12-08 20:47:11 +00:00
}
if (result != 0)
{
return result;
}
}
return 0;
}
public int Compare(string x, string y)
{
return CompareValues(x, y);
}
}
}