具有隐式排序顺序的 IList

Question

我想创建一个 IList ，它始终以默认/隐式排序顺序维护其 Child 对象（即，无论对底层进行添加/删除）列表）。

我特别想要避免的是，所述 IList 的所有使用者每次想要时都需要显式调用 IEnumerable.OrderBy()列举一下。除了违反 DRY 之外，这种方法还会破坏封装，因为消费者必须知道我的列表甚至已排序，这实际上与他们无关:)

看起来最合乎逻辑/最有效的解决方案是公开 IList< Child> 作为 IEnumerable（以防止 List 突变）并向包含的 Parent 添加显式添加/删除方法。这样，我可以拦截需要重新排序的列表更改，并通过 Linq 应用更改：

public class Child {
  public string StringProperty;
  public int IntProperty;
}

public class Parent{
private IList<Child> _children = new List<Child>();

      public IEnumerable<Child> Children{
      get
         {

            return _children;
         }
      }
      private void ReSortChildren(){
        _children = new List<Child>(child.OrderBy(c=>c.StringProperty));
      }
      public void AddChild(Child c){
          _children.Add();
          ReSortChildren()
      }
      public void RemoveChild(Child c){
          _children.Remove(c);
          ReSortChildren()
      }
}

不过，这种方法不会拦截对底层 Child.StringProperty 所做的更改（在本例中case 是驱动排序的属性）。对于这样一个基本问题一定有一个更优雅的解决方案，但我还没有找到。

编辑： 我不清楚我是否更喜欢 LINQ 兼容的解决方案。我宁愿不诉诸使用 .NET 2.0 构造（即 SortedList）

Answer 1

使用 SortedList 怎么样？

Answer 2

您可以采取的一种方法是让 Child 发布一个 OnStringPropertyChanged 事件，该事件传递 StringProperty 的先前值。然后创建 SortedList 的派生，它重写 Add 方法以将处理程序连接到该事件。每当事件触发时，从列表中删除该项目并使用 StringProperty 的新值重新添加它。如果您无法更改 Child，那么我将创建一个派生自或包装 Child 的代理类来实现该事件。

如果您不想这样做，我仍然会使用 SortedList，但在需要更改 StringProperty 时在内部管理上述排序逻辑。为了做到 DRY，最好通过正确管理排序的通用方法将所有更新路由到 StringProperty，而不是直接从类中的各个位置访问列表并重复排序管理逻辑。

我还要警告不要允许控制器传入对 Child 的引用，这允许他在将 StringProperty 添加到列表后对其进行操作。

public class Parent{
  private SortedList<string, Child> _children = new SortedList<string, Child>();

  public ReadOnlyCollection<Child> Children{
    get { return new ReadOnlyCollection<Child>(_children.Values); }
  }

  public void AddChild(string stringProperty, int data, Salamandar sal){
    _children.Add(stringProperty, new Child(stringProperty, data, sal));
  }

  public void RemoveChild(string stringProperty){
    _children.Remove(stringProperty);
  }

  private void UpdateChildStringProperty(Child c, string newStringProperty) {
    if (c == null) throw new ArgumentNullException("c");

    RemoveChild(c);
    c.StringProperty = newStringProperty;
    AddChild(c);
  }

  public void CheckSalamandar(string s) {
    if (_children.ContainsKey(s))
      var c = _children[s];
      if (c.Salamandar.IsActive) {
        // update StringProperty through our method
        UpdateChildStringProperty(c, c.StringProperty.Reverse());
        // update other properties directly
        c.Number++;
    }
  }
}

Answer 3

我认为如果您从 KeyedCollection，你会得到你需要的。但这只是基于阅读文档。

编辑：

如果这有效，那么不幸的是，这并不容易。这个家伙中的底层查找字典和底层列表都没有排序，它们也没有足够暴露以便您能够替换它们。但是，它可能会提供一种模式供您在自己的实现中遵循。