Eu preciso de um UUID. Seu trabalho é gerar um.

O UUID canônico (identificador universal único) é um número hexadecimal de 32 dígitos com hífens inseridos em determinados pontos. O programa deve gerar 32 dígitos hexadecimais (128 bits), na forma de xxxxxxxx-xxxx-xxxx-xxxx-xxxxxxxxxxxx( 8-4-4-4-12dígitos), onde xé um número hexadecimal aleatório. Supondo que o PRNG do seu idioma seja perfeito, todas as saídas válidas devem ter a mesma probabilidade de serem geradas.

TL; DR

Gere 32 dígitos hexadecimais aleatórios nos dígitos do formulário 8-4-4-4-12. O menor código vence.

EDIT: deve ser hexadecimal. Sempre gerar apenas decimal é inválido. EDIT 2: Sem embutidos. Estes não são GUIDs, apenas dígitos hexadecimais genéricos.

Exemplo de saída:

ab13901d-5e93-1c7d-49c7-f1d67ef09198
7f7314ca-3504-3860-236b-cface7891277
dbf88932-70c7-9ae7-b9a4-f3df1740fc9c
c3f5e449-6d8c-afe3-acc9-47ef50e7e7ae
e9a77b51-6e20-79bd-3ee9-1566a95d9ef7
7b10e43c-3c57-48ed-a72a-f2b838d8374b

As brechas de entrada e padrão não são permitidas.

Isso é código-golfe , então o código mais curto vence. Além disso, fique à vontade para pedir esclarecimentos.

Pitão, 20 bytes

j\-msm.HO16*4hdj83 3

Demonstração.

Codifica [1, 0, 0, 0, 2]como 83 na base 3, depois adiciona um e multiplica por quatro para obter o comprimento de cada segmento. Em seguida, cria dígitos hexadecimais e se junta a hífens.

Julia, 80 bytes

h=hex(rand(Uint128),32)
print(h[1:8]"-"h[9:12]"-"h[13:16]"-"h[17:20]"-"h[21:32])

Gere um número inteiro aleatório de 128 bits, obtenha sua representação hexidecimal como uma string preenchida com 32 dígitos e divida-a em segmentos unidos por traços.

Obrigado a ConfusedMr_C e kvill pela ajuda!

CJam, 26 25 bytes

8 4__C]{{Gmr"%x"e%}*'-}/;

Experimente on-line no intérprete CJam .

Como funciona

8 4__C]{              }/   For each I in [8 4 4 4 12]:
        {         }*         Do I times:
         Gmr                   Pseudo-randomly select an integer between 0 and 15.
            "%x"e%             Apply hexadecimal string formatting.
                    '-       Push a hyphen-minus.
                        ;  Discard the last hyphen-minus.

PowerShell, 77 69 67 bytes

((8,4,4,4,12)|%{((1..$_)|%{'{0:X}'-f(random(16))})-Join""})-Join"-"

editar: parênteses estranhos:

((8,4,4,4,12)|%{((1..$_)|%{('{0:X}'-f(random(16)))})-Join""})-Join"-"

edit: conseguiu remover o .Trim à direita ("-") do original:

(((8,4,4,4,12)|%{((1..$_)|%{('{0:X}'-f(random(16)))})+"-"})-Join"").Trim("-")

Pode ser mais claro com algum espaço em branco, dada a natureza dos sinalizadores (-f e -Join). Eu ainda gostaria de perder o Trim final ("-"):

(((8,4,4,4,12)|%{((1..$_)|%{('{0:X}' -f (random(16)))}) + "-"}) -Join "").Trim("-")

