Randomize uma string em C

Question

Eu estou tentando gerar permutações aleatórias de uma seqüência fixa de 80 caracteres em C. Muito a minha consternação, o sistema que eu estou trabalhando em falta strfry (). Qual é a melhor maneira para eu gerar uma permutação aleatória desta cadeia? Uma vez que este vai ser enrolada sobre aprox. 100.000 vezes, o desempenho é um problema.

Answer 1

Basta usar a implementação Open Source GLIBC, como encontrado por Google Code .

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;
}

Você pode querer alterar os tipos de dados GLIBC específica para algo mais genérico.

Esse código usa o Fisher-Yates shuffle que é realmente muito fácil de aplicar, -se, e muito eficiente.

Answer 2

criar uma matriz de 80-line, colocar um personagem e um número aleatório em cada linha da matriz, em seguida, classificar a matriz sobre os números aleatórios.

Reconstruir seqüência de caracteres de array ordenado.

Answer 3

vazio gcry_randomize (unsigned char * tampão, comprimento size_t, nível gcry_random_level enum)

de tampão de preenchimento com comprimento bytes aleatórios utilizando uma qualidade aleatória, tal como definido por nível.

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