- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我一直试图弄清楚 CompareTo()
方法在内部是如何工作的,但我失败了。我搜索了这个站点并阅读了一些帖子,我想我已经在 MSDN 中看到了关于这个主题的所有内容,但我似乎不明白。 MSDN 示例:
public int CompareTo(object obj)
{
if (obj == null)
{
return 1;
}
Temperature otherTemperature = obj as Temperature;
if (otherTemperature != null)
{
return this.temperatureC.CompareTo(otherTemperature.temperatureC);
}
else
{
throw new ArgumentException("the object is not a temperature");
}
}
这是 CompareTo()
方法实现的 MSDN 示例。我明白这一点,我明白 IComparable
接口(interface)是如何工作的,如果我理解正确的话,当我使用 ArrayList.Sort()
方法时会调用它。
我不明白的是:程序什么时候传递CompareTo(object obj)
方法的参数?或者换句话说,Sort()
方法是如何工作的?我的意思是,这段代码将一个温度实例与另一个温度实例进行比较,但是程序何时或如何获取第二个温度实例以进行比较?我希望我的问题是有道理的。
我已经尝试将 CompareTo()
过程打印到屏幕上,所以也许我可以对输出进行逆向工程,但我更加困惑了。
编辑:也许如果我一步一步来,我可以更好地解释自己。假设我有 3 个温度对象:ArrayList
中的 34、45、21。当我调用 ArrayList.Sort()
时,CompareTo()
方法的调用方式是否类似于 34.CompareTo(45)
?然后 45.CompareTo(21)
?返回的整数在第一次比较中为 1,在第二次比较中为 -1?如果我仅将 CompareTo()
方法定义为仅当 obj(参数)为 null 时才返回 1,那么这些整数是如何返回的?我没有定义任何返回 -1 或 0 的东西。就好像我正在实现一个已经实现的方法。在已定义返回 -1、0 和 1 的情况下定义 CompareTo()
方法。
最佳答案
让我们从基本概念开始。
What is 42 to 1337. Is 42... greater than, less than or equal to 1337?
此问题及其答案由 CompareTo
建模IComparable<T>
中的方法和 IComparable
接口(interface)。对于 A.CompareTo(B)
,该方法可以返回:
当然,IComparable
不限于整数。您可以实现 IComparable
比较您认为应该比较的任何两个对象。例如,字符串:
What is "Armadillo" to "Zodiac": Is "Armadillo"... greater than, less than or equal to "Zodiac"?
答案取决于您对大于、小于和等于的定义。对于字符串,通常的顺序是字典中较晚出现的词大于较早出现的词。
好的,现在您知道如何比较任意两个对象了。这对许多算法都很有用,但主要是排序算法。以一个非常简单的排序算法为例:stupid sort。想法是:
Look at two adjacent elements in your array, A and B.
When A <= B: go forward to the next pair.
When A > B: swap A and B, and go back to the previous pair.
When we reach the end, we're done.
您知道,要进行排序,必须有一种方法来确定两个元素中哪个更大。那就是IComparable<T>
开始发挥作用。
public static void StupidSort<T>(T[] array)
where T : IComparable<T>
{
int index = 0;
while (index < array.Length)
{
if (index == 0 ||
array[index - 1].CompareTo(array[index]) <= 0)
{
index++;
}
else
{
Swap(array, index - 1, index);
index--;
}
}
}
你当然可以编程CompareTo
返回任何你想要的。但如果你搞砸了,那么你的方法将不再回答什么是 this
的问题。至 obj
? 总是返回 1 意味着对于任何 A 和 B,A 总是大于 B。这就像说:20 大于 10 并且 10 大于 20。它确实没有意义,结果是你做的任何排序也没有任何意义。垃圾进...垃圾出。
游戏规则是,对于给定的三个对象 A、B 和 C:
A.CompareTo(A)
必须返回 0(A 等于 A)。A.CompareTo(B)
返回 0,然后 B.CompareTo(A)
返回 0(如果 A 等于 B,则 B 等于 A)。A.CompareTo(B)
返回 0,并且 B.CompareTo(C)
返回 0,然后 A.CompareTo(C)
返回 0(如果 A 等于 B,并且 B 等于 C,则 A 等于 C)。A.CompareTo(B)
返回大于 0 的值,然后 B.CompareTo(A)
返回小于 0 的值(如果 A 大于 B,则 B 小于 A)。A.CompareTo(B)
返回小于 0 的值,然后 B.CompareTo(A)
返回大于 0 的值(如果 A 小于 B,则 B 大于 A)。A.CompareTo(B)
返回大于 0 的值,并且 B.CompareTo(C)
返回大于 0 的值,然后 A.CompareTo(C)
返回大于 0 的值(如果 A 大于 B,并且 B 大于 C,则 A 大于 C)。A.CompareTo(B)
返回小于 0 的值,并且 B.CompareTo(C)
返回小于 0 的值,然后 A.CompareTo(C)
返回小于 0 的值(如果 A 小于 B,并且 B 小于 C,则 A 小于 C)。null
总是小于任何非空对象。如果您的实现不遵守这些(简单且合乎逻辑的)原则,那么排序算法实际上可以做任何事情,并且可能不会给出您期望的结果。
关于c# - Sort() 和 CompareTo() 方法的内部工作,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15233246/
我在Windows 10中使用一些简单的Powershell代码遇到了这个奇怪的问题,我认为这可能是我做错了,但我不是Powershell的天才。 我有这个: $ix = [System.Net.Dn
var urlsearch = "http://192.168.10.113:8080/collective-intellegence/StoreClicks?userid=" + userId +
我有一个非常奇怪的问题,过去两天一直让我抓狂。 我有一个我试图控制的串行设备(LS 100 光度计)。使用设置了正确参数的终端(白蚁),我可以发送命令(“MES”),然后是定界符(CR LF),然后我
我目前正试图让无需注册的 COM 使用 Excel 作为客户端,使用 .NET dll 作为服务器。目前,我只是试图让概念验证工作,但遇到了麻烦。 显然,当我使用 Excel 时,我不能简单地使用与可
我开发了简单的 REST API - https://github.com/pavelpetrcz/MandaysFigu - 我的问题是在本地主机上,WildFly 16 服务器的应用程序运行正常。
我遇到了奇怪的情况 - 从 Django shell 创建一些 Mongoengine 对象是成功的,但是从 Django View 创建相同的对象看起来成功,但 MongoDB 中没有出现任何数据。
我是 flask 的新手,只编写了一个相当简单的网络应用程序——没有数据库,只是一个航类搜索 API 的前端。一切正常,但为了提高我的技能,我正在尝试使用应用程序工厂和蓝图重构我的代码。让它与 pus
我的谷歌分析 JavaScript 事件在开发者控制台中运行得很好。 但是当从外部 js 文件包含在页面上时,它们根本不起作用。由于某种原因。 例如; 下面的内容将在包含在控制台中时运行。但当包含在单
这是一本名为“Node.js 8 the Right Way”的书中的任务。你可以在下面看到它: 这是我的解决方案: 'use strict'; const zmq = require('zeromq
我正在阅读文本行,并创建其独特单词的列表(在将它们小写之后)。我可以使它与 flatMap 一起工作,但不能使它与 map 的“子”流一起工作。 flatMap 看起来更简洁和“更好”,但为什么 di
我正在编写一些 PowerShell 脚本来进行一些构建自动化。我发现 here echo $? 根据前面的语句返回真或假。我刚刚发现 echo 是 Write-Output 的别名。 写主机 $?
关闭。这个问题不满足Stack Overflow guidelines .它目前不接受答案。 想改善这个问题吗?更新问题,使其成为 on-topic对于堆栈溢出。 4年前关闭。 Improve thi
我将一个工作 View Controller 类从另一个项目复制到一个新项目中。我无法在新项目中加载 View 。在旧项目中我使用了presentModalViewController。在新版本中,我
我对 javascript 很陌生,所以很难看出我哪里出错了。由于某种原因,我的功能无法正常工作。任何帮助,将不胜感激。我尝试在外部 js 文件、头部/主体中使用它们,但似乎没有任何效果。错误要么出在
我正在尝试学习Flutter中的复选框。 问题是,当我想在Scaffold(body :)中使用复选框时,它正在工作。但我想在不同的地方使用它,例如ListView中的项目。 return Cente
我们当前使用的是 sleuth 2.2.3.RELEASE,我们看不到在 http header 中传递的 userId 字段没有传播。下面是我们的代码。 BaggageField REQUEST_I
我有一个组合框,其中包含一个项目,比如“a”。我想调用该组合框的 Action 监听器,仅在手动选择项目“a”完成时才调用。我也尝试过 ItemStateChanged,但它的工作原理与 Action
你能看一下照片吗?现在,一步前我执行了 this.interrupt()。您可以看到 this.isInterrupted() 为 false。我仔细观察——“这个”没有改变。它具有相同的 ID (1
我们当前使用的是 sleuth 2.2.3.RELEASE,我们看不到在 http header 中传递的 userId 字段没有传播。下面是我们的代码。 BaggageField REQUEST_I
我正在尝试在我的网站上设置一个联系表单,当有人点击发送时,就会运行一个作业,并在该作业中向所有管理员用户发送通知。不过,我在失败的工作表中不断收到此错误: Illuminate\Database\El
我是一名优秀的程序员,十分优秀!