Рандомизировать строку в C

Question

Я пытаюсь создать случайные перестановки фиксированной строки из 80 символов в C.К моему большому разочарованию, в системе, над которой я работаю, отсутствует функция strfry().Как мне лучше всего сгенерировать случайную перестановку этой строки?Поскольку это будет зациклено прибл.100 000 раз производительность является проблемой.

Answer 1

Просто используйте реализацию GLIBC с открытым исходным кодом, найденную Google-код.

char *
strfry (char *string)
{
  static int init;
  static struct random_data rdata;
  size_t len, i;

  if (!init)
    {
      static int state[8] = { 1, 2, 3, 4, 5, 6, 7, 8 };
      rdata.state = NULL;
      __initstate_r (time ((time_t *) NULL), state, 8, &rdata);
      init = 1;
    }

  len = strlen (string);
  for (i = 0; i < len; ++i)
    {
      int32_t j;
      char c;

      __random_r (&rdata, &j);
      j %= len;

      c = string[i];
      string[i] = string[j];
      string[j] = c;
    }

  return string;
}

Возможно, вы захотите изменить конкретные типы данных GLIBC на что-то более общее.

Этот код использует Перетасовка Фишера-Йейтса что на самом деле довольно легко реализовать самостоятельно и очень эффективно.

Answer 2

создайте массив из 80 строк, поместите символ и случайное число в каждую строку массива, затем отсортируйте массив по случайным числам.

Восстановить строку из отсортированного массива.

Answer 3

void gcry_randomize (беззнаковый символ *buffer, длина size_t, уровень перечисления gcry_random_level)

Заполните буфер случайными байтами длины, используя случайное качество, определенное уровнем.

http://www.g10code.com/p-libgcrypt.html