构建通用集合类

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

您是否尝试过使用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 2

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

Answer 3

在泛型类型上使用“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 4

您可以使用 if (kvp.Value.Equals(value)) 代替 ==。

Answer 5

Fredrik is right;您需要使用Equals，因为您不能假定所有类型都可以使用==，因为不是为每种类型都定义了运算符。

根据您的情况，添加也可能有意义

where TValue : IEquatable<TValue>

作为类的泛型类型约束。这样做的原因是object.Equals 接受另一个object 作为参数，这意味着如果TValue 是一个值类型，它将被装箱。另一方面，如果可以知道实现IEquatable<TValue>，那么Equals 可以解析为IEquatable<TValue>.Equals*，它将TValue 作为参数，因此不需要对值类型进行装箱。

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

_{*顺便说一句，如果你好奇，你不能使用IEquatable<T>（或任何接口）来确保一个类型已经实现了==操作符的原因是运算符是静态的，接口不能提供静态方法（因此不能提供运算符）。}

Answer 6

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

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 7

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

有一个IEqualityComparer<TValue> 类型的属性，在构造函数中设置。

然后有一个构造函数的版本，使默认EqualityComparer<TValue>.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);
    }              
}