- android - 多次调用 OnPrimaryClipChangedListener
- android - 无法更新 RecyclerView 中的 TextView 字段
- android.database.CursorIndexOutOfBoundsException : Index 0 requested, 光标大小为 0
- android - 使用 AppCompat 时,我们是否需要明确指定其 UI 组件(Spinner、EditText)颜色
我正在尝试实现 IEqualityComparer<string>
它基本上以一种方式比较两个字符串,(假设我们有两个字符串 x
和 y
)如果 x
以 y
开头或 y
以 x
开头他们应该被平等对待。
public bool Equals(string x, string y)
{
return x.StartsWith(y) || y.StartsWith(x);
}
public int GetHashCode(string obj)
{
return obj.GetHashCode();
}
当然要执行 Equals
方法很简单。但是 GetHashCode
不是,我想不出任何正确实现它的方法。我写了一个这样的测试程序:
string[] values = {"hell", "hello", "foo", "fooooo"};
var result = values.Distinct(new StringComparer());
foreach(var x in result)
Console.WriteLine(x);
由于 GetHashCode
,我得到了错误的结果:
hell
hello
foo
fooooo
显然我可以强制调用 Equals
通过从 GetHashCode
返回相同值的方法对于所有值,但我想知道是否有另一种方法来实现它,因为性能至关重要。有没有办法实现 GetHashCode
方法是否适合我的情况?
注意:我知道它含糊不清,但我找不到更好的标题,如果您有更好的想法可以自由编辑。
编辑:我将把这个逻辑与 web url 一起使用。在我的情况下,前 20 个字符是相等的。例如:
http://www.foo.com/bar?id=3
http://www.foo.com/bar?id=3&fooId=23
最佳答案
问题在于您对平等的定义:平等必须是可传递的。但这不是你的情况。取以下三个值:
* f
* freeze
* foo
然后f == freeze
,和foo == f
,但是freeze != foo
。
另请参阅 Implementing the Equals Method 上的 MSDN ,它说:
(x.Equals(y) && y.Equals(z))
returns true if and only ifx.Equals(z)
returns true.
正确定义相等会产生不同的值集,这些值被认为是相等的。如果你有那些,你可以为每个集合定义一个“规范”表示并计算规范值的散列,这样每个集合都会有它的散列码。但这仅适用于可传递的操作(以及交换和自反,这两个属性包含在您的定义中)。
由于您对相等性的定义是不可传递的,因此您无法定义此类集合,因此您也无法找到合适的哈希码。
但这也引发了其他问题。以你的例子为例:
string[] values = { "hell", "hello", "foo", "fooooo" };
var result = values.Distinct(new StringComparer());
您希望哪些值进入您的结果
?你总是想要最短的版本吗?您的代码无法保证这一点,结果将取决于 Distinct
的内部实现。
实现 EqualityComparer
可能不是解决实际问题的最佳方法。你想达到什么目的?
关于c# - 这种情况如何实现GetHashCode?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/25524127/
我正在创建一个 sql server 存储过程,它将输入作为逗号分隔的 productid 或选项“全部”。当用户传入逗号分隔的产品 ID 时,查询应输出所有产品 ID 的数据。我使用“IN”语句执行
我有一个自动生成的 Web 服务客户端。我有很多复杂的类,我必须对其进行模式匹配。现在我的结构如下所示: val response = client.getResponse response matc
关闭。这个问题是opinion-based .它目前不接受答案。 想改进这个问题?更新问题,以便 editing this post 可以用事实和引用来回答它. 7年前关闭。 Improve this
我需要正确的 tsql 语法来解决这个问题: Select * from table where var_A='10' select * from table where var_B='10' 何时使
我遇到了这个问题。每当我运行程序并在需要时键入字母 m 时,我的 if 语句都不会识别它。有人知道为什么吗?我已经这样做了一个小时,但没有结果。 #include #include #includ
我从数据库列名称“你有护照”创建了一个表,用户回答是或否我如何将 css 应用到这个动态工作的表。 table, th, td { border: 1px solid black;
我对 LocationListener 类的 onStatusChanged 有一些疑问。 它知道它可以呈现三种状态:AVAILABLE、TEMPORARILY_UNAVAILABLE 和 OUT_O
当引入新的异常类型时,我总是不确定如何正确地做到这一点。有共同约定吗?你怎么做呢? 我对您组织它们的范围感兴趣(将它们保留在它们所使用的单元中?在组件级别有一个单元?包级别?应用程序?) 这也会影响命
我使用以下内容创建了日期维度: https://www.codeproject.com/Articles/647950/Create-and-Populate-Date-Dimension-for-D
您好,我正在使用 Android 完全 Kiosk 浏览器,该浏览器使用 chrome Webview。但是 javascript 中的某些方法或函数无法正常工作,例如 window.print()。
我有以下代码: public void OpenFile(string FileName) { if (FileName == null)
获取索引越界异常 for (int recordData = 0; recordData < recordDataList.size(); recordData++) {
我使用它在发生错误时在登录中显示一条消息: × Invalid user or password
这是我的场景,我有一个异常列表,其中包含来自不同层次结构的任意异常,下面的代码快照将解释我需要做什么 private List connectionExceptions; try { // tryin
我尝试动态更新 Jtextpane 中的左缩进。但我不能!这是我尝试过的! DefaultStyledDocument document = (DefaultStyledDocument) textp
我不知道为什么这个异常不起作用...... import java.util.*; public class a { public static void main(String[] args
我目前在 case 中使用多个 when 时遇到问题。当我删除第二个当时,它就起作用了。这是什么问题? 报告的MYSQL错误为: #1064 - You have an error in your S
例如,我有一个表记录用户查看和下载文件的事件, file_id user activity 2 Tim view 1 Ron
这是一个非常愚蠢的问题,但我需要一点安慰/帮助。我有当前的“递归”情况: void add( int value ) { // do something ... // if ( conditi
我尝试使用以下代码在按钮数组上注册回调。但我似乎无法理解如何绑定(bind)回调中需要的字符串。任何建议将不胜感激! for (var i = 0; i < this.car_types.length
我是一名优秀的程序员,十分优秀!