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 ...
随机推荐
- [转]git fetch 的简单用法:更新远程代码到本地仓库
[原文地址]:http://my.eoe.cn/com360/archive/3533.html Git中从远程的分支获取最新的版本到本地方式如下,如何更新下载到代码到本地,请参阅ice的博客基于Gi ...
- codevs2010 求后序遍历
难度等级:白银 2010 求后序遍历 题目描述 Description 输入一棵二叉树的先序和中序遍历序列,输出其后序遍历序列. 输入描述 Input Description 共两行,第一行一个字符串 ...
- ehcache2.8.3入门示例:hello world
一.pom.xml 依赖项 <dependency> <groupId>net.sf.ehcache</groupId> <artifactId>ehc ...
- 利用performance属性查看网页性能
一般我们可以通过浏览器的调试工具-网络面板,或者代理工具查看网页加载过程中的各个阶段的耗时.而利用window.performance属性则可以获得更为精确的原始数据,以毫秒为单位,精确到微秒. pe ...
- caffe的python接口学习(3):训练模型(training)
如果不进行可视化,只想得到一个最终的训练model, 那么代码非常简单,如下 : import caffe caffe.set_device(0) caffe.set_mode_gpu() solve ...
- WP8.1中C++的winodws运行时组件位移操作的差异
最近学习WP8.1应用开发,想把C语言的SM3国密算法移植到手机app中.由于把C语言的代码转换成C#代码工作量较大,因此只能用winodws运行时组件来实现. SM3国密算法是一种HASH算法,具体 ...
- 给大一的学弟学妹们培训java web的后台开发讨论班计划
蓝旭工作室5月大一讨论班课程计划 课时 讨论班性质 讨论班名称 主要内容 主讲人 第一讲 先导课 后台开发工具的使用与MySQL数据库基础 后台开发工具的基本使用方法与工程的创建,MySQL数 ...
- 【前端也要学点算法】快速排序的JavaScript实现
作为算法目录下的第一篇博文,快速排序那是再合适不过了.作为最基本最经典的算法之一,我觉得每个程序员都应该熟悉并且掌握它,而不是只会调用库函数,知其然而不知其所以然. 排序算法有10种左右(或许更多), ...
- .NET 平台下的插件化开发内核(Rabbit Kernel)
每个程序猿都有一个框架梦,曾经在2013年8月15日写过一篇"Koala Framework是什么?我为什么要写这个框架?"的文章,在开放框架路上迈出了第一步,之后作者如愿找到了一 ...
- WCF x509证书安装问题汇总
1.win7及以后系统可以使用certlm.msc打开localmachine的证书管理界面.win7前的版本需要使用mmc打开控制台,然后选择文件->添加删除管理单元->选择证书.2.部 ...