c# - 重复 where() 与 c# 中的多个集合

Question

我有一个对象 A 的集合。每个 A 都有一个与对象 B 相关联的字段 - 我有另一个集合。换句话说，每个 B 都附加到 As 集合的一个子集(但只是概念上的，而不是代码中的)。这个字段——将 A 关联到 B——可以在系统的生命周期中改变。存在阻止更改此结构的系统要求。

如果我需要对每个 B 的 A 集合重复执行操作，那么在 A 的集合上重复使用 Where() 方法或创建 B 拥有的另一个集合以及管理添加和删除的类会更好吗？相关项目。

让我看看我是否可以在代码中捕获它:

    class A {
      public B owner;
      ...
    }

    class B {
      ...
    }

    class FrequentlyCalledAction {
      public DoYourThing(B current) {
        List<A> relevantItems = listOfAllAItems.Where(x => x.owner == current).ToList()
        foreach (A item in relevantItems) {
          ...
        }
      }
    }

对比:

    class A {
      public B owner;
      ...
    }

    class B {
      public List<A> itsItems;
    }

    class FrequentlyCalledAction {
      public void DoYourThing(B current) {
        foreach (A item in current.itsItems) {
          ...
        }
      }
    }

    class AManager {
      public void moveItem(A item, B from, B to) {
        from.itsItems.remove(item);
        to.itsItems.add(item);
      }
    }

Answer 1

这主要取决于集合的大小。如果只有少数项目，则解决方案两个 带来的开销大于性能增益。

在这种情况下，我会使用解决方案一个，因为它具有更好的可读性并且管理起来不那么复杂。

如果集合中有数千件元素，我会选择两个解决方案。 moveItems 方法是一个 O(n) 操作，但在您的场景中似乎读取次数多于写入次数。因此，您可以通过更结构化的设计获得更多性能。