构建通用集合类

Question

我正在构建以下课程来管理字典。

    public class EnumDictionary<TKey, TValue>
    {
        private Dictionary<TKey, TValue> _Dict;

        public EnumDictionary(Dictionary<TKey, TValue> Dict)
        {
            this._Dict = Dict;
        }

        public TKey GetValue(TValue value)
        {
            foreach (KeyValuePair<TKey, TValue> kvp in _Dict)
            {
                if (kvp.Value == value)
                    return kvp.Key;
            }

            throw new Exception("Undefined data type: " + value);
        }              
    }

但我收到错误“运算符 '==' 无法应用于类型 'TValue' 和 'TValue' 的操作数”。

顺便说一句，我制作这个自定义集合是因为​​我的字典具有唯一值，但我无法从字典中按值获取键。

任何帮助表示赞赏。谢谢。

Answer 1

您可以使用 if (kvp.Value.Equals(value)) 而不是 == 。

Answer 2

泛型类型使用“where”条件

class Dictionary<TKey,TVal>
    where TKey: IComparable, IEnumerable
    where TVal: MyI
{
    public void Add(TKey key, TVal val)
    {
    }
}

对 http 中的 ://msdn.microsoft.com/en-us/library/6b0scde8%28VS.80%29.aspx

Answer 3

不要创建新类。创建扩展方法：

public static class DictionaryHelper
{
    public static TKey GetKeyFromValue<TKey, TValue>(this IDictionary<TKey, TValue> instance, TValue value)
    {
        foreach (var kvp in instance)
        {
            if (kvp.Value.Equals(value))
                return kvp.Key;
        }
        return default(TKey);
    }
}

public class Example
{
    public static void Main(string[] argv)
    {
        Dictionary<string, string> test = new Dictionary<string, string> { { "Mykey", "MyValue" }, { "Key1", "Value2" } };
        string key = test.GetKeyFromValue("MyValue");
    }
}

Answer 4

如果您希望这是通用的，那么您将希望相等的定义是可配置的，就像它在键的字典中一样。

具有 IEqualityComparer 类型的属性，该属性在构造函数中设置。

然后使用构造函数的一个版本来生成默认的 EqualityComparer.Default。这可以通过对相关类型调用 Equals 来实现。

public class EnumDictionary<TKey, TValue>
{
    private Dictionary<TKey, TValue> _Dict;
    private readonly IEqualityComparer<TValue> _cmp;

    public EnumDictionary(Dictionary<TKey, TValue> Dict, IEqualityComparer<TValue> cmp)
    {
        this._Dict = Dict;
        _cmp = cmp;
    }
    public EnumDictionary(Dictionary<TKey, TValue> Dict)
        :this(Dict, IEqualityComparer<TValue>.Default){}

    public TKey GetValue(TValue value)
    {
        foreach (KeyValuePair<TKey, TValue> kvp in _Dict)
        {
            if (cmp.Equals(kvp.Value, value))
                return kvp.Key;
        }

        throw new Exception("Undefined data type: " + value);
    }              
}

Answer 5

您是否尝试过使用Equals方法？

if (kvp.Value.Equals(value))

我认为这个限制是由于 == 运算符不能用于所有类型。以以下为例：

struct Test
{
    public int Value;
}

给定上述结构，以下代码将无法编译：

Test a, b;
a = b = new Test();
bool areEqual = a == b; // Operator '==' cannot be applied to 
                        // operands of type 'Test' and 'Test'

但是，所有类型都有 Equals 方法，因此调用该方法将起作用：

Test a, b;
a = b = new Test();
bool areEqual = a.Equals(b);

Answer 6

弗雷德里克是对的；您需要使用Equals，因为您不能假定能够对所有类型使用==，因为并未为每种类型定义运算符。

根据您的场景，

where TValue : IEquatable<TValue>

在您的类上添加通用类型约束也可能是有意义的。原因是 object.Equals 接受另一个 object 作为参数，这意味着如果 TValue 是值类型，它将被装箱。另一方面，如果已知实现 IEquatable，则 Equals 可以解析为 IEquatable.Equals *，它采用 TValue 作为参数，因此不需要对值类型进行装箱。

我可能还建议您重新考虑此类的内部结构。就目前而言，您根本没有理由需要此类，因为您可以轻松地向 IDictionary 添加扩展方法，以通过枚举值按值查找键。我要做的是存储两个字典：一个 Dictionary 和一个 Dictionary，这样就可以在 O 中进行双向查找(1).

_{*顺便说一下，如果您好奇，您不能使用 IEquatable （或任何与此相关的接口）来确保类型已实现 < code>== 运算符的特点是运算符是静态，接口不能提供静态方法（因此不能提供运算符）。}

Answer 7

当您使用通用比较时，我认为您应该实现 (x)CompareTo(Y) 或类似的类。如果我错了，请纠正我。