Pular para o conteúdo principal

bg_sorteia_ate

Página gerada do fonte

Gerada por tools/gerar_documentacao.py. Definição: src/biblioteca/utilidades.c:38.

Sorteia uniformemente no intervalo [0, limite_exclusivo), removendo o viés do módulo por rejeição.

Tipo: função C · Visibilidade: pública · Arquivo: src/biblioteca/utilidades.c.

Assinatura e expansão​

bool bg_sorteia_ate(unsigned limite_exclusivo, unsigned *saida)

Parâmetros formais: unsigned limite_exclusivo, unsigned *saida.

Declarações públicas localizadas:

Sorteia um valor em [0, limite_exclusivo). Requer limite > 0 (sem teto: qualquer unsigned não nulo é aceito; o universo de sorteio é 2^32). False indica argumento inválido; em falha saida não muda. A remoção do viés do módulo usa rejeição sobre 32 bits de estado. Não é criptográfico nem independente de thread.

Como funciona​

Obtém amostras de 32 bits do xorshift64*, calcula o maior múltiplo do limite dentro de 2^32 e rejeita amostras acima dele. Só então aplica módulo e escreve a saída.

Retorno: false para limite zero ou saída NULL, preservando a saída; true escreve um valor menor que o limite.

Contrato e armadilhas
  • Não é criptográfico nem thread-safe.
  • O número de rejeições é variável, embora o limite válido seja aceito sem teto adicional.

Exemplo de uso​

NATURAL valor = 0;
SE bg_sorteia_ate(100, &valor) ENTAO ESCREVAL(valor); FIM_SE

Implementação​

{
uint64_t universo = ((uint64_t) UINT32_MAX) + 1U; /* 2^32 */
uint64_t limite;
uint64_t limite_aceito;
uint32_t valor;

if (saida == NULL || limite_exclusivo == 0U) {
return false;
}

limite = (uint64_t) limite_exclusivo;

/* Rejeição remove o viés de x % limite com amostras de 32 bits.
* A qualidade do restante vem do xorshift64*. */
limite_aceito = universo - (universo % limite);
do {
valor = (uint32_t) bg_prng_proximo();
} while ((uint64_t) valor >= limite_aceito);

*saida = (unsigned) ((uint64_t) valor % limite);
return true;
}

Nomes internos referenciados: bg_prng_proximo.

Como este símbolo aparece nos testes​

13 ocorrência(s) em 4 arquivo(s) de teste. Os links apontam para linhas exatas; os trechos mostram o contexto local. Uma menção não prova que todos os ramos foi executado.

tests/portabilidade/cabecalhos_tu1.c​

Contexto: cabecalhos_tu1.c. Linhas: 47. Tipo de evidência: código; via bg_sorteia_ate.

Linhas 45–49 · abrir contexto
return 0;
}
if (!bg_sorteia_ate(1u, (unsigned *) &valor) && valor != 0) {
return 0;
}

Ver no GitHub

tests/portabilidade/cpp_inclusao.cpp​

Contexto: cpp_inclusao.cpp. Linhas: 40. Tipo de evidência: código; via bg_sorteia_ate.

Linhas 38–42 · abrir contexto
return 1;
}
if (!bg_sorteia_ate(1u, &sorteado) || sorteado != 0u) {
return 1;
}

Ver no GitHub

tests/portabilidade/fronteira.c​

Contexto: fronteira.c. Linhas: 264, 265, 266, 268, 272. Tipo de evidência: código; via bg_sorteia_ate.

Linhas 262–274 · abrir contexto
bool dentro = true;

EXIGE(bg_sorteia_ate(0u, &valor) == false); /* limite invalido */
EXIGE(bg_sorteia_ate(1u, &valor) == true E valor == 0u);
EXIGE(bg_sorteia_ate(10u, NULL) == false);
EXIGE(((uintmax_t) RAND_MAX + 1u) > 10u); /* premissa */
EXIGE(bg_sorteia_ate((unsigned) RAND_MAX + 1u, &valor) == true);

