C# 按值对对象进行排序

Question

我想保存一个 CollidableActor 对象列表，按其属性“.Position.X”排序。

我想知道最快（最有效）的方法是什么。起初我考虑使用 SortedDictionary，然后使用 SortedList，但我读到 SortedDictionaries 无论如何都更快。

现在我很困惑，因为我不知道我是否想要字典或列表。另外，在实现 IComparable 接口并创建 CompareTo() 方法时，仅返回 .Position.X 就足够了吗？

如果没有，是否有更好的结构或类可供我使用，根据 .Position.X 在添加/删除内容时快速对它们进行排序？ （我会经常从列表中添加/删除对象；在添加对象时排序会更好，还是在使用列表之前进行更新排序更好？）。

谢谢。

编辑：事实上，由于所有对象都是唯一的，某种 HashSet 集合是否可取？谢谢。

Answer 1

我们可以通过在解决方案中对问题域进行建模来解决这个问题。考虑一下您的域，它是您想要在其上渲染可碰撞对象的画布/网格吗？您是否正在尝试解决调度问题？基于该设计您的数据结构。

让我们列出数据结构的目标 -

1. 我们应该能够快速插入对象。
2. 我们应该能够通过 Position.X 有效地访问对象。
3. 我们应该能够通过对象的 ID 有效地获取对象的位置。

创建您自己的数据结构，通过在您自己的类中封装排序列表和哈希表来满足这些目标 -

公共类 MyCanvas
{
私有 IDictionary _positionMap = new SortedList();
私有 IDictionary _objectMap = new HashTable();

public void Add(MyObject obj)
{
     _positionMap.Add(obj.Location.X, obj);
     _objectMap.Add(obj.Id, obj);
}

public MyObject GetPositionById(string id)
{
     return _objectMap[id].Location.X;
}

public IEnumerable<MyObject> SortedByX()
{
     _positionMap.GetEnumerator();
}

public void Delete(string id)
{
     var obj = _objectMap[id];
     _locationMap.Remove(obj.Location.X);
     _objectMap.Remove(id);
}

注意

- 请注意，代码可能无法编译，并且需要注意错误处理、线程问题等问题。