在 C# 中从已排序的字典中获取数据时出错

Question

我有一个SortedDictionary<Package, List<string>>。以下是包裹 class:

using System;

namespace GetPackageInfo
{

public class Package : IComparable, IEquatable<Package> 
{
    public string PackageName;
    public string Version;

    public Package()
    {

    }

    public Package(string packageName)
    {
        this.PackageName = packageName;
    }

    public override int GetHashCode()
    {
        unchecked
        {
            int result = 17;
            result = result * 23 + ((PackageName != null) ? this.PackageName.GetHashCode() : 0);
            result = result * 23 + ((Version != null) ? this.Version.GetHashCode() : 0);
            return result;
        }
    }

    public bool Equals(Package other)
    {
        if (ReferenceEquals(null, other))
        {
            return false;
        }
        if (ReferenceEquals(this, other))
        {
            return true;
        }
        return Equals(this.PackageName, other.PackageName) &&
               Equals(this.Version, other.Version);
    }

    public override bool Equals(object obj)
    {
        Package temp = obj as Package;
        if (temp == null)
            return false;
        return this.Equals(temp);
    }

    public override string ToString()
    {
        return string.Format("PackageName: {0}, Version: {1}", PackageName, Version);
    }

    public int CompareTo(object obj)
    {
        if (obj == null)
            return 1;

        if (obj != null) 
            return (Equals(obj) ? -1 : 1);
        else
            throw new ArgumentException("Object is not a Temperature");
    }

每当我在 SortedDictionary 上执行 Contains 或 ContainsKey 时，即使名称和版本相同，它也不起作用。

if (nugetPackagesInfo.Keys.Any(p => p.Equals(package)))
{
    //List<string> currPackage;
    //nugetPackagesInfo.TryGetValue(package, out currPackage);
    if (!nugetPackagesInfo[package].Contains(packageFile))
    {
        nugetPackagesInfo[package].Add(packageFile);
    }

nuGetPackagesInfo 是我的字典对象。 Any returns 虽然如此。但是一旦它通过并到达 nugetPackagesInfo[package]，它就会抛出 KeyNotFoundException。你能帮我弄清楚吗？我的CompareTo不对吗？

Answer 1

您的 CompareTo 方法应该是这样的：

return -1 如果 this 比 obj

小

return 1 如果 this 比 obj 和

大

最重要: return 0 如果this 等于 obj

Answer 2

将 CompareTo 和 GetHashCode 更改为这些实现。

public int CompareTo(object obj)
{
    if (obj == null)
        return 1;
    return this.ToString().CompareTo(obj.ToString());
}
public override int GetHashCode()
{
    unchecked
    {
        return ((PackageName != null ? PackageName.GetHashCode() : 0)*397) ^ (Version != null ? Version.GetHashCode() : 0);
    }
}

public override string ToString()
{
    return string.Format("PackageName: {0}, Version: {1}", PackageName??"", Version ?? "");
}

CompareTo - 参见 documentation。通过使用 ToString()，您可以比较包名称和版本，而无需自己进行检查。只要确保 ToString 是正确的（我添加了 null 检查所以它不会抛出异常）。

GetHashCode - 不确定您从哪里获得实施。您需要确保哈希码对于该项目始终是唯一的，除非它们确实相等。这是我 found on this previous answer on SO 的实现，请参阅答案中的最后编辑..

Answer 3

您对 CompareTo 的实施似乎不正确。事实上，您没有实施任何 ordering 包。您很可能应该按名称订购软件包，如果相同则按版本订购。

Package.CompareTo 的核心应该是这样的（简化；不考虑 other == null）：

// try name ordering
int nameOrdering = this.Name.CompareTo(other.Name);

// names not equal ⇒ ordering is clear and no need to inspect further
if (nameOrdering != 0)
{
    return nameOrdering;
}
// names are equal ⇒ resort to version ordering    
else
{
    return this.Version.CompareTo(other.Version);
}

您还应该 read the documentation for String.CompareTo() 因为它具有特定于文化的语义。

在 C# 中从已排序的字典中获取数据时出错

Error while fetching data from sorted dictionary in C#

c#

compareto

sorteddictionary