如何生成从集合中挑选的n个唯一元素的列表?

时间:2017-05-06 21:26:09

标签: scala testing unique scalacheck

如何使用ScalaCheck从一组值(而不是生成器)生成n 唯一值(Gen[List[T]])的列表? This post使用Gen[T]*代替一组值,而我似乎无法重写它以使其正常工作。

修改

@ Jubobs'请求我现在可耻地显示我到目前为止所尝试的内容,在使用ScalaCheck时显示我的新手状态: - )

我只是尝试将gs: Gen[T]重复的参数替换为Set @Eric写的解决方案here

def permute[T](n: Int, gs: Set[T]): Gen[Seq[T]] = {
    val perm = Random.shuffle(gs.toList)
    for {
        is <- Gen.pick(n, 1 until gs.size)
        xs <- Gen.sequence[List[T], T](is.toList.map(perm(_)))
    } yield xs
}

但是is.toList.map(perm(_))用红色加下划线,IntelliJ IDEA告诉我&#34;你应该在盲目(虽然直观)试验和错误&#34; 之前先阅读ScalaCheck API,或者&#34;类型不匹配,预期:可遍历[Gen [T]],实际列表[T]&#34; ,我无法记住。

我还尝试了其他几种方式,其中大部分都是后见之明我觉得很荒谬(因此不值得张贴),其中最天真的是使用@Eric的(其他有用和整洁的)解决方案 - 是:

val g = for (i1 <- Gen.choose(0, myList1.length - 1); 
  i2 <- Gen.choose(0, myList2.length - 1)) 
  yield new MyObject(myList1(i1), myList2(i2))
val pleaseNoDuplicatesPlease = permute(4, g, g, g, g, g)

经过一些测试后,我发现pleaseNoDuplicatesPlease实际上包含了重复项,此时我权衡了我必须阅读ScalaCheck API的选项,并且比我现在理解了更多(这将不可避免地,逐渐地来吧),或者在StackOverflow上发布我的问题(在仔细搜索是否存在类似问题之后)。

1 个答案:

答案 0 :(得分:6)

Gen.pick正好在你的小巷里:

scala> import org.scalacheck.Gen
import org.scalacheck.Gen

scala> val set = Set(1,2,3,4,5,6)
set: scala.collection.immutable.Set[Int] = Set(5, 1, 6, 2, 3, 4)

scala> val myGen = Gen.pick(5, set).map { _.toList }
myGen: org.scalacheck.Gen[scala.collection.immutable.List[Int]] = org.scalacheck.Gen$$anon$3@78693eee

scala> myGen.sample
res0: Option[scala.collection.immutable.List[Int]] = Some(List(5, 6, 2, 3, 4))

scala> myGen.sample
res1: Option[scala.collection.immutable.List[Int] = Some(List(1, 6, 2, 3, 4))