2

我正在使用字典创建自己的 HashSet，它作为标准 HashSet 工作。我这样做是因为 XNA XBox 的 C# 不支持 HashSet。

此代码基于我找到的示例中的代码。我已经编辑了示例以解决一些问题，但它仍然无法编译。

public class HashSet2<T> : ICollection<T>
{
    private Dictionary<T, Int16> dict;

    // code has been edited out of this example
    // see further on in the question for the full class

    public IEnumerator<T> GetEnumerator()
    {
        throw new NotImplementedException();
    }

    IEnumerator<T> IEnumerable<T>.GetEnumerator()
    {
        return dict.GetEnumerator();
    }
}

.

'HashSet2<T>' does not implement interface member
'System.Collections.IEnumerable.GetEnumerator()'.
'HashSet2<T>.GetEnumerator()' cannot implement
'System.Collections.IEnumerable.GetEnumerator()'
because it does not have the matching return type of
'System.Collections.IEnumerator'

如果它的行为偏离或它以可能出乎意料的方式实现的内容，我也将感谢有关将其修复为更像标准 HashSet 的信息。

续：stackoverflow.com/questions/9966336/c-sharp-xna-xbox-hashset-and-tuple

该类的最新版本：

public class HashSet2<T> : ICollection<T>
{
    private Dictionary<T, Int16> dict;
    // Dictionary<T, bool>

    public HashSet2()
    {
        dict = new Dictionary<T, short>();
    }

    public HashSet2(HashSet2<T> from)
    {
        dict = new Dictionary<T, short>();
        foreach (T n in from)
            dict.Add(n, 0);
    }

    public void Add(T item)
    {
        // The key of the dictionary is used but not the value.
        dict.Add(item, 0);
    }

    public void Clear()
    {
        dict.Clear();
    }

    public bool Contains(T item)
    {
        return dict.ContainsKey(item);
    }

    public void CopyTo(
        T[] array,
        int arrayIndex)
    {
        throw new NotImplementedException();
    }

    public bool Remove(T item)
    {
        return dict.Remove(item);
    }

    public System.Collections.IEnumerator GetEnumerator()
    {
        return ((System.Collections.IEnumerable)
            dict.Keys).GetEnumerator();
    }

    IEnumerator<T> IEnumerable<T>.GetEnumerator()
    {
        return ((IEnumerable<T>)
            dict.Keys).GetEnumerator();
    }

    public int Count
    {
        get {return dict.Keys.Count;}
    }

    public bool IsReadOnly
    {
        get {return false;}
    }
}
4

4 回答 4

1

关键是 HashSet 的GetEnumerator返回枚举器枚举类型的键T，而字典的GetEnumerator返回枚举器枚举 KeyValue 对象。

更新

将其更改为以下内容：

public IEnumerator GetEnumerator()
{
    dict.Keys.GetEnumerator();
}

IEnumerator<T> IEnumerable<T>.GetEnumerator()
{
    return dict.Keys.GetEnumerator();
}
于 2012-04-20T13:21:12.290 回答
1

您想枚举键，而不是字典。试试这个：

public IEnumerator GetEnumerator()
{
    return ((IEnumerable)dict.Keys).GetEnumerator();
}

IEnumerator<T> IEnumerable<T>.GetEnumerator()
{
    return ((IEnumerable<T>)dict.Keys).GetEnumerator();
}
于 2012-04-20T14:12:04.360 回答
0

您可以简单地使用 Mono 的HashSet<T>. 您可能需要对 .net 进行一些小的更改#if或删除一些接口/属性，但它适用于 .net。

它使用的是允许的 MIT X11 许可证。https://github.com/mono/mono/blob/master/mcs/class/System.Core/System.Collections.Generic/HashSet.cs

于 2012-04-20T13:22:38.977 回答
0

刚刚看了一下源码，GetEnumerator 的所有实现都在Dictionary<TKey, TValue>返回KeyCollection.Enumerator/ValueCollection.Enumerator对象而不是IEnumerator<T>（这是我们需要的）。好消息是Key/ValueCollation.Enumerator实现了接口System.Collection.IEnumerator和IEnumerator<T>接口，因此您可以安全地转换为这些类型。

尝试这样做：

public IEnumerator GetEnumerator()
{
    return (IEnumerator)dict.Keys.GetEnumerator();
}

IEnumerator<T> IEnumerable<T>.GetEnumerator()
{
    return (IEnumerator<T>)dict.Keys.GetEnumerator();
}
于 2012-04-20T14:40:50.017 回答