.NET 相当于 Java 的 TreeSet 操作 tailSet 和 headSet？

Question

我正在尝试使用 .NET 4 的 SortedSet 集合。它似乎拥有我需要的一切，除了一些东西。

问：我希望能够获取与给定值相比更低或更高的所有元素。在Java的TreeSet中，有名为tailSet和headSet的方法，它们执行这些操作。我希望能够对 SortedSet 执行相同的操作。我能找到的最接近的是GetViewBetween。但是，如果我想将 SortedSet 与 string 一起使用怎么办？据我所知，string 没有最大值，但我需要为该方法指定一个上限和下限。

如何使用 SortedSet 模仿 tailSet 和 headSet 的行为？考虑到 SortedSet 的实现，我认为这些方法非常容易实现。

谢谢！

Answer 1

我相信你可以像这样模仿他们：
sortedSet.GetViewBetween(start,sortedSet.Max)
sortedSet.GetViewBetween(sortedSet.Min, end)

static SortedSet<T> TailSet<T>(this SortedSet<T> set, T start)
{
    return set.GetViewBetween(start, set.Max);
}

static SortedSet<T> HeadSet<T>(this SortedSet<T> set, T end)
{
    return set.GetViewBetween(set.Min, end);
}

或者，您可以使用 LINQ：

static SortedSet<T> TailSet<T>(this SortedSet<T> set, T start)
{
    return new SortedSet<T>(set.SkipWhile(
        x => set.Comparer.Compare(x, start) < 0));
}

static SortedSet<T> HeadSet<T>(this SortedSet<T> set, T end)
{
    return new SortedSet<T>(set.TakeWhile(
        x => set.Comparer.Compare(x, end) < 0));
}

主要区别在于 GetViewBetween 为您提供一个带有指向原始集合的指针的对象，因此原件中的任何更改都可以反映在副本中。 LINQ 版本根据原始内容创建一个新集，并提供不相互跟踪的副本。当然，您也可以执行类似 new SortedSet(set.GetViewBetween(set.Min, end)) 的操作来获取克隆行为。

Answer 2

我认为一点 LINQ 可以解决这个问题：

        var sortedSet = new SortedSet<string>();
        sortedSet.Add("Santiago");
        sortedSet.Add("Alejandra");
        sortedSet.Add("Carolina");
        sortedSet.Add("Sebastián");

        var head = sortedSet.Where(s => string.Compare(s, "Carolina") < 0);
        var tail = sortedSet.Where(s => string.Compare(s, "Carolina") >= 0);