Заполнение массива неповторяющимися случайными целыми числами

Delphi , Синтаксис , Массивы

Автор: DiVo
WEB-сайт: http://delphibase.endimus.com

{ **** UBPFD *********** by delphibase.endimus.com ****
>> 
Данная процедура заполняет заданный массив случайными неповторяющимися целыми числами.
Заполнения идет числами начиная с 1, если вам необходимо заполнить массив числами с 0,
то измените строку:
inputMass[i]:=Unic(bm,range)+1;
на
inputMass[i]:=Unic(bm,range);

Зависимости: стандартные модули
Автор:       Ru, DiVo_Ru@rambler.ru, Одесса (Украина)
Copyright:   DiVo 2003 creator Ru
Дата:        22 октября 2003 г.
***************************************************** }

procedure MassRand(range: integer; var inputMass: array of integer);
var
  i: integer;
  bm: array of boolean; //массив флагов для отслеживания было уже число
  или нет
begin
  SetLength(bm, length(inputMass));
  for i := 0 to length(inputMass) - 1 do
  begin
    inputMass[i] := Unic(bm, range) + 1; //для последовательности 1,2, ... , N
    //inputMass[i]:=Unic(bm,range);//для последовательности 0,1, ... , N
  end;
end;

function Unic(var flag: array of boolean; range: integer): integer;
begin
  {данная функция возвращает одно случайное число}
  result := random(range);
  while flag[result] do
    result := random(range); //ищем какого числа еще нет
  flag[result] := true; //это чтобы не было повторений
end;

Пример использования:

// Использовать можно по разному, например:
procedure TForm1.BitBtn1Click(Sender: TObject);
var
  i: integer;
  mass: array of integer; //массив над которым будем извращаться
begin
  Memo1.Lines.Clear; //сюда выведем результат
  SetLength(mass, strtoint(Edit1.Text)); //тут получим размерность массива
  MassRand(strtoint(Edit1.Text), mass); //соответственно поимели процедуру
  for i := 0 to length(mass) - 1 do
  begin
    Memo1.Lines.Add(inttostr(mass[i])); //отобразили пользователю результат
  end;
end;

Приведенный код - это программный проект на языке Delphi, который заполняет массив случайными уникальными целыми числами в указанном диапазоне. Процедура MassRand принимает два параметра: range (целое число, определяющее верхнюю границу диапазона) и inputMass (массив целых чисел, который нужно заполнить случайными числами).

Вот подробное описание кода:

1. Процедура MassRand инициализирует массив булевых значений (bm) с тем же количеством элементов, что и входной массив. Этот массив используется для отслеживания уже сгенерированных чисел.
2. Затем процедура итерируется по входному массиву, вызывая функцию Unic для каждого элемента. Функция Unic генерирует случайное целое число в диапазоне от 1 до указанного верхнего предела, проверяет, не является ли это число уже сгенерированным в массиве bm, и возвращает результат.
3. Если сгенерированное число уже есть в массиве bm, функция Unic вызывает себя рекурсивно, пока не найдет unused number.

Функция Unic использует функцию random для генерации случайного целого числа в диапазоне от 1 до указанного верхнего предела. Затем она проверяет, является ли сгенерированное число уже сгенерированным в массиве bm. Если это так, функция вызывает себя рекурсивно для генерации другого случайного числа.

Для использования этого кода можно создать форму с текстовым полем (Edit1) для ввода размера массива, кнопкой (BitBtn1) для запуска процесса заполнения и компонентом Memo (Memo1) для отображения результата.

Пример использования:

procedure TForm1.BitBtn1Click(Sender: TObject);
var
  i: integer;
  mass: array of integer; // массив, над которым будем извращаться
begin
  Memo1.Lines.Clear; // сюда выведем результат
  SetLength(mass, StrToInt(Edit1.Text)); // тут получим размерность массива
  MassRand(StrToInt(Edit1.Text), mass); // соответствно поимели процедуру
  for i := 0 to Length(mass) - 1 do
    Memo1.Lines.Add(IntToStr(mass[i])); // отобразили пользователю результат
end;

В этом примере размер массива определяется значением, введенным в Edit1, заполняется массив случайными уникальными целыми числами с помощью процедуры MassRand и отображается результат в Memo1.

Процедура заполнения массива неповторяющимися случайными целыми числами, начиная с 1 или 0, для последовательности от 1 до N.

Комментарии и вопросы

Получайте свежие новости и обновления по Object Pascal, Delphi и Lazarus прямо в свой смартфон. Подпишитесь на наш Telegram-канал delphi_kansoftware и будьте в курсе последних тенденций в разработке под Linux, Windows, Android и iOS

:: Главная :: Массивы ::