用于验证列表顺序是否正确的 lambda 表达式

Question

我想编写一个 lambda 表达式来验证列表的排序是否正确。 我有一个列表，其中一个人有一个 Name 属性，例如：

IList<Person> people = new List<Person>();
people.Add(new Person(){ Name = "Alan"});
people.Add(new Person(){ Name = "Bob"});
people.Add(new Person(){ Name = "Chris"});

我正在尝试测试该列表是否按 Name 属性按 ASC 排序。所以我正在寻找类似

Assert.That(people.All(....), "list of person not ordered correctly");

如何编写 lambda 来检查列表中的每个人列表中的名字小于列表中下一个人的名字？

Answer 1

这是 Jared 解决方案的替代方案 - 它几乎相同，但使用 foreach 循环和布尔变量来检查这是否是第一次迭代。 我通常发现这比手动迭代更容易：

public static bool IsOrdered<T>(this IEnumerable<T> source)
{
  var comparer = Comparer<T>.Default;
  T previous = default(T);
  bool first = true;

  foreach (T element in source)
  {
      if (!first && comparer.Compare(previous, element) > 0)
      {
          return false;
      }
      first = false;
      previous = element;
  }
  return true;
}

Answer 2

我不相信目前有任何 LINQ 运算符可以涵盖这种情况。 但是，您可以编写一个 IsOrdered 方法来完成这项工作。 例如。

public static bool IsOrdered<T>(this IEnumerable<T> enumerable) {
  var comparer = Comparer<T>.Default;
  using ( var e = enumerable.GetEnumerator() ) {
    if ( !e.MoveNext() ) {
      return true;
    }
    var previous = e.Current;
    while (e.MoveNext()) {
      if ( comparer.Compare(previous, e.Current) > 0) {
        return false;
      }
      previous = e.Current;
    }
    return true;
  }
}

然后您可以使用以下内容来验证您的列表：

var isOrdered = people.Select(x => x.Name).IsOrdered();

Answer 3

我知道这是一个老问题，但我使用 Linq 有一个非常好的解决方案：

people.Zip(people.OrderBy(p => p.Name), (a, b) => a == b).All(eq => eq);

基本上，您将序列与有序序列合并，并投影一个 bool 值来指示两个条目是否相等：

"Alan"  -- "Alan"  => true
"Bob"   -- "Bob"   => true
"Chris" -- "Chris" => true

然后使用 All 方法询问集合中的所有项目是否为true。

Answer 4

怎么样：

people.SequenceEqual( people.OrderBy( x=>x.Name ) );

SequenceEqual() 从 3.5 开始可用
如果您想确认没有重复项，可以在 OrderBy() 之后添加 Distinct()。