热门标签 | 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); } 


推荐阅读
  • 包含phppdoerrorcode的词条 ... [详细]
  • 本文整理了一份基础的嵌入式Linux工程师笔试题,涵盖填空题、编程题和简答题,旨在帮助考生更好地准备考试。 ... [详细]
  • 驱动程序的基本结构1、Windows驱动程序中重要的数据结构1.1、驱动对象(DRIVER_OBJECT)每个驱动程序会有唯一的驱动对象与之对应,并且这个驱动对象是在驱 ... [详细]
  • iOS 不定参数 详解 ... [详细]
  • 本文详细介绍了 Spark 中的弹性分布式数据集(RDD)及其常见的操作方法,包括 union、intersection、cartesian、subtract、join、cogroup 等转换操作,以及 count、collect、reduce、take、foreach、first、saveAsTextFile 等行动操作。 ... [详细]
  • C#实现文件的压缩与解压
    2019独角兽企业重金招聘Python工程师标准一、准备工作1、下载ICSharpCode.SharpZipLib.dll文件2、项目中引用这个dll二、文件压缩与解压共用类 ... [详细]
  • 本文详细介绍了如何对一个整数的二进制表示进行逆序操作。通过多种方法,包括直接法、查表法和分治法,帮助读者全面理解和掌握这一技术。 ... [详细]
  • 本文将通过一个简单的示例代码,介绍如何在 Java 中获取对象中值为 null 的字段名称。 ... [详细]
  • Redis 是一个高性能的开源键值存储系统,支持多种数据结构。本文将详细介绍 Redis 中的六种底层数据结构及其在对象系统中的应用,包括字符串对象、列表对象、哈希对象、集合对象和有序集合对象。通过12张图解,帮助读者全面理解 Redis 的数据结构和对象系统。 ... [详细]
  • C#本随笔为个人复习巩固知识用,多从书上总结与python基础教程理解归纳得来,如有错误烦请指正面向对象的三大基本特征:封装、继承、多态 ... [详细]
  • iOS 百度地图使用指南:基本定位与地理编码
    本文详细介绍如何在 iOS 应用中集成百度地图,实现基本的地图定位和地理编码功能。配置详情请参考官方文档:http://developer.baidu.com/map/index.php?title=iossdk ... [详细]
  • java解析json转Map前段时间在做json报文处理的时候,写了一个针对不同格式json转map的处理工具方法,总结记录如下:1、单节点单层级、单节点多层级json转mapim ... [详细]
  • WPF项目学习.一
    WPF项目搭建版权声明:本文为博主初学经验,未经博主允许不得转载。一、前言记录在学习与制作WPF过程中遇到的解决方案。使用MVVM的优点是数据和视图分离,双向绑定,低耦合,可重用行 ... [详细]
  • C语言编写线程池的简单实现方法
    2019独角兽企业重金招聘Python工程师标准好文章,一起分享——有时我们会需要大量线程来处理一些相互独立的任务,为了避免频繁的申请释放线程所带 ... [详细]
  • 传统上,Java 的 String 类一直使用 char 数组来存储字符数据。然而,在 Java 9 及更高版本中,String 类的内部实现改为使用 byte 数组。本文将探讨这一变化的原因及其带来的好处。 ... [详细]
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社区 版权所有