Question

以下是我的代码：

用于测试素数生成器，该生成器创建并填充arraylist前n个素数。在我的测试中，我创建了一个已知素数数组，然后使用我的方法构造前50个（knownPrimes.length）素数的arraylist。然后选择一个随机数，我想断言使用我的方法nextRandomPrime（从我的未知/生成素数的arraylist中选择一个数字）选择的每个素数都包含在数组knownPrimes中。我怎么能这样做？

在伪代码中，我想做的是：

assertTrue(createdPrimeList.nextRandomPrime is a value in the array knownPrimes);

这是我到目前为止所得到的：

 public void comparePrimes() {
    int[] knownPrimes = new int[] { 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 
      31,  37,  41,  43,  47,  53,  59,  61,  67,  71, 
      73,  79,  83,  89,  97, 101, 103, 107, 109, 113, 
      127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 
      179, 181, 191, 193, 197, 199, 211, 223, 227, 229 };

    Primes createdPrimeList = new Primes (knownPrimes.length);
    for (int index = 0; index < noOfTests; index++) //noOfTests is a global variable
    {
      assertTrue( createdPrimeList.nextRandomPrime( ) IS IN knownPrimes );//line I am struggling with
    }
  }

有人可以帮助我吗？

非常感谢。

Answer 1

使用二进制搜索。您可以使用Arrays.binarySearch(int[] array, int key)。

为了验证下一个值是否存储在knownPrimes中，您应该这样做：

int nextValue = createdPrimeList.nextRandomPrime();
if (Arrays.binarySearch(knownPrimes, nextValue) >= 0) {
    System.out.println("The value is already stored in known primes");
}

Answer 2

如Roman所述，Arrays.binarySearch可能是你最好的朋友。

System.out.println(" looking up " + lookup + " -> " +
    ((Arrays.binarySearch(PRIMES, lookup) >= 0) ? "found" : "not found"));

如果您的数组尚未排序，请先对其进行排序：

Arrays.sort(PRIMES);
System.out.println(" looking up " + lookup + " -> " +
    ((Arrays.binarySearch(PRIMES, lookup) >= 0) ? "found" : "not found"));

如果你有Apache Commons Lang（或者没有Arrays.binarySearch()的旧版Java，那么ArrayUtils.contains也是你的朋友：

System.out.println(" looking up " + lookup + " -> " +
    ((ArrayUtils.contains(PRIMES, lookup)) ? "found" : "not found"));

在这些摘录中，PRIMES是int[]，其中包含您的匹配数字，而lookup是包含您随机生成的素数的int。

如何确保数组中包含值？

2 个答案: