scala tri indexé en place

Question

Comment trier un IndexedSeq en place dans scala? Où est la fonction API?

Answer 1

Actuellement, il n'y a rien pour les trier sur place.

Si vous avez vraiment besoin qu'il serait possible de convertir le IndexedSeq à un Array[AnyRef] et utiliser Arrays.sort de Java (vous devez jeter à Array[AnyRef], parce que les tableaux de Scala ne sont pas covariantes comme Java de). Il est intéressant de noter qu'il y a quelques semaines, il y avait une discussion sur l'ajout de versions in situ de l'opération comme la carte, le filtrage et le tri dans les collections mutables de Scala. J'espère que, après la sortie de la version 2.9 des collections parallèles, cela pourrait être le prochain élément de travail sur la liste pour améliorer la collection de Scala.

Il ne fait pas de mal si les gens élevaient leur voix à l'appui (ou fournissent une implémentation de travail) :-).

Answer 2

Si vous voulez en place le tri, vous devez utiliser la version mutable

scala.collection.mutable.IndexedSeq

il a deux méthodes sortXXX pour vous d'utiliser:

http://www.scala-lang.org/api/current/scala/collection/mutable/IndexedSeq.html