C#中SortedSet的使用

最新推荐文章于 2025-05-30 10:11:22 发布

qq_36704494

最新推荐文章于 2025-05-30 10:11:22 发布

阅读量3.4k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： C# 文章标签：数据结构 c#

本文链接：https://blog.youkuaiyun.com/qq_36704494/article/details/118655174

C# 专栏收录该内容

1 篇文章

订阅专栏

本文通过一个示例展示了如何使用SortedSet类来存储排序好的对象。SortedSet中的元素会根据自定义的比较器自动排序，添加元素时要注意避免重复，且添加后不应修改影响排序的属性，否则可能引发异常。示例中创建了一个cell类，定义了比较规则，并在SortedSet中按特定规则进行排序和遍历输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

SortedSet类中的所有单元，都是排好序的，一些时候会非常好用

//首先定义自己需要排序的类
    public class cell
    {
        public int x;
        public int y;
        public int fcost;
        public override string ToString()
        {
            return $"{x},{y},{fcost}";
        }
    }
 //然后写一个类定义排序规则
    public class ComparerCell : IComparer<cell>
    {
        public int Compare(cell x, cell y)
        {
            int offset = x.fcost - y.fcost;
            if (offset == 0)
            {
                return (x.x * 1000 + x.y) - (y.x * 1000 + y.y);
            }
            return offset;
        }

    }
    public class Test
    {
    public void Run()
    {
    //初始化SortedSet
        ComparerCell cc = new ComparerCell();
        SortedSet<cell> sortCells = new SortedSet<cell>(cc);
        for (int i = 0; i < 100; i++)
        {
            cell c = new cell();
            c.x = i;
            c.y = i;
            c.fcost = 10;
            //添加的时候需要注意，sortCells中如果排序规则中相等的两个对象
            //会被视为相同的对象，不能重复添加
          sortCells.Add(c);
        }

//打印可以看到是按照从小到大排列好了
        foreach (var item in sortCells)
        {
          Console.WriteLine(item);
        }
//另外还需要注意的一点，如果已经添加进去的对象，就不要修改与排序相关的值了，
//如果修改了，该对象在SortedSet中的顺序并不会改变，并且移除的时候会出现异常
    }
    }