我想这个名单排序号码,则字符串C#
A
B
C
111
11
123
1
42
5
进行排序
1
5
11
42
111
123
A
B
C
默认情况下,它像串(所以,它会1,11,111,123,42,5排序号码), 但我想排序数字像数字,而不是数字的字符串。
是否有干净的解决方案来排序它像上面?
这是一个对象列表,而对象有几个属性,其中之一就是这个字符串。
我想这个名单排序号码,则字符串C#
A
B
C
111
11
123
1
42
5
进行排序
1
5
11
42
111
123
A
B
C
默认情况下,它像串(所以,它会1,11,111,123,42,5排序号码), 但我想排序数字像数字,而不是数字的字符串。
是否有干净的解决方案来排序它像上面?
这是一个对象列表,而对象有几个属性,其中之一就是这个字符串。
这对于大多数使用情况下工作,但如果字符串控制字符开头可能有奇怪的结果,串像“\ TABC”会在整数前:
list.OrderBy(x=>int.TryParse(x, out var dummy) ? dummy.ToString("D10") : x);
或C#的先前版本到7:
list.OrderBy(x=> { int dummy; return int.TryParse(x, out dummy) ? dummy.ToString("D10") : x;});
你知道你可以做'dummy.ToString(“D10”)'而不是另一个解析。 – juharr
@juharr更新的答案不需要两个解析,并添加了C#7.0版本。 –
您可以遍历所有值一次,并使用int.TryParse将它们分成两个单独的列表:一个用于int.TryParse返回true的值(又名数字),另一个列表用于其中的值返回false(非数字)。然后你可以分别对这两个列表进行排序,并在最后连接它们的排序结果。
我写了这个IComparer
执行几个月后回来处理这样的事情。我认为它会默认做你想做的事情,尽管它是为处理更复杂的情况而设计的,其中数字/字母组由分隔符分隔,而分隔符也需要以原子方式分类。你应该能够根据你的需求进行调整。
public class SemanticComparer : IComparer<string>
{
private static Regex _splitter = new Regex("\\W+");
public int Compare(string x, string y)
{
string[] partsX = _splitter.Split(x);
string[] partsY = _splitter.Split(y);
int shortest = Math.Min(partsX.Length, partsY.Length);
for (int index = 0; index < shortest; index++)
{
int intX, intY;
int result;
if (int.TryParse(partsX[index], out intX) && int.TryParse(partsY[index], out intY))
{
result = intX.CompareTo(intY);
}
else
{
result = string.Compare(partsX[index], partsY[index], StringComparison.Ordinal);
}
if (result != 0)
{
return result;
}
}
return 0;
}
}
您可以像这种用它列表:
MyList.Sort(new SemanticComparer());
你想要什么叫Natural sort。
我曾经写了一些代码:
public static class NaturalCompare
{
public static int Compare(string first, string second, StringComparison comparison = StringComparison.Ordinal)
{
if (string.Compare(first, second, comparison) == 0)
{
return 0;
}
if (first == null)
{
return -1;
}
if (second == null)
{
return 1;
}
DateTime d1, d2;
if (DateTime.TryParse(first, out d1) && DateTime.TryParse(second, out d2))
{
return d1.CompareTo(d2);
}
var pos1 = 0;
var pos2 = 0;
int result;
do
{
bool isNum1, isNum2;
var part1 = GetNext(first, ref pos1, out isNum1);
var part2 = GetNext(second, ref pos2, out isNum2);
if (isNum1 && isNum2)
{
result = long.Parse(part1).CompareTo(long.Parse(part2));
}
else
{
result = String.Compare(part1, part2, comparison);
}
} while (result == 0 && pos1 < first.Length && pos2 < second.Length);
return result;
}
public static int CompareToNatural(this string first, string second, StringComparison comparison = StringComparison.Ordinal)
{
return Compare(first, second, comparison);
}
public static IOrderedEnumerable<TSource> OrderByNatural<TSource>(this IEnumerable<TSource> source, Func<TSource, string> keySelector)
{
return source.OrderBy(keySelector, new NatComparer());
}
public static IOrderedEnumerable<TSource> OrderByNaturalDescending<TSource>(this IEnumerable<TSource> source, Func<TSource, string> keySelector)
{
return source.OrderByDescending(keySelector, new NatComparer());
}
private sealed class NatComparer : IComparer<string>
{
public int Compare(string x, string y)
{
return NaturalCompare.Compare(x, y);
}
}
private static string GetNext(string s, ref int index, out bool isNumber)
{
if (index >= s.Length)
{
isNumber = false;
return "";
}
isNumber = char.IsDigit(s[index]);
var start = index;
while (index < s.Length && char.IsDigit(s[index]) == isNumber)
{
index++;
}
return s.Substring(start, index - start);
}
}
我没有测试性能的代码,但是你可以用的Comparer
public class ArrayItemComparer : IComparer<string>
{
public int Compare(string x, string y)
{
int xInt = 0, yInt = 0;
bool parseX = int.TryParse(x, out xInt);
bool parseY = int.TryParse(y, out yInt);
if (parseX && parseY)
{
return xInt.CompareTo(yInt);
}
else if (parseX)
{
return -1;
}
else if (parseY)
{
return 1;
}
else
{
return x.CompareTo(y);
}
}
}
我已经创建了一个解决方案解决了这个为了这。我将list
分为两部分,然后排序和连接。请检查以下内容:
public List<ListItem> getSortedList()
{
int dummy = 0;
List<ListItem> list = new List<ListItem>();
list.Add(new ListItem() { Item = "A" });
list.Add(new ListItem() { Item = "B" });
list.Add(new ListItem() { Item = "C" });
list.Add(new ListItem() { Item = "111" });
list.Add(new ListItem() { Item = "11" });
list.Add(new ListItem() { Item = "123" });
list.Add(new ListItem() { Item = "1" });
list.Add(new ListItem() { Item = "42" });
list.Add(new ListItem() { Item = "5" });
var listNumber = list.Where(m => int.TryParse(m.Item, out dummy)).ToList().OrderBy(m => Convert.ToInt16(m.Item)).ToList();
var listString = list.Where(m => !int.TryParse(m.Item, out dummy)).ToList().OrderBy(m => m.Item).ToList();
var sortedList = listNumber.Concat(listString).ToList();
return sortedList;
}
您可以在DotNetFiddle中运行此操作。
假设你开始字符串的集合,一个简单的比较器应该做的工作:
public class Comparer : IComparer<string>
{
public int Compare(string a, string b)
{
int ia = 0;
int ib = 0;
var aIsInt = int.TryParse(a,out ia);
var bIsInt = int.TryParse(b,out ib);
if (aIsInt == bIsInt)
{
if (aIsInt)
{
return ia.CompareTo(ib);
}
else
{
return a.CompareTo(b);
}
}
return aIsInt ? -1 : 1;
}
}
是您的列表,开始用什么类型的?你已经尝试了什么? –
你的数字是以字符串表示还是整数? – Amy
https://stackoverflow.com/questions/119730/how-do-i-sort-a-varchar-column-in-sql-server-that-contains-numbers – mxmissile