Ou, usando a funcionalidade interna (use a resposta C # acima)

'{0}'-f[System.Guid]::NewGuid()

No entanto, parece um pequeno atalho-y, mesmo que ele chegue aos 31 bytes.

Python 2, 86 84 bytes

from random import*;print'-'.join('%%0%ix'%i%randint(0,16**i-1)for i in[8,4,4,4,12])

Isso acopla os formatadores de string para fazer com que o Python formate os números hexadecimais exclusivamente para cada segmento.

Ungolfed:

import random

final = []
for i in [8, 4, 4, 4, 12]:               # Iterate through every segment
    max = (16 ** i) - 1                  # This is the largest number that can be
                                         # represented in i hex digits
    number = random.randint(0, max)      # Choose our random segment
    format_string = '%0' + str(i) + 'x'  # Build a format string to pad it with zeroes
    final.append(format_string % number) # Add it to the list

print '-'.join(final)                    # Join every segment with a hyphen and print

Isso poderia melhorar, mas estou orgulhoso.

Perl 5 , 43 bytes

Guardado 2 bytes graças a @Xcali !

printf"%04x"."-"x/[2-5]/,rand 2**16for 1..8

Experimente online!

PHP, 69 72 75 bytes

foreach([8,4,4,4,12]as$c)$r[]=rand(".1e$c","1e$c");echo join('-',$r);

Isso não gera dígitos hexadecimais (a , ...f ). Eles são permitidos, mas não exigidos pelo corpo da pergunta.

Nenhum grupo de dígitos começa com 0 (também não é necessário).

edit: salvou 3 bytes graças a @IsmaelMiguel

C #, 65 bytes

using System;class C{void Main(){Console.Write(Guid.NewGuid());}}

editar: Sim! C # é mais curto que outra linguagem (além de Java) :)

gawk, 86

BEGIN{for(srand();j++<32;printf(j~"^9|13|17|21"?"-":E)"%c",x+(x>10?87:48))x=rand()*16}

Você pode usar isso uma vez a cada segundo para gerar um "UUID" aleatório exclusivo. Isso ocorre porque srand()usa o tempo do sistema em segundos desde a época como argumento, se não houver argumento.

for n in `seq 100` do awk 'BEGIN{for(srand();j++<32;printf(j~"^9|13|17|21"?"-":E)"%c",x+(x>10?87:48))x=rand()*16}'; sleep 1; done

Eu acho que a parte awk é bastante elegante.

BEGIN{
    srand()
    for(;j++<32;) {
        x=rand()*16
        x+=(x>10?87:48)
        printf "%c", x
        if(j~"^8|12|16|20")printf "-"
    }
}

Se você quiser usá-lo com mais frequência do que uma vez a cada segundo, pode chamá-lo no bash assim. Observe que a parte awk também foi alterada.

echo `awk 'BEGIN{for(srand('$RANDOM');j++<32;printf(j~"^9|13|17|21"?"-":E)"%c",x+(x>10?87:48))x=rand()*16}'`

O echoé adicionado lá para imprimir uma nova linha de cada vez.

K5, 35 bytes

"-"/(0,8+4*!4)_32?`c$(48+!10),65+!6

Para gerar um alfabeto hexadecimal, giro uma sequência de caracteres ( `c$) a partir de uma lista de dígitos ( 48+!10) e as 6 primeiras letras maiúsculas ( 65+!6). É uma maneira alternativa de gerar os dígitos com o mesmo comprimento ,/$!10.

Com a sequência "0123456789ABCDEF" gerada, o resto é simples. Selecione 32 valores aleatórios desse conjunto ( 32?), corte ( _) a sequência resultante em 0 8 12 16 20computada via (0,8+4*!4)e, em seguida, junte os fragmentos da sequência resultante com traços ("-"/ ).

