C#基础之数组排序,对象大小比较
从个小例子开始:
1
2
3
|
int [] intArray = new int []{2,3,6,1,4,5}; Array.Sort(intArray); Array.ForEach< int >(intArray,(i)=>Console.WriteLine(i)); |
这个例子定义了一个int数组,然后使用Array.Sort(arr)静态方法对此数组进行排序,最后输出排序后的数组。以上例子将毫无意外的依次输出1,2,3,4,5,6.
为什么Array的Sort方法可以正确的对int数组进行排序呢,我们自定义类可以吗?试试看,如下代码:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
|
public class Student { public int Age { get ; set ; } public string Name { get ; set ; } public int Score { get ; set ; } } static void Main( string [] args) { Student[] students = new Student[]{ new Student(){Age = 10,Name= "张三" ,Score=70}, new Student(){Age = 12,Name= "李四" ,Score=97}, new Student(){Age = 11,Name= "王五" ,Score=80}, new Student(){Age = 9,Name= "赵六" ,Score=66}, new Student(){Age = 12,Name= "司马" ,Score=90}, }; Console.WriteLine( "--------------默认排序输出--------" ); Array.Sort(students); Array.ForEach<Student>(students,(s)=>Console.WriteLine( string .Format( "{0}{1,2}岁了,他的分数是{2,3}" ,s.Name,s.Age,s.Score))); Console.Read(); } |
我们定义了Student类然后同样对他的数组进行排序,程序正确的编译通过,但是运行出错,运行时抛出了异常:System.InvalidOperationException{"Failed to compare two elements in the array."},这个异常的InnerException是ArgumentException{"At least one object must implement IComparable."};运行时异常说明:我们要使用Array.Sort(arr)静态方法,必须得保证数组中有一个元素实现IComparable接口。既然如此我们就让Student类实现IComparable接口.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
|
public class Student :IComparable { public int Age { get ; set ; } public string Name { get ; set ; } public int Score { get ; set ; } /// <summary> /// 实现IComparable接口,用Age做比较 /// </summary> /// <param name="obj">比较对象</param> /// <returns>比较结果</returns> public int CompareTo( object obj) { if (obj is Student) { return Age.CompareTo(((Student)obj).Age); } return 1; } } |
在Student类中实现了IComparable接口,在CompareTo方法中比较Student的Age属性,这一次再次编译运行,程序正常的输出了按照年龄排序的Student数组。
假如说我们要对Student的Score属性进行排序该怎么办呢? Student类实现的IComparable接口只能按照一种属性排序呀。
这个是很容易实现的.net的类库开发者早为我们准备了另一个接口IComparer<T>接口用来实现比较类型T的两个实例。如下StudentScoreComparer类实现了对Student按照Score属性比较的IComparer<Student>
1
2
3
4
5
6
7
|
public class StudentScoreComparer : IComparer<Student> { public int Compare(Student x, Student y) { return x.Score.CompareTo(y.Score); } } |
现在我们可以使用下面代码对Student数组按照Score属性进行排序:
1
2
3
|
Console.WriteLine( "----------按分数排序输出------------" ); Array.Sort(students, new StudentScoreComparer()); Array.ForEach<Student>(students, (s) => Console.WriteLine( string .Format( "{0}{1,2}岁了,他的分数是{2,3}" , s.Name, s.Age, s.Score))); |
不过一个简单的按照Score属性排序,再定义一个类是不是有点大题小作呀,有没有更好的办法呢?当然有. .net为我们准备了比较对象大小的委托Comparison<T>我们可以使用拉姆达表达式或者匿名委托直接排序,如下代码实现:
1
2
3
|
Console.WriteLine( "----------按分数排序输出----------" ); Array.Sort(students, (s1, s2) => s1.Score.CompareTo(s2.Score)); Array.ForEach<Student>(students, (s) => Console.WriteLine( string .Format( "{0}{1,2}岁了,他的分数是{2,3}" , s.Name, s.Age, s.Score))); |
完整代码示例如下:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
|
using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace SortingInCSharp { class Program { public class Student : IComparable { public int Age { get ; set ; } public string Name { get ; set ; } public int Score { get ; set ; } /// <summary> /// 实现IComparable接口,用Age做比较 /// </summary> /// <param name="obj">比较对象</param> /// <returns>比较结果</returns> public int CompareTo( object obj) { if (obj is Student) { return Age.CompareTo(((Student)obj).Age); } return 1; } } static void Main( string [] args) { Student[] students = new Student[]{ new Student(){Age = 10,Name= "张三" ,Score=70}, new Student(){Age = 12,Name= "李四" ,Score=97}, new Student(){Age = 11,Name= "王五" ,Score=80}, new Student(){Age = 9,Name= "赵六" ,Score=66}, new Student(){Age = 12,Name= "司马" ,Score=90}, }; Console.WriteLine( "--------------默认排序输出--------" ); Array.Sort(students); Array.ForEach<Student>(students, (s) => Console.WriteLine( string .Format( "{0}{1,2}岁了,他的分数是{2,3}" , s.Name, s.Age, s.Score))); Console.WriteLine( "----------按分数排序输出------------" ); Array.Sort(students, new StudentScoreComparer()); Array.ForEach<Student>(students, (s) => Console.WriteLine( string .Format( "{0}{1,2}岁了,他的分数是{2,3}" , s.Name, s.Age, s.Score))); Console.WriteLine( "----------按分数排序输出----------" ); Array.Sort(students, (s1, s2) => s1.Score.CompareTo(s2.Score)); Array.ForEach<Student>(students, (s) => Console.WriteLine( string .Format( "{0}{1,2}岁了,他的分数是{2,3}" , s.Name, s.Age, s.Score))); Console.Read(); } public class StudentScoreComparer : IComparer<Student> { public int Compare(Student x, Student y) { return x.Score.CompareTo(y.Score); } } } } |
总结:
在C#中有三个关于比较对象大小的接口,分别是IComparable、IComparable<T>和IComparer<T>。 IComparable和IComparable<T>是类本身实现的在实例之间比较大小的行为定义。IComparer<T>是定义在被比较类之外的专门比较两个T类型对象大小的行为,另外还有一个用于比较的委托定义Comparison<T>可以让我们用拉姆达表达式或者匿名委托或方法更方便的排序。
C#基础之数组排序,对象大小比较的更多相关文章
- 【C#】基础之数组排序,对象大小比较(对比器)
C#基础之数组排序,对象大小比较 原文链接:[OutOfMemory.CN] 从个小例子开始: 1 2 3 int[] intArray = new int[]{2,3,6,1,4,5}; Array ...
- C++类对象大小的计算
(一)常规类大小计算 C++类对象计算需要考虑很多东西,如成员变量大小,内存对齐,是否有虚函数,是否有虚继承等.接下来,我将对此举例说明. 以下内存测试环境为Win7+VS2012,操作系统为32位 ...
- Java基础-IO流对象之转换流(InputStreamReader与OutoutStreamWriter)
Java基础-IO流对象之转换流(InputStreamReader与OutoutStreamWriter) 作者:尹正杰 版权声明:原创作品,谢绝转载!否则将追究法律责任. 一.转换流概述 我们之前 ...
- 两种计算Java对象大小的方法
之前想研究一下unsafe类,碰巧在网上看到了这篇文章,觉得写得很好,就转载过来.原文出处是: http://blog.csdn.net/iter_zc/article/details/4182271 ...
- Java对象大小计算
这篇说说如何计算Java对象大小的方法.之前在聊聊高并发(四)Java对象的表示模型和运行时内存表示 这篇中已经说了Java对象的内存表示模型是Oop-Klass模型. 普通对象的结构如下,按64位机 ...
- (转)JS获取当前对象大小以及屏幕分辨率等
原文 JS获取当前对象大小以及屏幕分辨率等 <script type="text/javascript">function getInfo(){ var ...
- JS获取当前对象大小以及屏幕分辨率等...
<!DOCTYPE html> <html> <head> <meta charset="utf-8"/> <meta nam ...
- 【Javascript Demo】JS获取当前对象大小以及屏幕分辨率等
效果如下: 代码如下: <html> <head> <title>获取当前对象大小以及屏幕分辨率等</title> <body> <d ...
- java调优随记-java对象大小
在java中,基本数据类型的大小是固定.但是java对象的大小是不固定的,需要通过计算. 在java中,一个空对象(没有属性和方法的对象)在堆中占用8byte,比如 Object obj = new ...
随机推荐
- JUnit4测试简介
相比于自己写一个测试类,在里面调用调试方法,使用JUnit4进行测试有很多的优点,极大的提高了测试的速度.本文简单介绍如何使用myEclipse10使用JUnit4,方便日后回顾总结. myEclip ...
- TinyFrame升级之八:实现简易插件化开发
本章主要讲解如何为框架新增插件化开发功能. 在.net 4.0中,我们可以在Application开始之前,通过PreApplicationStartMethod方法加载所需要的任何东西.那么今天我们 ...
- 让mysql支持emoji表情
一.问题及原因 APP产品想对Emoji进行支持,但发现mysql数据库无法写入表情.原因是我们的mysql数据库默认用的是utf8编码,utf8编码存储时用的是三个字节,但Emoji表情是4个字节, ...
- Android热修复实践应用--AndFix
一直关注App的热修复的技术发展,之前做的应用也没用使用到什么热修复开源框架.在App的热修复框架没有流行之前,做的应用上线后发现一个小小的Bug,就要马上发一个新的版本.我亲身经历过一周发两个版本, ...
- 文本域的宽度和高度应该用cols和rows来控制,还是 用width和height来控制
文本域宽度如果用cols来控制,缩放网页的时候文本域的宽度不会自动变化 用width来表示就会跟着网页缩放而缩放 看到下面一段文字: 对于内容至上的网页,在禁用CSS的情况下,HTML内容要做到易于阅 ...
- STL数组处理常用函数
reverse(a,a+n)反转 sort(a,a+n,cmp)排序 unique(a,a+n,cmp)对于有序集合进行去重,返回新数组最后一个元素的指针 next_permutatoin(a,a+n ...
- go-- 用go-mssql驱动连接sqlserver数据库
import _ "github.com/denisenkom/go-mssqldb" import ( "crypto/cipher" "crypt ...
- 【日常笔记】datatables表格数据渲染
现在有很多表格渲染方式 这里只是记录怎么使用datatables渲染数据 使用datatables可以更方便的来渲染数据 [中文api]http://datatables.club/index.htm ...
- ActiveMQ_点对点队列(二)
一.本文章包含的内容 1.列举了ActiveMQ中通过Queue方式发送.消费队列的代码(普通文本.json/xml字符串.对象数据) 2.spring+activemq方式 二.配置信息 1 ...
- 使用express4.X + jade + mongoose + underscore搭建个人电影网站
(-。-;), 周末过得真是快啊, 很久以前就看到imooc上有个搭建个人电影网站一期 ,二期的视频, 这两周宅家里撸玩没事干, 我也学着搭了一个, 这些东西都是基础, 只要花点时间很好学的, no ...