【发布时间】:2018-07-28 05:49:04
【问题描述】:
我正在尝试编写一个函数,该函数使用随机数作为条件来与列表进行比较(通过将函数映射到整数范围来创建)。我以交互方式进行操作,如果我通过单独定义每个术语来进行操作,则可以:
import System.Random.MWC (create)
import Statistics.Distribution (genContVar)
import Statistics.Distribution.Uniform (uniformDistr)
rng <- create
rd <- (genContVar (uniformDistr 0 1)) rng
f x = takeWhile (<rd) $ fmap (*x) [1..10]
或者,我可以使用带有 let 表达式的非随机 Double 并且也没有问题
f x = let rd = 0.4 in takeWhile (<rd) $ fmap (*x) [1..10]
但是,如果我尝试将所有内容放在一起,则会出现错误
f x = let rand <- (genContVar (uniformDistr 0 1) g) in takeWhile (<rand) $ fmap (*x) [1..10]
<interactive>:39:16: error:
parse error on input ‘<-’
Perhaps this statement should be within a 'do' block?
我知道拥有不同的变量类型会阻止像加法和 Int 和 Double 一样多,而且 monad 非常特殊,但是作为 Haskell 的新手,我希望暂时避免更广泛的哲学,而是尝试找到一种在通用函数中使用随机数的实用方法。
【问题讨论】:
-
拥有伪随机值的“纯”方式是向每个函数添加一个新参数(当前随机种子)和一个新输出值(修改后的种子,供以下人员使用职能)。编写这些修改过的函数可能会很烦人,
State或State之类的 monad 可用于减少涉及的样板文件并避免混淆函数的主要逻辑。唉,看看getContVar的签名,它似乎与IO或ST密不可分(因为PrimMonad约束)所以我们不能在这里使用该技术。 -
谢谢,@danidiaz。如果使用“纯”方法有效,我可能会尝试去做。至于其他方法,我并没有试图避免单子,但我在将原则上应该兼容的变量放在一起时遇到了麻烦。我不知道什么是“Haskell”,也没有在任何地方“学习”它,实际上我现在正试图从基本的数学和编程结构中学习一些,这些结构很容易在 Python、Julia 甚至 C++ 中实现功能。因此,我感谢您在整理一个工作示例方面的任何帮助,但请不要为您所有的“粉丝”而沾沾自喜。
-
@TwistedMersenne 也许你可以看看“随机”库hackage.haskell.org/package/random-1.1/docs/System-Random.html 你可以使用
mkStdGen创建一个种子(我们使用getStdGen,但这是一个IO操作) .StdGen类型是RandomGen的一个实例。RandomGen是一个类型类,有点像其他语言中的“接口”。然后您可以使用random或randomR之类的函数,它们获取种子并返回随机值以及修改后的种子。可以生成的类型是Random类型类的实例。 -
@danidiaz,谢谢。使用 randomR 可能最终会“更容易”,因为我试图将随机数与纯数学函数结合起来。这是更多的工作,我不清楚在这种情况下如何更新 rng 状态,因为 Haskell(数学上正确但令人讨厌)不允许像
(rd,rng) = randomR (0, 1) rng这样的东西,但也许使用不同变量的额外步骤允许我更新“全球”rng状态每次。如果您有一个可行的示例,那就太好了,但是如果可行,我会尝试发布它。
标签: haskell random types monads