数组 – 在scala中排序ArrayBuffer [A]？

以下代码段按升序对ArrayBuffer [T]对象进行排序：

def ascendingSort[T <% Ordered[T]](xs: ArrayBuffer[T]) = xs.sortWith(_ < _)

请注意,这不会改变实际的ArrayBuffer,而是创建一个新元素,其元素的顺序正确.

如果您使用的是Scala 2.7,则可以使用Sorting对象的stableSort方法.这将获取ArrayBuffer的元素并生成以正确顺序排序的元素数组(由闭包作为参数给出,默认为升序).

例如：

val a = new scala.collection.mutable.ArrayBuffer[Int]()
a += 5
a += 2
a += 3

scala.util.Sorting.stableSort(a)

重要的问题是你想用ArrayBuffer做什么.通常,缓冲区在内部用于不同的算法,以提高中间结果的性能.如果您正在使用它,请查看在算法结束时对要返回的集合进行排序的方法. Sorting对象已经提供了一种将ArrayBuffer转换为已排序数组的方法.

从Buffer类的scaladoc：

Buffers are used to create sequences of elements incrementally

当您将它与Actors一起使用时,它可能会用于某种类型的actor队列 – 在这种情况下,您可能希望查看Queue集合.

希望能帮助到你,

– Flaviu Cipcigan