C#中SortedSet的具体使用

// 使用默认比较器（升序）
SortedSet<int> numbers = new SortedSet<int>();

// 使用自定义比较器
SortedSet<string> names = new SortedSet<string>(StringComparer.OrdinalIgnoreCase);

// 从现有集合创建
int[] array = { 5, 2, 8, 1, 9 };
SortedSet<int> sortedNumbers = new SortedSet<int>(array);
// 结果：{1, 2, 5, 8, 9}

// 使用集合初始化器
SortedSet<string> fruits = new SortedSet<string> { "Apple", "Banana", "Cherry" };

// 降序排列
SortedSet<int> descendingNumbers = new SortedSet<int>(Comparer<int>.Create((x, y) => y.CompareTo(x)));

// 自定义对象排序
public class Person : IComparable<Person>
{
    public string Name { get; set; }
    public int Age { get; set; }
    
    public int CompareTo(Person other)
    {
        if (other == null) return 1;
        return this.Age.CompareTo(other.Age); // 按年龄排序
    }
}

SortedSet<Person> people = new SortedSet<Person>();

// 或使用自定义比较器
SortedSet<Person> peopleByName = new SortedSet<Person>(
    Comparer<Person>.Create((p1, p2) => string.Compare(p1.Name, p2.Name))
);

SortedSet<int> numbers = new SortedSet<int>();

// 添加元素
bool added1 = numbers.Add(5);    // true，成功添加
bool added2 = numbers.Add(3);    // true，成功添加
bool added3 = numbers.Add(5);    // false，元素已存在

Console.WriteLine(string.Join(", ", numbers)); // 输出：3, 5

// 删除元素
bool removed = numbers.Remove(3); // true，成功删除
numbers.Remove(10);  

// 清空集合
numbers.Clear();

SortedSet<int> numbers = new SortedSet<int> { 1, 3, 5, 7, 9 };

// 检查元素是否存在
bool contains = numbers.Contains(5); // true

// 获取元素数量
int count = numbers.Count; // 5

// 检查是否为空
bool isEmpty = numbers.Count == 0; // false

// 获取最小值和最大值
int min = numbers.Min; // 1
int max = numbers.Max; // 9

SortedSet<int> numbers = new SortedSet<int> { 1, 3, 5, 7, 9, 11, 13 };

// 获取视图（不创建新集合）
SortedSet<int> subset1 = numbers.GetViewBetween(3, 9);
// 结果：{3, 5, 7, 9}

SortedSet<int> subset2 = numbers.GetViewBetween(4, 10);
// 结果：{5, 7, 9}

// 视图会反映原集合的变化
numbers.Add(6);
Console.WriteLine(string.Join(", ", subset2)); // 输出：5, 6, 7, 9

SortedSet<int> set1 = new SortedSet<int> { 1, 2, 3, 4, 5 };
SortedSet<int> set2 = new SortedSet<int> { 4, 5, 6, 7, 8 };

// 并集（修改 set1）
set1.UnionWith(set2);
Console.WriteLine(string.Join(", ", set1)); // 1, 2, 3, 4, 5, 6, 7, 8

// 重新初始化
set1 = new SortedSet<int> { 1, 2, 3, 4, 5 };

// 交集（修改 set1）
set1.IntersectWith(set2);
Console.WriteLine(string.Join(", ", set1)); // 4, 5

// 重新初始化
set1 = new SortedSet<int> { 1, 2, 3, 4, 5 };

// 差集（set1 中有但 set2 中没有的元素）
set1.ExceptWith(set2);
Console.WriteLine(string.Join(", ", set1)); // 1, 2, 3

// 对称差集（两个集合中不共同拥有的元素）
set1 = new SortedSet<int> { 1, 2, 3, 4, 5 };
set1.SymmetricExceptWith(set2);
Console.WriteLine(string.Join(", ", set1)); // 1, 2, 3, 6, 7, 8

SortedSet<int> set1 = new SortedSet<int> { 1, 2, 3 };
SortedSet<int> set2 = new SortedSet<int> { 1, 2, 3, 4, 5 };
SortedSet<int> set3 = new SortedSet<int> { 2, 3 };
SortedSet<int> set4 = new SortedSet<int> { 6, 7 };

// 子集判断

bool isSubset = set1.IsSubsetOf(set2);        // true
bool isProperSubset = set1.IsProperSubsetOf(set2); // true
bool isSuperset = set2.IsSupersetOf(set1);    // true
bool isProperSuperset = set2.IsProperSupersetOf(set1); // true

// 重叠判断
bool overlaps = set1.Overlaps(set3);          // true（有共同元素2,3）
bool overlaps2 = set1.Overlaps(set4);         // false（无共同元素）

// 相等判断
bool areEqual = set1.SetEquals(set3);         // false

SortedSet<string> fruits = new SortedSet<string> { "Banana", "Apple", "Cherry" };

// foreach 遍历（按排序顺序）
foreach (string fruit in fruits)
{
    Console.WriteLine(fruit); // Apple, Banana, Cherry
}

// 使用枚举器
using (var enumerator = fruits.GetEnumerator())
{
    while (enumerator.MoveNext())
    {
        Console.WriteLine(enumerator.Current);
    }
}

SortedSet<int> numbers = new SortedSet<int> { 1, 3, 5, 7, 9 };

// 反向遍历
foreach (int number in numbers.Reverse())
{
    Console.WriteLine(number); // 9, 7, 5, 3, 1
}