bg_inicia_sorteio(12345u);
for (i = 0; i < 200; i++) {
if (!bg_sorteia_ate(7u, &valor)) {
dentro = false;
} else if (valor >= 7u) {

Ver no GitHub

tests/test_biblioteca.c​

Contexto: testa_utilidades. Linhas: 391, 395, 400, 402, 404, 406. Tipo de evidência: código; via bg_sorteia_ate.

Linhas 389–408 · abrir contexto

bg_inicia_sorteio(1234U);
VERIFICA(bg_sorteia_ate(100U, &sorteado));
VERIFICA(sorteado < 100U);
primeiro = sorteado;
bg_inicia_sorteio(1234U);
VERIFICA(bg_sorteia_ate(100U, &sorteado));
segundo = sorteado;
VERIFICA(primeiro == segundo); /* mesma semente, mesma sequência, em toda plataforma */

sorteado = 99U;
VERIFICA(!bg_sorteia_ate(0U, &sorteado));
VERIFICA(sorteado == 99U);
VERIFICA(!bg_sorteia_ate(10U, NULL));
/* universo 2^32: qualquer limite positivo é aceito, até UINT32_MAX */
VERIFICA(bg_sorteia_ate(4294967295U, &sorteado));
VERIFICA(sorteado < 4294967295U);
VERIFICA(bg_sorteia_ate(1U, &sorteado));
VERIFICA(sorteado == 0U);
VERIFICA(bg_sorteia(1) == 0);

Ver no GitHub

Evidência indireta​

Estes símbolos chamam/encaminham para este nome. As referências deles ajudam a rastrear o caminho, mas não substituem um teste específico deste símbolo.

Compiladores, padrão C e sistema operacional​

Nenhum ramo condicional externo foi detectado para este símbolo. A implementação é compartilhada no fonte; isso não certifica compiladores ou sistemas não executados.

  • O universo interno é fixo em 2^32. A representação de unsigned na interface é a da plataforma; não se extrapala para alvos exóticos não testados.
  • Gerador próprio com estado global; não é criptográfico nem thread-safe. A interface unsigned acompanha o alvo.
Não confunda implementação com certificação

A matriz histórica distingue executado, compilado, avaliado e não testado. Consulte a matriz, os compiladores e os logs atuais dos workflows antes de chamar um alvo de suportado.

Checklist de integração​

  • Compile com C11: o cabeçalho seleciona formatos e divisões com _Generic, e C99/C89 são recusados com mensagem explícita.
  • Declare pelo cabeçalho (include/basicgol/utilidades.h) e ligue build/libbasicgol.a; não copie o corpo de src/biblioteca/utilidades.c para o seu arquivo.
  • O sorteio tem estado global próprio: inicialize antes de usar e não conte com qualidade criptográfica nem com segurança entre threads.
  • Rode make test (ou make test-biblioteca para a biblioteca) antes de integrar.
make
cc -std=c11 -Wall -Wextra -Wformat=2 -I include programa.c \
build/libbasicgol.a -lm -o programa

Perguntas frequentes​

Perguntas reunidas a partir da definição, do contrato editorial e dos testes de bg_sorteia_ate. As respostas repetem apenas o que o repositório mostra; quando não há evidência, isso é dito.

Em uma frase, o que bg_sorteia_ate faz?​

Sorteia uniformemente no intervalo [0, limite_exclusivo), removendo o viés do módulo por rejeição.

Qual é a assinatura e o tipo de retorno de bg_sorteia_ate?​

Assinatura extraída de src/biblioteca/utilidades.c; visibilidade pública.

Retorno: false para limite zero ou saída NULL, preservando a saída; true escreve um valor menor que o limite.

bool bg_sorteia_ate(unsigned limite_exclusivo, unsigned *saida)

Como usar bg_sorteia_ate em um programa?​

Exemplo editorial mantido em tools/documentacao/contratos.json e conferido contra a assinatura real:

NATURAL valor = 0;
SE bg_sorteia_ate(100, &valor) ENTAO ESCREVAL(valor); FIM_SE

Onde bg_sorteia_ate é exercitado nos testes?​

Há 13 ocorrência(s) em 4 arquivo(s): tests/portabilidade/cabecalhos_tu1.c, tests/portabilidade/cpp_inclusao.cpp, tests/portabilidade/fronteira.c, tests/test_biblioteca.c. Os links da seção de evidência apontam para a linha exata; uma menção não prova que todos os ramos foram executados.

bg_sorteia_ate depende de compilador, padrão C ou sistema operacional?​

bg_sorteia_ate exige C11 como o restante da linguagem; largura de tipo, libc e CRT continuam sendo os do alvo.

Ressalvas registradas: O universo interno é fixo em 2^32. A representação de unsigned na interface é a da plataforma; não se extrapala para alvos exóticos não testados.

Quais armadilhas preciso evitar ao usar bg_sorteia_ate?​

O contrato editorial registra: “Não é criptográfico nem thread-safe.” “O número de rejeições é variável, embora o limite válido seja aceito sem teto adicional.”