问哪个通用fast集合(set)提供getIndexFromValue或类似功能？

EN

你可以使用HashSet<T>，它不允许重复，而且速度很快。http://msdn.microsoft.com/en-us/library/bb359438.aspx

如果您想获取值的索引，可以将HashSet转换为数组并使用Array.IndexOf(value)；但是，HashSet允许您将值本身用作索引，因此您可能不再需要它。

我不确定为什么你需要做id = search[key]，如果这是理想的，但我就在这里抛出它……

你可以试试OrderedDictionary。

这并不是很理想(就你的搜索而言)--但在内部，它保留了IndexOfKey方法，这正是你所需要的。基本上，它是一个基于ArrayList的实现，它保存了一个项目数组，还有用于快速访问的Dictionary<>等等。

源代码很容易找到(但由于显而易见的原因，我不会在这里链接它)-你可以使用它-也可以调整它。

你可以围绕两个字典做一个包装器

class MySet<T> {
    Dictionary<T,int> valToIndex;
    Dictionary<int,T> indexToVal;
    int curIndex;
    Add(T newItem) {
        curIndex++;
        valToIndex.Add(newItem, curIndex);
        indexToVal.Add(curIndex, newItem);
    }
    T this[int index] {
       get {
           return indexToVal[index];
       }
    }
    GetIndexOf(T value) {
        return valToIndex[value];
    }
}

当然，这并不完整，但您已经明白了。您可能希望添加更多的错误检查。