热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

C#学习教程:使用LINQ进行字母数字排序分享

使用LINQ进行字母数字排序我有一个string[],其中每个元素都以一些数字值结尾。string[]partNumbersnewstring[]{"ABC10"

使用LINQ进行字母数字排序

我有一个string[] ,其中每个元素都以一些数字值结尾。

 string[] partNumbers = new string[] { "ABC10", "ABC1","ABC2", "ABC11","ABC10", "AB1", "AB2", "Ab11" }; 

我试图使用LINQ按如下方式对上面的数组进行排序,但我没有得到预期的结果。

 var result = partNumbers.OrderBy(x => x); 

实际结果:

AB1
AB11
AB2
ABC1
ABC10
ABC10
ABC11
ABC2

预期结果

AB1
AB2
AB11
..

这是因为字符串的默认排序是标准字母数字字典(词典)排序,ABC11将在ABC2之前,因为排序总是从左到右进行。

要获得您想要的内容,您需要在order by子句中填充数字部分,例如:

  var result = partNumbers.OrderBy(x => PadNumbers(x)); 

其中PadNumbers可以定义为:

 public static string PadNumbers(string input) { return Regex.Replace(input, "[0-9]+", match => match.Value.PadLeft(10, '0')); } 

这会为输入字符串中出现的任何数字(或数字)填充零,以便OrderBy看到:

 ABC0000000010 ABC0000000001 ... AB0000000011 

填充仅发生在用于比较的密钥上。 原始字符串(没有填充)将保留在结果中。

请注意,此方法假定输入中的数字的最大位数。

在Dave Koelle的网站上可以找到“正常工作”的字母数字排序方法的正确实现。 C#版本就在这里 。

 public class AlphanumComparatorFast : IComparer { List GetList(string s1) { List SB1 = new List(); string st1, st2, st3; st1 = ""; bool flag = char.IsDigit(s1[0]); foreach (char c in s1) { if (flag != char.IsDigit(c) || c==''') { if(st1!="") SB1.Add(st1); st1 = ""; flag = char.IsDigit(c); } if (char.IsDigit(c)) { st1 += c; } if (char.IsLetter(c)) { st1 += c; } } SB1.Add(st1); return SB1; } public int Compare(object x, object y) { string s1 = x as string; if (s1 == null) { return 0; } string s2 = y as string; if (s2 == null) { return 0; } if (s1 == s2) { return 0; } int len1 = s1.Length; int len2 = s2.Length; int marker1 = 0; int marker2 = 0; // Walk through two the strings with two markers. List str1 = GetList(s1); List str2 = GetList(s2); while (str1.Count != str2.Count) { if (str1.Count  str2[i].ToString().Length) result = -1; else result = 0; } else { int st1ZeroCount=str1[i].ToString().Trim().Length- str1[i].ToString().TrimStart(new char[]{'0'}).Length; int st2ZeroCount = str2[i].ToString().Trim().Length - str2[i].ToString().TrimStart(new char[] { '0' }).Length; if (st1ZeroCount > st2ZeroCount) result = -1; else if (st1ZeroCount  

使用此类:

  List marks = new List(); marks.Add("M'00Z1"); marks.Add("M'0A27"); marks.Add("M'00Z0"); marks.Add("0000A27"); marks.Add("100Z0"); string[] Markings = marks.ToArray(); Array.Sort(Markings, new AlphanumComparatorFast()); 

如果你想使用LINQ和一个自定义比较器(如Dave Koelle的自定义比较器)按特定属性对对象列表进行排序,你可以这样做:

 ... items = items.OrderBy(x => x.property, new AlphanumComparator()).ToList(); ... 

您还必须更改Dave的类以inheritanceSystem.Collections.Generic.IComparer而不是基本IComparer以便类签名变为:

 ... public class AlphanumComparator : System.Collections.Generic.IComparer 

就个人而言,我更喜欢James McCormack的实现,因为它实现了IDisposable,尽管我的基准测试表明它稍慢。

您可以使用PInvoke获得快速和良好的结果:

 class AlphanumericComparer : IComparer { [DllImport("shlwapi.dll", CharSet = CharSet.Unicode)] static extern int StrCmpLogicalW(string s1, string s2); public int Compare(string x, string y) => StrCmpLogicalW(x, y); } 

您可以像上面的答案一样使用AlphanumComparatorFast

你可以PInvokeStrCmpLogicalW (windows函数)来做到这一点。 请参见此处: C#中的自然排序顺序

看起来好像它做了一个字典排序,无论是小型还是大写字母。

您可以尝试在该lambda中使用一些自定义表达式来执行此操作。

在.NET中没有自然的方法可以做到这一点, 但看看这篇关于自然排序的博客文章

您可以将其放入扩展方法并使用它而不是OrderBy

由于开头的字符数是可变的,因此正则表达式有助于:

 var re = new Regex(@"d+$"); // finds the consecutive digits at the end of the string var result = partNumbers.OrderBy(x => int.Parse(re.Match(x).Value)); 

如果有一个固定数量的前缀字符,那么您可以使用Substring方法从相关字符开始提取:

 // parses the string as a number starting from the 5th character var result = partNumbers.OrderBy(x => int.Parse(x.Substring(4))); 

如果数字可能包含小数分隔符或千位分隔符,则正则表达式也需要允许这些字符:

 var re = new Regex(@"[d,]*.?d+$"); var result = partNumbers.OrderBy(x => double.Parse(x.Substring(4))); 

如果正则表达式或Substring串返回的Substring可能由int.Parse / double.Parse无法解析,则使用相关的TryParse变量:

 var re = new Regex(@"d+$"); // finds the consecutive digits at the end of the string var result = partNumbers.OrderBy(x => { int? parsed = null; if (int.TryParse(re.Match(x).Value, out var temp)) { parsed = temp; } return parsed; }); 

我不知道如何在LINQ中做到这一点,但也许你喜欢这样:

 Array.Sort(partNumbers, new AlphanumComparatorFast()); 

//显示结果

上述就是C#学习教程:使用LINQ进行字母数字排序分享的全部内容,如果对大家有所用处且需要了解更多关于C#学习教程,希望大家多多关注—编程笔记

 foreach (string h in partNumbers ) { Console.WriteLine(h); } 


推荐阅读
  • 本文分享了一个关于在C#中使用异步代码的问题,作者在控制台中运行时代码正常工作,但在Windows窗体中却无法正常工作。作者尝试搜索局域网上的主机,但在窗体中计数器没有减少。文章提供了相关的代码和解决思路。 ... [详细]
  • C# 7.0 新特性:基于Tuple的“多”返回值方法
    本文介绍了C# 7.0中基于Tuple的“多”返回值方法的使用。通过对C# 6.0及更早版本的做法进行回顾,提出了问题:如何使一个方法可返回多个返回值。然后详细介绍了C# 7.0中使用Tuple的写法,并给出了示例代码。最后,总结了该新特性的优点。 ... [详细]
  • Iamtryingtomakeaclassthatwillreadatextfileofnamesintoanarray,thenreturnthatarra ... [详细]
  • 本文介绍了使用Java实现大数乘法的分治算法,包括输入数据的处理、普通大数乘法的结果和Karatsuba大数乘法的结果。通过改变long类型可以适应不同范围的大数乘法计算。 ... [详细]
  • Java序列化对象传给PHP的方法及原理解析
    本文介绍了Java序列化对象传给PHP的方法及原理,包括Java对象传递的方式、序列化的方式、PHP中的序列化用法介绍、Java是否能反序列化PHP的数据、Java序列化的原理以及解决Java序列化中的问题。同时还解释了序列化的概念和作用,以及代码执行序列化所需要的权限。最后指出,序列化会将对象实例的所有字段都进行序列化,使得数据能够被表示为实例的序列化数据,但只有能够解释该格式的代码才能够确定数据的内容。 ... [详细]
  • Java容器中的compareto方法排序原理解析
    本文从源码解析Java容器中的compareto方法的排序原理,讲解了在使用数组存储数据时的限制以及存储效率的问题。同时提到了Redis的五大数据结构和list、set等知识点,回忆了作者大学时代的Java学习经历。文章以作者做的思维导图作为目录,展示了整个讲解过程。 ... [详细]
  • 本文讨论了如何优化解决hdu 1003 java题目的动态规划方法,通过分析加法规则和最大和的性质,提出了一种优化的思路。具体方法是,当从1加到n为负时,即sum(1,n)sum(n,s),可以继续加法计算。同时,还考虑了两种特殊情况:都是负数的情况和有0的情况。最后,通过使用Scanner类来获取输入数据。 ... [详细]
  • 阿,里,云,物,联网,net,core,客户端,czgl,aliiotclient, ... [详细]
  • 本文介绍了C#中数据集DataSet对象的使用及相关方法详解,包括DataSet对象的概述、与数据关系对象的互联、Rows集合和Columns集合的组成,以及DataSet对象常用的方法之一——Merge方法的使用。通过本文的阅读,读者可以了解到DataSet对象在C#中的重要性和使用方法。 ... [详细]
  • 本文讨论了一个关于cuowu类的问题,作者在使用cuowu类时遇到了错误提示和使用AdjustmentListener的问题。文章提供了16个解决方案,并给出了两个可能导致错误的原因。 ... [详细]
  • XML介绍与使用的概述及标签规则
    本文介绍了XML的基本概念和用途,包括XML的可扩展性和标签的自定义特性。同时还详细解释了XML标签的规则,包括标签的尖括号和合法标识符的组成,标签必须成对出现的原则以及特殊标签的使用方法。通过本文的阅读,读者可以对XML的基本知识有一个全面的了解。 ... [详细]
  • 本文详细介绍了Java中vector的使用方法和相关知识,包括vector类的功能、构造方法和使用注意事项。通过使用vector类,可以方便地实现动态数组的功能,并且可以随意插入不同类型的对象,进行查找、插入和删除操作。这篇文章对于需要频繁进行查找、插入和删除操作的情况下,使用vector类是一个很好的选择。 ... [详细]
  • 猜字母游戏
    猜字母游戏猜字母游戏——设计数据结构猜字母游戏——设计程序结构猜字母游戏——实现字母生成方法猜字母游戏——实现字母检测方法猜字母游戏——实现主方法1猜字母游戏——设计数据结构1.1 ... [详细]
  • Android源码深入理解JNI技术的概述和应用
    本文介绍了Android源码中的JNI技术,包括概述和应用。JNI是Java Native Interface的缩写,是一种技术,可以实现Java程序调用Native语言写的函数,以及Native程序调用Java层的函数。在Android平台上,JNI充当了连接Java世界和Native世界的桥梁。本文通过分析Android源码中的相关文件和位置,深入探讨了JNI技术在Android开发中的重要性和应用场景。 ... [详细]
  • Java学习笔记之面向对象编程(OOP)
    本文介绍了Java学习笔记中的面向对象编程(OOP)内容,包括OOP的三大特性(封装、继承、多态)和五大原则(单一职责原则、开放封闭原则、里式替换原则、依赖倒置原则)。通过学习OOP,可以提高代码复用性、拓展性和安全性。 ... [详细]
author-avatar
吟荣wekenbo
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有