c# - 检查列表中项目的有效组合

Question

我有一个需要验证的项目列表。列表可以包含任意数量的 A、B 和 C 类型的项目，但在保存列表之前，必须确认以下规则：

1. 如果你有A，你需要B或C
2. 如果你有B，你需要A

我最终得到了以下代码（saudo 代码）：

bool IsListValid()
{
  var a = list.ContainsAny(A);
  var b = list.ContainsAny(B);
  var c = list.ContainsAny(C);

  if (!a && !b)
    return true;

  if (a && (b || c)
    return true;

  return false;
}

我不喜欢这段代码。
1. 连续三次使用 Any 可能会迭代列表三次
2. if 对我来说看起来不太好。

当然，使用不同的变量名称并将测试提取到具有好名称的方法中会更好，但我认为有更好的方法可以完全解决这个问题。我只是不确定如何...

有小费吗？

Answer 1

我会使用一个简单的循环，它既易于理解又高效。

bool containsA = false, containsB = false, containsC = false;
for (int i = 0; i < list.Count; i++)
{
    Type itemType = list[i].GetType();
    if (!containsA) containsA = itemType == typeof(A);
    if (!containsB) containsB = itemType == typeof(B);
    if (!containsC) containsC = itemType == typeof(C);
    if (containsA && (containsB || containsC)) return true;
}
return (!containsA && !containsB);

Answer 2

如果它非常重要以至于您只浏览一次列表，您可以这样做：

bool a = false;
bool b = false;
bool c = false;
foreach(var x in list)
{
  if (x is A) a = true;
  if (x is B) b = true;
  if (x is C) c = true;
}

但我会保持原样。如果稍后分析显示此代码正在成为瓶颈，那么您可以重新访问它。

至于if's，这对我来说看起来不错。只要正确命名 A、B 和 C（类似于hasNotifyEmailor needsResponse，解释您为什么希望它们使用指定规则的东西），那么其他人应该很容易理解。

Answer 3

var hasA = list.Any(x => x.GetType() == typeof(A));
var hasB = list.Any(x => x.GetType() == typeof(B));
var hasC = list.Any(x => x.GetType() == typeof(C));

//If you have A, you need either B or C
// A AND (B xor C)
if (hasA && (hasB ^= hasC))
   return true;

//If you have B, you need A
if (hasB && hasA)
   return true;

   return false;