Jest to czysta funkcja w Scala

Question

Poniżej funkcji getRandomString generuje losowy ciąg z listy znaków:

def genRandomInt(lb: Int, ub: Int) = { 
    val rnd = new scala.util.Random 
    lb + rnd.nextInt(ub) 
    }  
    def getRandomString(validChars: List[Char]) = { 

    val size = validChars.size 

    val random = new scala.util.Random 
    val stringBuilder = new StringBuilder 
    val rnd = genRandomInt(0, size) 
    val sb = new StringBuilder 

    for (i <- 0 to size - 1) { 
     val rnd = genRandomInt(0, size) 
     sb.append(validChars(rnd)) 
    } 

    sb.toString 
    }            //> getRandomString: (validChars: List[Char])String 

    val rs = getRandomString(('a' to 'j').toList) 
                //> rs : String = aghdjjhjge 

Is getRandomString przykładem czystej funkcji, gdyż nie zmienia stanu?

Answer 1

Nie, ponieważ w rzeczywistości modyfikuje stan. new scala.util.Random ostatecznie wywołuje , który uzyskuje dostęp i modyfikuje statyczny (tj. Globalny), zmienny AtomicLong o nazwie seedUniquifier. Dlatego też, jeśli ta metoda zostanie wywołana wiele razy, wynik się zmieni.

Jest to dobry przykład tego, jak niewinnie wyglądające metody mogą ukrywać dostęp do globalnego stanu zmiennego, co byłoby zabronione w bardziej rygorystycznym języku funkcjonalnym, takim jak Haskell (choć takie podejście ma swoje własne problemy).

Answer 2

Nie, ponieważ new scala.util.Random().nextInt ... zwraca za każdym razem coś innego, co jest zrozumiałe przez Imm.

Niemniej jednak możesz po prostu przekazać nasienie, wtedy będzie to czysta funkcja, ponieważ za każdym razem zwróci ten sam losowy ciąg znaków. Możesz dodać seed jako parametr lub po prostu naprawić go w losowej metodzie ciągów.

Wreszcie zauważyłem, że napisałeś ogromną ilość kodu do wygenerowania losowego ciągu. Sugeruję, aby spojrzeć na ScalaCheck, który ma stosy przydatnych funkcji do generowania losowych rzeczy (dla testów jednostkowych), String pojawia się po rozpakowaniu.

Jeśli nie chcesz ciągnąć w bibliotece, można jeszcze zrobić, że kod znacznie bardziej zwięzły:

def randomString(fromChars: List[Char], length: Int): String = { 
    val rand = new Random(1234) // Now it's pure functional because the seed is fixed 
    val fromCharsSize = fromChars.size // to save us repeatedly counting 
    List.fill(length)(fromChars(rand.nextInt(fromCharsSize))).mkString 
} 

przestrzegać zwraca taką samą wartość za każdym razem

scala> randomString("asdf".toList, 10) 
res0: String = dsfafssdsa 

scala> randomString("asdf".toList, 10) 
res1: String = dsfafssdsa