Em ação:

  "-"/(0,8+4*!4)_32?`c$(48+!10),65+!6
"9550E114-A8DA-9533-1B67-5E1857F355E1"

R , 63 bytes

x=sample(c(0:9,letters[1:6]),36,1);x[0:3*5+9]='-';cat(x,sep='')

Experimente online!

O código primeiro cria uma seqüência aleatória de 36 caracteres e, em seguida, coloca os quatro hífens. Ele gera um UUID para stdout.

JavaScript, ES6, 106 bytes

"8-4-4-4-12".replace(/\d+/g, m => {t=0;for(i=0; i<m; i++) {t+=(Math.random()*16|0).toString(16)}return t})

Usa substituição de Regex. Trata a string de formato como uma contagem para gerar um caractere hexadecimal. Içando sempre que posso; omitindo ponto e vírgula sempre que possível.

Perl 6 , 53 bytes

O óbvio:

say join '-',(0..9,'a'..'f').flat.roll(32).rotor(8,4,4,4,12)».join # 67

A tradução do exemplo do Perl 5 usando printfresulta em código um pouco mais curto.

printf ($_='%04x')~"$_-"x 4~$_ x 3,(0..^4⁸).roll(8) # 53

Kotlin , 175 bytes

fun main(a:Array<String>){
fun f()="0123456789abcdef".get((Math.random()*16).toInt())
var s=""
for(i in listOf(8,4,4,4,12)){
for(j in 1..i)
s+=f()
if(i!=12)s+="-"}
println(s)}

Experimente online!

Meu primeiro programa Kotlin e envio de PPCG

APL (Dyalog Unicode) , 115 78 bytes

a←⊣,'-',⊢
H←⊃∘(⎕D,819⌶⎕A)¨16∘⊥⍣¯1
(H 8?16)a(H 4?16)a(H 4?16)a(H 4?16)a H 12?16

Experimente online!

Este é o meu primeiro envio de APL. Um enorme obrigado a @ Adám por me acompanhar no chat do PPCG no APL e pela função de conversão hexadecimal.

Obrigado a @ Zacharý por 1 byte

Editado para corrigir a contagem de bytes.

Japonês , 32 bytes

[8,4,4,4,12]m@MqG**X sG ù0X} q"-

Experimente online!

MATLAB / oitava, 95 bytes

a='-';b=strcat(dec2hex(randi(16,32,1)-1)');[b(1:8) a b(9:12) a b(13:16) a b(17:20) a b(21:32)]

Perl , 51 bytes

say"xx-x-x-x-xxx"=~s/x/sprintf"%04x",rand 65536/reg

Requer perl5> = 5,10, eu acho. Para o modificador / r e para say ().

J , 42 39 37 27 bytes

echo'-'(8+5*i.4)},hfd?36#16

Experimente online!

C ++, 194 193 221 210 201 bytes

+7 bytes graças a Zacharý (detectou um -que não deveria estar no final)

#include<iostream>
#include<random>
#include<ctime>
#define L(a)for(int i=0;i<a;++i)std::cout<<"0123456789abcdef"[rand()%16];
#define P(a)printf("-");L(a)
void t(){srand(time(0));L(8)P(4)P(4)P(4)P(12)}

Se alguém tiver uma maneira de obter um valor diferente a cada execução, sem alterar srande sem incluir <ctime>, isso seria ótimo

Befunge-93 , 97 bytes

v>4448v,+<    <
0*    :  >59*0^
62v0-1_$:|>*6+^
>^>41v < @^99<
v<*2\_$:54+` |
?0>+\1-^ v*68<>
>1^

Experimente online!

Tenho certeza que isso pode ser reduzido, mas esta é minha primeira tentativa :)

Bash, 67 bytes

for l in 4 2 2 2 6;{ o+=`xxd -p -l$l</dev/random`-;}
echo ${o::-1}

JavaScript REPL, 79 bytes

'66-6-6-6-666'.replace(/6/g,_=>(Math.random().toString(16)+'00000').slice(2,6))

Experimente online!

Math.randompode retornar 0. A adição de 5 zeros faz com que a fatia obtenha 4 0s

Quarto (gforth) , 91 89 bytes

include random.fs
hex
: f 0 4 4 4 8 20 0 do dup i = if + ." -" then 10 random 1 .r loop ;

Experimente online!

Explicação

Altera a base para hexadecimal e gera números / segmentos do comprimento apropriado com traços em intervalos especificados

Código Explicação

