C#集合类型概述
集合是.NET FCL(Framework Class Library)中很重要的一部分。所有的集合类都继承自IEnumerable。集合类总体可分为一下几类:关联/非关联型集合,顺序/随机访问集合,顺序/无序集合,泛型/非泛型集合,线程安全集合。
背景:
public class StockQuantity { public StockQuantity(string status, DateTime dateTime, int quantity) { Status = status; DateTime = dateTime; Quantity = quantity; } public string Status { get; set; } public DateTime DateTime { get; set; } public int Quantity { get; set; } }
该对象,主要有三个字段,现在的业务需求是,取到了一个类型为List<StockQuantity>集合StockQuantities,需要对该集合进行三次排序,排序规则及优先级如下:
1. Status为空的排在后面,不为空的排在前面,不关心Status的内容,只关心Status是否为空。
2. DateTime升序排序。
3. Quantity升序排序。
小白我的做法:
我只知道可以对集合用OderBy排序,对以上三条规则,所以设计思路如下。
1. StockQuantities.OrderBy(u=>u.Status)
错误,
该排序得规则不仅仅会考虑Status是否为空,还会考虑Status的内容。
如果Status是[“b”,”c”,null,”d”] ,那么排序结果是[null,“b”,”c”,”d”] 。
而我们要的结果是[“b”,”c”,”d” ,null] (直接把null的丢到最后,别的不动)
怎么办?
暂时不知道,先不管
2. 对DateTime进行升序排序,这简单
StockQuantities.OrderBy(u=>u.DateTime)
半对!
为什么半对,看下面
3. 在排序2的前提下,用OrderBy,也就是StockQuantities.OrderBy(u=>u.DateTime).OrderBy(u=>u.Quantity)
错误!
以上表达式等同于下面两条的表达式:
StockQuantities = StockQuantities.OrderBy(u=>u.DateTime) StockQuantities = StockQuantities.OrderBy(u=>u.Quantity)
所以第一条代码就是废代码,最终排序还是以Quantity进行排序的。
虽然我是小白,但我还是明白这样是错误的,所以我的做法是
stockQuantities = stockQuantities.OrderBy(u => u.DateTime).ToList(); foreach (var dateOrder in stockQuantities) { var datetimeOrderBy = stockQuantities.Where(u => u.DateTime.Date == dateOrder.DateTime.Date) .OrderBy(u => u.Count); foreach (var countOrder in datetimeOrderBy) { if (countOrder.OutPut == false) { Console.WriteLine($"{countOrder.Status}-{countOrder.DateTime}-{countOrder.Count}"); countOrder.OutPut = true; } } } Console.ReadKey();
采用双层循环,先取到按时间排序的数据 dateOrder,再去和该条数据在同一天的所有数据并对Quantity进行排序,为了防止重复的输出,我同时给StockQuantity对象加上了Output属性,当该属性为false为,则输出该对象的内容,并把Output属性设为true,这样就不会重复输出了,而且实现了先对DateTime排序,再对Quantity进行排序。
So Easy!!
然而,当开心地把这样的代码提交之后,却被同事狠狠地鄙视了,说到:“什么烂代码啊!”然道还有比这更好的代码?
给同事倒了一杯茶,点了一根烟,虚心请教。
大佬做法:
同事给我讲了两招,分别是条件排序、多级排序。
什么是条件排序,怎么用?
1. StockQuantities.OrderBy(u=>u.Status==null)
这就是条件排序,可是咋一看,给人一种是把Status为空的排前面,不为空的排后面的错觉。
其实不然,我们看到OrderBy里面的一个返回值为bool类型的表达式,该排序先排结果为0(false)的,再排结果为1(true)的。这种排序只考虑返回的bool值,不考虑参数的具体值,所以姑且称它为条件排序。
完全符合排序规则1的要求。
什么是多级排序,怎么用?
2. 利用我上面我的代码排序虽然可以实现先排DateTime,再排Quantity,但是该算法的时间复杂度的n*n,而且给StockQuantity添加了output字段,明显是不科学的。
然而,连续地使用多个OrderBy最终只会生效最后一个OrderBy,天无绝人之路,所以这个时候应该使用ThenBy!!
使用ThenBy可以讲以上的三条排序规则简化如下:
stockQuantities = stockQuantities.OrderBy(u => u.Status==null).ThenBy(u => u.DateTime).ThenBy(u => u.Quantity).ToList();
即可完美地实现再前一个排序前提下进行二级排序。
优化后的完整代码如下:
using System; using System.Collections.Generic; using System.Linq; namespace OrderBy { class Program { static void Main(string[] args) { var stockQuantities = new List<StockQuantity>() { new StockQuantity("正常品",new DateTime(2017,4,16),12 ), new StockQuantity("正常品",new DateTime(2017,4,17),15 ), new StockQuantity("残次品",new DateTime(2017,4,16),10 ), new StockQuantity("残次品",new DateTime(2017,4,17),8 ), new StockQuantity(null,new DateTime(2017,4,18),8 ), }; stockQuantities = stockQuantities.OrderBy(u => u.Status==null).ThenBy(u => u.DateTime).ThenBy(u => u.Quantity).ToList(); foreach (var stockQuantity in stockQuantities) { Console.WriteLine($"{stockQuantity.Status}-{stockQuantity.DateTime}-{stockQuantity.Quantity}"); } Console.ReadKey(); } } public class StockQuantity { public StockQuantity(string status, DateTime dateTime, int quantity) { Status = status; DateTime = dateTime; Quantity = quantity; } public string Status { get; set; } public DateTime DateTime { get; set; } public int Quantity { get; set; } } }
简单的一个排序优化,就把程序的时间复杂度从N*N降低到了N,所以在这里把这两种排序技巧分享出来,希望对不会的同学有所帮助。
总结
以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,如果有疑问大家可以留言交流,谢谢大家对小牛知识库的支持。
本文向大家介绍你知道Tab Bar图标原来还可以这样玩吗,包括了你知道Tab Bar图标原来还可以这样玩吗的使用技巧和注意事项,需要的朋友参考一下 示例代码下载 (本地下载) 背景 框架自带的 Tab Bar 相信大家已经熟悉得不能再熟悉了,一般使用的时候不过是设置两个图标代表选中和未选中两种状态,难免有一些平淡。后来很多控件就在标签选中时进行一些比较抓眼球的动画,不过我觉得大部分都是为了动画而动
本文向大家介绍.Net集合排序的一种高级玩法实例教程,包括了.Net集合排序的一种高级玩法实例教程的使用技巧和注意事项,需要的朋友参考一下 前言 本文主要介绍了关于.Net集合排序的另一种高级玩法,文中通过示例代码介绍的非常详细,需要的朋友可以参考学习,下面话不多说了,来一起看看详细的介绍吧 背景: 学生有名称、学号, 班级有班级名称、班级序号 学校有学校名称、学校编号(序号) 需求 现在需要对
本文向大家介绍你知道 标签的target属性规定在何处打开链接文档吗?相关面试题,主要包含被问及你知道 标签的target属性规定在何处打开链接文档吗?时的应答技巧和注意事项,需要的朋友参考一下 _self 自身打开,效果即跳转 _blank 新开标签页打开 _parent 父 _top 顶级 我们常用的恐怕一般只有2种,_blank,_self 另外有个细节是为什么链接是a标签,而不是b,c呢,
一、纯本地App 没任何服务请求,已经有开发好的一堆html+js,希望本地App中可以方便的使用,那可以参考默认的Native/X5工程,把自己开发好的资源放到www目录下就可以,注意工程的几个重要选项: 服务地址:http://localhost 首页: 假设你www中有一个入口的index.html,那写 /index.html 生成App包的向导中,“重新编译使用到的UI资源”一定不要选
一、纯本地App 没任何服务请求,已经有开发好的一堆html+js,希望本地App中可以方便的使用,那可以参考默认的Native/X5工程,把自己开发好的资源放到www目录下就可以,注意工程的几个重要选项: 服务地址:http://localhost 首页: 假设你www中有一个入口的index.html,那写 /index.html 生成App包的向导中,“重新编译使用到的UI资源”一定不要选
本文向大家介绍请讲讲你所知道的常用集合类以及主要方法?相关面试题,主要包含被问及请讲讲你所知道的常用集合类以及主要方法?时的应答技巧和注意事项,需要的朋友参考一下 考察点:集合 最常用的集合类是List 和 Map。 List 的具体实现包括 ArrayList 和 Vector,它们是可变大小的列表,比较适合构建、存储和操作任何类型对象的元素列表。List 适用于按数值索引访问元素的情形。 Ma