11

Groovy 是否有一种智能方法来检查列表是否已排序？前提是 Groovy 实际上知道如何对对象进行排序，例如字符串列表。

我现在做的方式（这个例子只有一些测试值）是将列表复制到一个新列表，然后对其进行排序并检查它们是否相等。就像是：

def possiblySorted = ["1", "2", "3"]
def sortedCopy = new ArrayList<>(possiblySorted)
sortedCopy.sort()

我在几个地方的单元测试中使用它，所以它会很好：

def possiblySorted = ["1", "2", "3"]
possiblySorted.isSorted()

有没有像这样的好方法来检查列表是否在 Groovy 中排序，或者哪种是首选方法？我几乎希望 Groovy 有这样的东西，因为它在集合和迭代方面非常聪明。

4

2 回答 2

12

如果您想避免执行 O(n*log(n)) 操作来检查列表是否已排序，您可以只迭代一次并检查每个项目是否小于或等于下一个项目：

def isSorted(list) {
    list.size() < 2 || (1..<list.size()).every { list[it - 1] <= list[it] }
}

assert  isSorted([])
assert  isSorted([1])
assert  isSorted([1, 2, 2, 3])
assert !isSorted([1, 2, 3, 2])
于 2013-02-28T10:54:37.530 回答
8

为什么不将它与同一列表的排序实例进行比较？

def possiblySorted = [ 4, 2, 1 ]

// Should fail
assert possiblySorted == possiblySorted.sort( false )

我们传递false给 sort 方法，因此它返回一个新列表而不是修改现有列表

你可以像这样添加一个方法：

List.metaClass.isSorted = { -> delegate == delegate.sort( false ) }

然后，你可以这样做：

assert  [ 1, 2, 3 ].isSorted()
assert ![ 1, 3, 2 ].isSorted()
于 2013-02-28T09:47:36.627 回答