Comment choisir un élément au hasard dans un tableau en Scala?

Par exemple, il y a un Scala tableau val A = Array("please", "help", "me"). Comment choisir un élément au hasard dans ce tableau?

InformationsquelleAutor sam | 2011-02-19
  1. 37
    import java.util.Random
//...
val rand = new Random(System.currentTimeMillis())
val random_index = rand.nextInt(A.length)
val result = A(random_index)
    • ou scala.util.Random
    • bien que le but ici est d'insécurité pseudo-aléatoire, c'est une mauvaise pratique de l'auto-amorçage de RNG, à moins que vous vraiment, vraiment savoir ce que vous faites. Réglage de l'heure en cours est particulièrement mauvais, car il a considérablement réduit la fenêtre d'éventuels germes. Pour plus d'info voir cette série: jazzy.id.au/par défaut/2010/09/20/...
    • scala.util.Random a shuffle, qui est beaucoup plus simple, surtout si vous avez besoin de plusieurs éléments aléatoires. Voir la réponse ci-dessous.
    • cette plante si A.length est égal à zéro. Ne jamais oublier les cas de bord
    • Ce cas limite est inhérente à la condition.
    InformationsquelleAutor topless
  2. 92
    import scala.util.Random

val A = Array("please", "help", "me")
Random.shuffle(A.toList).head
    • est-il efficace pour ré-ordonner l'ensemble de la liste et de choisir la tête qu'il suffit de prendre en O(1) une valeur du tableau?
    • c2.com/cgi/wiki?PrematureOptimization La question ne précise pas toute l'efficacité besoins, et, de fait, donne un exemple d'un très court Tableau 🙂
    • il n'y a rien de plus permanent que des solutions temporaires 😉
    • Pourquoi devrait-il être temporaire? Il fonctionne, et est moins enclin à toute erreur de codage dans les limites du tableau.
    • Devrait être headOption, depuis le Seq (Array ici) peut être vide.
    • A n'est pas vide. Il contient trois chaînes de caractères.

    InformationsquelleAutor user1338062
  3. 38
    import scala.util.Random

val A = List(1, 2, 3, 4, 5, 6)
A(Random.nextInt(A.size))
    • cette plante si A.size est égal à zéro. Ne jamais oublier les cas de bord
    • Oh, vous pouvez utiliser A.lift(Random.nextInt(A.size)) qui vous donnera Option[Int]
    • aussi va planter si A.size est 0
    InformationsquelleAutor ahogue
  4. 2

    Nous pouvons également ajouter un peu de sécurité avec le Option monade (à l'aide de la lift fonction, et une condition)

    En fait, si vous utilisez cette fonction sur les Tableaux (qui peut être vide), votre résultat sera toujours une Option.

    Référentiels de Transparence FTW \o/

    def getRandElemO[T](arr: Array[T]): Option[T] =
  if (arr.isEmpty) None
  else arr lift util.Random.nextInt(arr.length)
    InformationsquelleAutor Raphael Bobillot
  5. 1

    Une meilleure réponse qui n'implique pas de remaniement du tableau à tous serait celui-ci:

    import scala.util.Random

object sample {
  //gets random element from array
  def arr[T](items:Array[T]):T = {
    items(Random.nextInt(items.length))
  }
}

    Cela fonctionne aussi de façon générique

    • Considérer l'échantillon.arr[Int](Tableau[Int]())
    InformationsquelleAutor Josh Weinstein
  6. 1

    Si vous voulez un plus idiomatiques solution, pensez à utiliser le typeclass modèle (implicite des classes dans la scala). 

    implicit class ListOps[A](list: List[A]) {
  def getRandomElement: Option[A] = list match {
    case Nil => None
    case _ => list.lift(scala.util.Random.nextInt(list.size))
  }
  def randomChoice(n: Int): Option[List[A]] =
    (1 to n).toList.foldLeft(Option(List[A]()))((acc, e) => getRandomElement.flatMap(r => acc.map(a => a :+ r)))
}

    Maintenant, si l'implicite de la classe est dans la portée, vous pouvez:

    val randomElement: Option[String] = List("this", "is", "a", "list").getRandomElement

    Si vous êtes sûr que l'option contient une certaine valeur, vous pouvez utiliser le get méthode.

    randomElement.get //This will return a String (or a NotSuchElementExeption)

    Néanmoins, la correspondance de motif ou getOrElse sont recommandées:

    randomElement match {
  case None => ??? //This is what you do when a None is encounter (e.g. for empty lists)
  case Some(result) => ??? //The variable result contains a string.

    Note que le randomChoice méthode suppose la substitution d'éléments.

    InformationsquelleAutor Rodrigo Hernández Mota