Question

任何人都可以帮我制作一种方法来生成随机数而不需要在Android中重复吗？最大数量是：prjcts.size();这是我的JSON数组。返回值应该是整数。

我已经拥有的是： int i = (int)(prjcts.size() * Math.random());我将方法输入3次，因为我需要3个随机生成的数字。它有效，但我不知道怎么做而不重复。所以这3个数字彼此之间不一样。

谢谢

Answer 1

我在你的另一个问题中提到过如何做到这一点..

List<Integer> list = new ArrayList<Integer>();
int jsonMax = prjcts.size();
for(int i = 1; i<=jsonMax; i++)
    list.add(i);

Collections.shuffle(list);

for(int i=0; i<jsonMax; i++) {
    int n = list.get(i);
    //n is a random, unique number between 1 and prjcts.size()
}

Answer 2

您是否尝试过使用Math.random()？

只要做一些施法魔术，你就会好起来：

int index = (int)((double)prjcts.size() * Math.random());

修改

如果您想要防止重复，可以创建一个包含所有可能索引的列表。

int max = prjcts.size(); List<int> indices = new ArrayList<int>(max); for(int c = 0; c < max; ++c) { indices.add(c); }

然后每当你想要一个随机索引时，只需从列表中选择一个随机项，当你完成后从列表中删除它

int arrIndex = (int)((double)indices.size() * Math.random()); int randomIndex = indices.get(arrIndex); indices.remove(arrIndex);

randomIndex现在保证是您JSON列表中从未使用过的索引。

Answer 3

获得N个随机数而从0到N-1重复的一种方法是创建这些N个数的数组并创建一个随机数，该数将选择该数组的一个索引。然后从该数组中删除索引，继续使用N-1个数字，依此类推。

class NoRepeatRandom
{
  private int[] number = null;
  private int N = -1;
  private int size = 0;
  public NoRepeatRandom(int minVal, int maxVal)
  {
    N = (maxVal - minVal) + 1;
    number = new int[N];
    int n = minVal;
    for(int i = 0; i < N; i++)
      number[i] = n++;
    size = N;
  }

  public void Reset() { size = N; }

  // Returns -1 if none left
  public int GetRandom()
  {
    if(size <= 0) return -1;
    int index = size * Math.random();
    int randNum = number[index];

    // Swap current value with current last, so we don't actually
    // have to remove anything, and our list still contains everything
    // if we want to reset
    number[index] = number[size-1];
    number[--size] = randNum;

    return randNum;
  }
}

void Test()
{
  NoRepeatRandom nrr = new NoRepeatRandom(0, 10);
  for(int i = 0; i < 12; i++)
    System.out.println("Random number: " + nrr.GetRandom());
}

Answer 4

为了它的价值，您可以尝试使用Mersenne Twister算法，该算法具有here的Java实现。 Mersenne Twister是一个随机数生成器，其周期为2 ^ 19937 - 1，因此您几乎可以保证不会得到相同的随机数。

android：生成随机数而不重复

4 个答案: