Как генерировать уникальные случайные числа относительно промежутка?

Question

[Артур Карапетян]

Здравствуйте, тостеровчане!
Необходимо получать уникальные рандомные числа в определенном диапазоне и помещать их в массив, но они должны быть уникальны в том числе и относительно промежутка. На словах совсем не понятно, поэтому приведу пример:

Я вызываю функцию getRandomArray(10, 1, 100, 5), где 10 - количество чисел, 1 - минимальное число, 100 - максимальное число, 5 - "промежуток уникальности", после чего функция вернула число, например, 50 и поместила его в массив. Но в это массиве не должны оказаться числа в диапазоне ((50 - 5) - (50 + 5)), те 45-55. То есть в этом массиве не должно оказаться чисел 45, 46, 47, 48, ... , 53, 54, 55 и тд.

Сейчас есть код, который не работает из-за нехватки оперативной памяти, хотя логика вроде бы правильная.

function rangeByInt(int, step) {
      var range = [],
        startRange = int - step,
        endRange = int + step;

      for (var i = startRange; i <= endRange; i++) {
        range.push(i);
      }

      return range;
    },
    function arrayRandom(len, min, max) {
      var toReturn = [],
        tempObj = {},
        i = 0;

      for (; i < len; i++) {
        var randomInt = Math.floor(Math.random() * (max - min + min));

        const range = rangeByInt(randomInt, 30);
        for (var j = 0; j < range.length; j++) {
          if ((tempObj["key_" + randomInt] === undefined) & (tempObj["key_" + tempInt[j]] === undefined)) {
            tempObj["key_" + randomInt] = randomInt;
            tempObj["key_" + tempInt[j]] = tempInt[j];
            toReturn.push(randomInt);
          } else {
            i--;
          }
        }
        
      }

      return toReturn;
    }
  }

Небольшое пояснение к коду:
Функция rangeByIntвозвращает массив с числами, которые вычисляются путем вычитания и сложения из int параметра step. Например:

console.log(rangeByInt(50, 10)) // [40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60]

Функция arrayRandomпринимает следующие параметры: len - количество чисел, min, max - значения диапазона для генерации случайных чисел. Но, к сожалению, при добавлении цикла по перебору range сайт просто виснет и через какое-то время выкидывает ошибку о нехватке оперативной памяти

Comments

[RAX7]

Сделай функцию которая будет возвращать рандом в заданном диапазоне, и вызывай ее вот так:

function getRandomArbitrary(min, max) {
    return Math.random() * (max - min) + min;
}

if (Math.random() < 0.5) {
  return getRandomArbitrary(1, 44);
}
else {
  return getRandomArbitrary(56, 100);
}

[Артур Карапетян]

RAX7, То есть мне придется сначала возвращать одно рандомное число, потом делать из него промежуток, возвращать рандом из этого промежутка и помещать в массив?

[RAX7]

Артур, тебе нужно сначала забить диапазон возможных значений на 2, от 1 до 44 и от 56 до 100. И получать с вероятность 50/50 рандомное значение из одного из этих диапазонов.

[Артур Карапетян]

RAX7, ок, это работает с одним числом, но если необходимо получить больше одного?

[RAX7]

Артур, https://repl.it/repls/MoccasinHotCommand

[Артур Карапетян]

RAX7, https://repl.it/repls/TestyRewardingMozbot - 980 и 988 , хотя mid = 30

[RAX7]

Артур, а так? https://repl.it/repls/LiveWorthlessJavabytecode

[Артур Карапетян]

RAX7, [ 1056, 1327, 1433, 1675, 588, 1668, 536, 1440, 1612, 876 ] - первый же результат - 1433 и 1440, разница в 13, а не 30

[Артур Карапетян]

RAX7, напиши в ответы, я отмечу решением

Answer 1

[Ivan Bogachev]

Если я все правильно понял:

function getRandoms(n, min, max, range) {
    let possibleNumbers = Array.from(
        Array(max - min + 1).keys(), x => x + min);
    
    let randoms = [];
    
    for (let i = 0; i < n; i++) {
        if (possibleNumbers.length === 0) {
            break;
        }
        
        const index = Math.floor(Math.random() * possibleNumbers.length);
        const value = possibleNumbers[index];
        
        randoms.push(value);
        
        for (let j = index + range; j > index - range; j--) {
            if (possibleNumbers[j] && Math.abs(possibleNumbers[j] - value) < range) {
                possibleNumbers.splice(j, 1);
            }
        }
    }
    
    return randoms;
}

Comments

[Артур Карапетян]

Все отлично, кроме того, что иногда числа просто не выводятся, например:

const first = this.getRandoms(15, 100, 980 - 200, 50);
const second = this.getRandoms(15, 100, 1750 - 200, 50);

При таком выводе иногда не выводится first

Например выводятся
70 - 626
... - 1029 // ... - нет числа
650 - 1321
851 - 1562
740 - 206
143 - 1427

[Артур Карапетян]

Ivan Bogachev И при таких параметрах вызова possibleNumbers выглядит очень странно, я не совсем понимаю, что делается в первых 2 строках

[Ivan Bogachev]

Артур,

getRandoms(15, 100, 980 - 200, 50)

А разве при таких условиях и входных данных вообще можно сгенерировать 15 чисел?

[Артур Карапетян]

Ivan Bogachev, да, действительно, спасибо за помощь

Answer 2

[RAX7]

function getRandomInt(min, max) {
  min = Math.ceil(min);
  max = Math.floor(max);
  return Math.floor(Math.random() * (max - min + 1)) + min;
}

function getRandomArray(len, min, max, mid) {
  const res = [];
  let rand;
  for (let i = 0; i < len; i++) {
    if (Math.random() < 0.5) {
      rand = getRandomInt(min, (max - min) / 2 + min - mid);
    }
    else {
      rand = getRandomInt((max - min) / 2 + min + mid, max);
    }
    res.push(rand);
  }
  return res;
}

getRandomArray(10, 100, 1750, 30);

https://repl.it/repls/LiveWorthlessJavabytecode