include random.fs          \ include the random module
hex                        \ set the base to hexadecimal
: f                        \ start a new word definition
  0 4 4 4 8                \ enter the intervals to place dashes
  20 0 do                  \ start a counted loop from 0 to 0x20 (32 in decimal)
    dup i =                \ check if we are on a character that needs a dash
    if                     \ if we are
      +                    \ calculate the next character that gets a dash
      ." -"                \ output a dash
    then                   \ end the if block
    f random               \ get a random number between 0x0 and 0xf
    1 .r                   \ output it right-aligned in 1-character space
  loop                     \ end the loop
;                          \ end the word definition

C (gcc) ,  94   91  86 bytes

main(i){srand(&i);i=803912;for(;i--%16||(i/=16)&&printf("-");printf("%x",rand()%16));}

Experimente online!

Gostaria de sugerir esta versão em um comentário para Max Yekhlakov ( sua resposta ), mas infelizmente ainda não tenho os 50 pontos de reputação necessários, então aqui está a minha resposta.

803912está C4448em hexadecimal, descreve como a saída deve ser formatada ( 12-4-4-4-8), é revertida porque os dígitos menos significativos serão lidos primeiro.
 

Editar% s:

• economizou 3 bytes graças a Jonathan Frech
• economizou mais 5 bytes substituindo srand(time(0))porsrand(&i)

C (gcc), 143 110 103 96 94 bytes

Jogou até 94 bytes graças a ceilingcat e Jonathan Frech.

(*P)()="\xf\x31À";*z=L"\10\4\4\4\14";main(n){for(;*z;*++z&&putchar(45))for(n=*z;n--;printf("%x",P()&15));}

Experimente online!

Explicação:

/*
  P is a pointer to a function.
  The string literal contains actual machine code of the function:

  0F 31     rdtsc
  C3        ret

  0xc3 is the first byte of the UTF-8 representation of the character À
*/
(*P)() = "\xf\61À";

// encode uuid chunk lengths as literal characters
// we use wide characters with 'L' prefix because
// sizeof(wchar_t)==sizeof(int) for 64-bit gcc C on TIO
// so z is actually a zero-terminated string of ints
*z = L"\8\4\4\4\14"

main (n)
{
    for (
        ; 

        // loop until we reach the trailing zero
        *z;

        // increase the pointer and dereference it
        *++z 
             // and output a hyphen, if the pointer does not point at zero
             && putchar(45) 
    )
        // output a random hex string with length pointed at by z
        for (n = *z; n--; printf ("%x", P()&15));
}

Java com pólo a laser de dez pés v. 1.06, 126 bytes

String u(){return sj224.tflp.util.StringUtil.replace("aa-a-a-a-aaa","a",s->String.format("%04x",(int)(Math.random()*65536)));}

Testado com a versão 1.06 da biblioteca, mas isso deve funcionar com qualquer versão 1.04 ou mais recente.

Gelatina , 17 bytes

ØhWẋ36X€”-“µÇŒð‘¦

Experimente online!

SmileBASIC, 65 62 bytes

DEF G H?"-";:END
DEF H?HEX$(RND(65536),4);
END H G G G G H H H

Eu criei uma função para imprimir 4 dígitos hexadecimais aleatórios: DEF H?HEX$(RND(65536),4);:ENDassim como 4 dígitos com um -após elas DEF G:H?"-";:END. Depois, basta chamar essas funções várias vezes.

Chip , 109 + 6 = 115 bytes

Requer sinalizadores -wc36, causando +6 bytes

!ZZZZZZZZZZZZZZZZZZZZZZ
,-----.,+vv--^----^---z
?]]]--R\acd
?xx+-)\\b
?x+x-)\\c
?^xx\--\d
`-xx]v~\e
f*`)'`-\g

Experimente online!

Gera 4 bits aleatórios (os quatro ?) e converte em dígitos hexadecimais:

• 0x0- 0x9=> 0-9
• 0xa- 0xe=> b-f
• 0xf => a

... um pouco não convencional, mas me salvou alguns bytes sem custos para a distribuição dos resultados.