Gerador de faixa de IP detalhado


11

A tarefa é simples, considerando dois endereços IP ae produzindo btodos os endereços dentro desse intervalo.


Exemplos

Exemplo 1:

f(a = 192.168.0.1, b = 192.168.0.4) 
    192.168.0.1
    192.168.0.2
    192.168.0.3
    192.168.0.4

Exemplo # 2 (o TIO truncará isso, use um intervalo menor ao testar):

f (a = 123.0.200.0, b = 124.0.0.0)
    123.0.200.0
    123.0.200.1
    ...            # Omitted pattern 
    123.0.200.255
    123.0.201.0
    ...            # Omitted pattern
    123.0.201.255
    ...            # Omitted pattern
    123.0.255.255
    123.1.0.0
    ...            # Omitted pattern
    123.255.255.255
    124.0.0.0

Entrada e saída

  • a < b em outras palavras:
    • Definido programaticamente :a[0] < b[0] || (a[0] == b[0] && a[1] < b[1]) || (a[0:1] == b[0:1] && a[2] < b[2]) || (a[0:2] == b[0:2] && a[3] < b[3])
    • Definido em palavras: a sempre será menor que b(assim você terá que incrementar a sub-rede para alcançar b).
    • Não, você não precisa lidar com isso a == b(se sim, parabéns).
  • A saída deve estar na ordem de "mais baixo" para "mais alto" (veja exemplos).
  • Para este desafio, a sintaxe válida por um IP é: \d{1-3}\.\d{1-3}\.\d{1-3}\.\d{1-3}.
  • Você não precisa lidar com a entrada de endereços não IP, se for uma entrada inesperada, poderá ocorrer um erro.
  • A saída pode ser como uma matriz ou como uma sequência delimitada (usando qualquer caractere de espaço em branco).

Ganhando

  • Isso é , vitórias mais baixas na contagem de bytes.

1
Você tem "Omitted Pattern" entre eg 123.0.200.255e 123.0.201.0, mas eles não são sequenciais?
nmjcman101

@ nmjcman101 fez isso duas vezes, corrigido.
Magic Octopus Urn

Respostas:


3

Pyth, 22

mj\.jd256}FmivMcd\.256

Experimente online .

               cd\.       # split string by "."
             vM           # eval list (convert strings to integers)
            i      256    # convert list of base256 digits to integer
           m          Q   # map the above over implicit input list
         }F               # inclusive range
    jd256                 # convert to list of base256 digits
 j\.                      # join by "." 
m                         # map over inclusive range 

1
Isso inspirou uma mudança no Pyth que deve tornar esse código mais curto no futuro. vMserá o padrão para vquando aplicado a uma lista.
Isaacg

@isaacg cool - obrigado, vou tentar lembrar isso para a próxima vez.
Digital Trauma

3

Lote, 623 bytes

@echo off
set s=%1.%2
call:c %s:.= %
exit/b
:c
if %1==%5 goto d
call:d %1 %2 %3 %4 %1 255 255 255
set/al=%1+1,u=%5-1
for /l %%i in (%l%,1,%u%)do call:d %%i 0 0 0 %%i 255 255 255
call:d %5 0 0 0 %5 %6 %7 %8
exit/b
:d
if %2==%6 goto e
call:e %1 %2 %3 %4 %1 %2 255 255
set/al=%2+1,u=%6-1
for /l %%j in (%l%,1,%u%)do call:e %1 %%j 0 0 %5 %%j 255 255
call:e %5 %6 0 0 %5 %6 %7 %8
exit/b
:e
if %3==%7 goto f
call:f %1 %2 %3 %4 %1 %2 %3 255
set/al=%3+1,u=%7-1
for /l %%k in (%l%,1,%u%)do call:e %1 %2 %%k 0 %5 %6 %%k 255
call:e %5 %6 %7 0 %5 %6 %7 %8
exit/b
:f
for /l %%l in (%4,1,%8)do echo %1.%2.%3.%%l

Infelizmente, a aritmética de 32 bits do Batch não pode imprimir todos os endereços IP, então eu tenho que dividi-lo em octetos.


A remoção da @echo offopção é? Não que isso faça uma enorme diferença.
Digital Trauma

@DigitalTrauma Acho que não é estritamente necessário, pois o eco sempre vai para o console e, portanto, não faz parte do STDOUT, mas é muito irritante, especialmente em scripts longos como este.
6117 Neil

2

Python 2 , 128 bytes

a,b=[reduce(lambda a,b:a<<8|int(b),x.split('.'),0)for x in input()]
while a<=b:print'.'.join(`a>>i&255`for i in[24,16,8,0]);a+=1

Experimente online!



2

Gelatina , 18 bytes

ṣ”.V€ḅ⁹µ€r/b⁹j”.$€

Experimente online!

A saída é exibida com uma quantidade de dígitos e decimais, mas é armazenada internamente como uma lista de cadeias. Acrescente Ya ao final (+1 byte) para unir as cadeias por novas linhas.

Como funciona

ṣ”.V€ḅ⁹µ€r/b⁹j”.$€ - main link, input is a list of addresses which are strings
       µ€          - for each address string,
ṣ”.                  - split on periods
   V€                - eval each element in the list (convert strings to numbers)
     ḅ⁹              - transform from base 256 to integer (⁹ is 256)
         r/        - take the inclusive range
           b⁹      - convert each element in the range from integer to base 256
             j”.$€ - join each address with periods.

2

JavaScript (ES6), 104 bytes

g=s=>s.replace(/(\d+)\.256/,(_,n)=>++n+'.0')
f=(a,b)=>a==b?a:a+`
`+f(g(g(g(g(a+'.256').slice(0,-2)))),b)

Esta solução substitui o padrão n .256 por n + 1 .0 e se chama recursivamente até que os dois parâmetros sejam iguais.

Anexa '.256' à entrada inicial para fazer a bola rolar. slice(0,-2)é então usado para remover o '.0' à direita.

Exemplos:

g=s=>s.replace(/(\d+)\.256/,(_,n)=>++n+'.0')
f=(a,b)=>a==b?a:a+`
`+f(g(g(g(g(a+'.256').slice(0,-2)))),b)

console.log('192.168.0.1 ... 192.168.0.4');
console.log(f('192.168.0.1', '192.168.0.4'));

console.log('123.255.255.0 ... 124.0.3.0');
console.log(f('123.255.255.0', '124.0.3.0'));

console.log('192.1.1.1 ... 192.1.1.1 ... kudos');
console.log(f('192.1.1.1', '192.1.1.1'));


1

Java (OpenJDK 8) ,339 314 282 bytes

Golfe:

long f(String i)throws Exception{return java.nio.ByteBuffer.wrap(java.net.InetAddress.getByName(i).getAddress()).getInt()&(1L<<32)-1;}void g(String[] a)throws Exception{for(long l=f(a[0]),m=255;l<=f(a[1]);)System.out.println(((l>>24)&m)+"."+((l>>16)&m)+"."+((l>>8)&m)+"."+(l++&m));}

Ungolfed:

long ipToLong(String ip) throws Exception {
    return java.nio.ByteBuffer.wrap(java.net.InetAddress.getByName(ip).getAddress()).getInt() & (1L << 32) - 1;
}

void printRange(String[] ips) throws Exception {
    for (long ip = ipToLong(ips[0]), m = 255; ip <= ipToLong(ips[1]);)
        System.out.println(((ip >> 24) & m) + "." + ((ip >> 16) & m) + "." + ((ip >> 8) & m) + "." + (ip++ & m));
}

Experimente online!

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.