Vetor de números aleatórios não-repetidos de um intervalo em C
Publicado por Perfil removido (última atualização em 16/04/2012)
[ Hits: 14.497 ]
Este programa cria um vetor unidimensional de tamanho N e preenche-o por completo com números no intervalo de 1 até N sem repetir um número já inserido na próxima inserção.
Ele tenta gerar um número aleatório, verifica se este já está escrito, caso não esteja ele insere e procura valores para a próxima posição, senão ele gera outro valor e reprocessa com o teste.
Para se observar se houve alguma repetição, pode se observar a saída do seguinte comendo:
$ ./alea001 | sort -n --key=2
A título de exemplo foi escolhido o valor 52 por causa do baralho tradicional ter 52 cartas.
Para valores pequenos observa-se diretamente se houve repetições.
Ainda não encontrei falhas, o que significa que não possa havê-las.
#include <stdio.h>
#include <stdlib.h>
#include <limits.h>
#include <time.h>
// Para testar se não há números repetidos, usar por exemplo:
// ./alea001 | sort -n --key=2
#define VALOR 52
int main (void) {
int i, j, k;
int vec[VALOR];
float n=VALOR;
i = 0;
while (i<VALOR) vec[i++] = -1;
srand((unsigned int)time((time_t *)NULL));
i = 0; j = 0;
while (i<n) {
j = 1 + (int) (n * ((float)rand()/(float)INT_MAX));
k = 0;
while (k<=i && vec[k++]!=j);
if (k==i+1) vec[i++] = j;
}
i = 0;
while (i<VALOR) printf ("%u\t%u \n", i, vec[i++]);
// putc('\n',stdout);
return 0;
}
Decimal ( 8 bits ) para binário
Nenhum comentário foi encontrado.
IA Turbina o Desktop Linux enquanto distros renovam forças
Como extrair chaves TOTP 2FA a partir de QRCODE (Google Authenticator)
Linux em 2025: Segurança prática para o usuário
Desktop Linux em alta: novos apps, distros e privacidade marcam o sábado
IA chega ao desktop e impulsiona produtividade no mundo Linux
Atualizando o Fedora 42 para 43
Como saber se o seu e-mail já teve a senha vazada?
Como descobrir se a sua senha já foi vazada na internet?
Warcraft II Remastered no Linux? (7)
O programa assinador digital (5)









