实现 IList<V> 的 Dictionary<K,V>

Question

我发现自己经常遇到这个问题：我有一个字典，其中键是一些简单的数字 ID，值是对象。 ID 也包含在该值对象的特定属性中。

然后，我希望能够反序列化一些（格式不灵活）XML，如下所示：

<listitem>
    <id>20359</id>
    <someotherval>foo</someotherval>
</listitem>
<listitem>
    ...

这需要我使用 List<V> 反序列化，并且必须手动将其转换为 Dictionary<K,V> 很不方便。

第二个问题是绑定。绑定列表要求源实现ICollection（如果我没记错的话），而且不得不手动创建一个新的List<V> 并从Dictionary<K,V> 填充它是很痛苦的。

我目前的，相当丑陋但实用的解决方案是拥有以下类：

public abstract class Keyed<KeyType>
{
 public KeyType key { get; set; }
}

public class KeyedDictionary<KeyType, ValueType> :
 Dictionary<KeyType, ValueType>
 where ValueType : Keyed<KeyType>
{
 // ...
}

public class KeyedList<KeyType, ValueType> :
 IList<ValueType>,
 System.Collections.IList
 where ValueType : Keyed<KeyType>
{
 public readonly KeyedDictionary<KeyType, ValueType> dict =
  new KeyedDictionary<KeyType, ValueType>();

 // ...
}

这可行，但它内部又大又丑。有没有更好的办法？

---

编辑：这是我确定的解决方案。

public interface IKeyed<KeyType>
{
    KeyType Key { get; }
}

public class KeyedList<KeyType, ValueType> :
    KeyedCollection<KeyType, ValueType>
    where ValueType : IKeyed<KeyType>
{
    protected override KeyType GetKeyForItem(ValueType item) { return item.Key; }
}

Answer 1

听起来内置的KeyedCollection<K,I> 类型可以解决问题。它是一个抽象类，因此您需要派生自己的具体子类，但这很容易。

您可以根据您的确切需求创建单独的专用实现，或者您可以创建一个通用版本，该版本接受键选择器委托作为构造函数参数。 （由于每次查找密钥时委托调用的成本，通用版本的效率将略低于专用版本。）

var myKeyedByIdCollection =
    new ProjectionKeyedCollection<int, MyCustomType>(i => i.Id);

// ...

public class ProjectionKeyedCollection<TKey, TItem>
    : KeyedCollection<TKey, TItem>
{
    private readonly Func<TItem, TKey> _keySelector;

    public ProjectionKeyedCollection(Func<TItem, TKey> keySelector)
    {
        if (keySelector == null)
            throw new ArgumentNullException("keySelector");

        _keySelector = keySelector;
    }

    protected override TKey GetKeyForItem(TItem item)
    {
        return _keySelector(item);
    }
}

Answer 2

反序列化为List<something> 然后在该列表中使用.ToDictionary() 怎么样？这似乎并不太不方便。