(-2 ⁵² ) ~ (2 ⁵² ) 범위 의 정수 가 입력 으로 제공됩니다 . 잘 알려진 바와 같이 ,이 범위의 정수는 배정 밀도 부동 소수점 값으로 정확하게 표현 될 수 있습니다.k-45035996273704964503599627370496

당신은해야 출력 해밍 무게 의 인코딩 (사람 수) k에 binary64 형식 . 부호는 1 비트, 지수는 11 비트 (오프셋으로 인코딩), 가수는 52를 사용합니다. 자세한 내용은 위의 링크를 참조하십시오.

예를 들어 숫자 22는

0 10000000011 0110000000000000000000000000000000000000000000000000

하나가 있으므로 5출력은 5입니다.

엔디안은 결과에 영향을 미치지 않으므로 기계의 실제 배정도 값의 내부 표현을 안전하게 사용하여 출력을 계산할 수 있습니다.

추가 규칙

• 프로그램이나 기능 이 허용됩니다.
• 모든 프로그래밍 언어를 사용할 수 있습니다.
• 표준 허점 은 금지되어 있습니다
• 입력 번호는 10 진수입니다. 그 외에는 입출력 수단과 형식이 평소처럼 유연 합니다.
• 바이트 단위의 최단 코드가 이깁니다.

테스트 사례

22                ->   5
714               ->   6
0                 ->   0
1                 ->  10
4503599627370496  ->   5
4503599627370495  ->  55
1024              ->   3
-1024             ->   4
-4096             ->   5
1000000000        ->  16
-12345678         ->  16

MATL , 5 바이트

3Z%Bz

온라인으로 사용해보십시오!

MATLAB 답변의 정확한 음역. 입력과 출력은 암시 적입니다. Luis Mendo 덕분에 -2 바이트

3Z%   % Typecast: changes input (implicitly taken and converted to double) to uint64 without changing underlying bits
B     % Convert integer to array of 1s and 0s
z     % Count nonzero entries

x86_64 기계 언어 (Linux), 16 바이트

0:       f2 48 0f 2a c7          cvtsi2sd %rdi,  %xmm0
5:       66 48 0f 7e c0          movq     %xmm0, %rax
a:       f3 48 0f b8 c0          popcnt   %rax,  %rax
f:       c3                      retq

의 단일 64 비트 정수 매개 변수를 허용하고 RDI에서의 부동 소수점 값으로 변환 한 다음 XMM0해당 비트 를 에 저장 RAX한 다음 해밍 가중치를 계산 RAX하여 결과를 RAX발신자에게 반환 할 수 있도록 남겨 둡니다 .

POPCNTIntel Nehalem, AMD Barcelona 및 이후의 마이크로 아키텍처와 같은 명령어 를 지원하는 프로세서가 필요합니다 .

하려면 온라인으로보십시오! 다음 C 프로그램을 컴파일하고 실행하십시오.

#include<stdio.h>
const char g[]="\xF2\x48\x0F\x2A\xC7\x66\x48\x0F\x7E\xC0\xF3\x48\x0F\xB8\xC0\xC3";
#define f(x) ((int(*)(long))g)(x)

int main(int a){
  printf("%d\n",f(22));
  printf("%d\n",f(714));
  printf("%d\n",f(0));
  printf("%d\n",f(1));
  printf("%d\n",f(4503599627370496L));
  printf("%d\n",f(4503599627370495L));
  printf("%d\n",f(1024));
  printf("%d\n",f(-1024));
  printf("%d\n",f(-4096));
  printf("%d\n",f(1000000000));
  printf("%d\n",f(-12345678));
}

C (gcc) , 82 68 바이트

Neil 덕분에 9 바이트.

사악한 부동 소수점 비트 수준 해킹

s;f(long n){double d=n;n=*(long*)&d;for(s=0;n;n*=2)s+=n<0;return s;}

온라인으로 사용해보십시오!

파이썬 3 , 72 71 바이트

Lynn 덕분에 1 바이트.

lambda n:n and(bin(1020+len(bin(abs(n))))+bin(abs(n))).count('1')-(n>0)

온라인으로 사용해보십시오!

설명

binary64 형식은 세 가지 구성 요소로 구성됩니다.

• 첫 번째 비트는 부호 비트이며 1, 숫자가 음수 인 경우
• 다음 11 비트는 1023이 추가 된 지수를 저장합니다.
• 다음 52 비트는 유효 또는 가수를 저장합니다.

C (gcc) , 47 바이트

f(double n){n=__builtin_popcountl(*(long*)&n);}

이것은 휴대용이 아닙니다. 컴파일러 플래그없이 Linux를 실행하는 x86_64에서 gcc 7.1.1로 테스트되었습니다.

온라인으로 사용해보십시오!

자바 (OpenJDK 8) , 92 바이트

int f(long n){int s=0;for(n=Double.doubleToLongBits((double)n);n!=0;n>>>=1)s+=n&1;return s;}

온라인으로 사용해보십시오!

C (gcc), 63 바이트

f(double d){long s=0,n=*(long*)&d;for(;n;n*=2)s+=n<0;return s;}

이 솔루션은 @LeakyNun의 답변을 기반으로하지만 자신의 답변을 개선하고 싶지 않기 때문에 여기에 더 골프 버전을 게시하고 있습니다.

온라인으로 사용해보십시오

C #, 81 70 68 바이트

d=>{unsafe{long l=*(long*)&d,s=0;for(;l!=0;l*=2)s-=l>>63;return s;}}

@Leaky Nun 덕분에 11 바이트를 절약 할 수 있습니다.
@Neil 덕분에 2 바이트를 절약했습니다.

온라인으로 사용해보십시오! TIO가 코드를 사용할 수 없으므로 코드 System.BitConverter.DoubleToInt64Bits대신 사용 unsafe합니다.

풀 / 포맷 버전 :

namespace System
{
    class P
    {
        static void Main()
        {
            Func<double, long> f = d =>
            {
                unsafe
                {
                    long l = *(long*)&d, s = 0;

                    for (; l != 0; l *= 2)
                        s -= l >> 63;
                    return s;
                }
            };

            Console.WriteLine(f(22));
            Console.WriteLine(f(714));
            Console.WriteLine(f(0));
            Console.WriteLine(f(1));
            Console.WriteLine(f(4503599627370496));
            Console.WriteLine(f(4503599627370495));
            Console.WriteLine(f(1024));
            Console.WriteLine(f(-1024));
            Console.WriteLine(f(-4096));
            Console.WriteLine(f(1000000000));
            Console.WriteLine(f(-12345678));

            Console.ReadLine();
        }
    }
}

파이썬 2 , 69 바이트

@ASCII 전용으로 -12 바이트

lambda n:bin(*unpack('Q',pack('d',n))).count('1')
from struct import*

온라인으로 사용해보십시오!

자바 스크립트 (ES6), 81 80 77 바이트

f=
n=>new Uint8Array(Float64Array.of(n).buffer).map(g=i=>i&&g(i^i&-i,x++),x=0)|x

<input oninput=o.textContent=f(this.value)><pre id=o>0

편집 : @ Arnauld 덕분에 1 바이트가 절약되었습니다. @DocMax 덕분에 3 바이트가 절약되었습니다.

x86-64 머신 코드, int64_t입력 용 12 바이트

double입력 용 6 바이트

popcntISA 확장 ( CPUID.01H:ECX.POPCNT [Bit 23] = 1)이 필요합니다 .

(또는 그 자리에서 arg를 수정하면 13 바이트는 상위 32에 쓰레기를 남기지 않고 모든 64 비트를 작성해야합니다. 어쨌든 호출자가 아마도 낮은 32b 만로드하고 싶을 것이라고 주장하는 것이 합리적이라고 생각합니다. -32 비트 작업마다 암시 적으로 32에서 64로 확장되지만 여전히 호출자가 수행하지 못하도록합니다 add rbx, [rdi].)

x87 명령어는보다 명백한 SSE2 cvtsi2sd/ 보다 짧으며 movq( @ceilingcat의 답변에 사용 ) [reg]어드레싱 모드는 regmod / rm 바이트 와 같은 크기 입니다.

트릭은 주소 지정 모드에 너무 많은 바이트가 필요하지 않고 메모리에 값을 전달하는 방법을 고안하는 것이 었습니다. (예를 들어 스택에 전달하는 것은 그리 좋지 않습니다.) 다행히도, 규칙은 읽기 / 쓰기 args 또는 별도의 출력 args 를 허용하므로 호출자가 내가 쓸 수있는 메모리에 대한 포인터를 전달하도록 할 수 있습니다.

서명이있는 C에서 호출 가능 : void popc_double(int64_t *in_out); 결과의 낮은 32b 만 유효합니다. C에는 이상하지만 asm에는 자연 스럽습니다. (이 문제를 해결하는 것은 최종 저장 (에 REX 접두사가 필요 mov [rdi], rax윈도우, 변화에), 그래서 하나 더 바이트.) rdi에를 rdxWindows가 x86-64의 시스템 V ABI를 사용하지 않기 때문에.

NASM 리스팅. TIO 링크에는 디스 어셈블리없이 소스 코드가 있습니다.

  1  addr    machine      global popcnt_double_outarg
  2          code         popcnt_double_outarg:
  3                           ;; normal x86-64 ABI, or x32: void pcd(int64_t *in_out)
  4 00000000 DF2F             fild qword  [rdi]    ; int64_t -> st0
  5 00000002 DD1F             fstp qword  [rdi]    ; store binary64, using retval as scratch space.
  6 00000004 F3480FB807       popcnt rax, [rdi]
  7 00000009 8907             mov    [rdi], eax    ; update only the low 32b of the in/out arg
  8 0000000B C3               ret
    # ends at 0x0C = 12 bytes

온라인으로 사용해보십시오!_start값을 전달하고 종료 상태 = popcnt 리턴 값으로 종료 하는 테스트 프로그램을 포함 합니다. ( "디버그"탭을 열어서보십시오.)

별도의 입력 / 출력 포인터를 전달해도 작동하지만 (x86-64 SystemV ABI의 rdi 및 rsi) 64 비트 입력을 합리적으로 파괴하거나 64 비트 출력 버퍼가 필요한 것을 쉽게 정당화 할 수는 없습니다. 낮은 32b.

입력 정수에 대한 포인터를 가져 와서 출력을 반환하는 동안 파괴 할 수 있다고 주장 rax하려면 mov [rdi], eaxfrom을 생략하십시오 .popcnt_double_outarg 가져 와서 10 바이트로 내립니다.

어리석은 전화-컨벤션 트릭이없는 대안, 14 바이트

스택을 스크래치 공간으로 사용하십시오 push. 에 대해 3 대신에 2 바이트로 레지스터를 복사 하려면 push/ pop를 사용하십시오 mov rdi, rsp. ( [rsp]항상 SIB 바이트가 필요하므로 복사하는 데 2 ​​바이트를 소비 할 가치가 있습니다.rsp 사용하는 세 개의 명령어 전에 하기 하는 것이 좋습니다.)

이 서명으로 C에서 전화하십시오. int popcnt_double_push(int64_t);

 11                               global popcnt_double_push
 12                               popcnt_double_push:
 13 00000040 57                       push   rdi         ; put the input arg on the stack (still in binary integer format)
 14 00000041 54                       push   rsp         ; pushes the old value (rsp updates after the store).
 15 00000042 5A                       pop    rdx         ; mov      rdx, rsp
 16 00000043 DF2A                     fild   qword [rdx]
 17 00000045 DD1A                     fstp   qword [rdx]
 18 00000047 F3480FB802               popcnt rax,  [rdx]
 19 0000004C 5F                       pop    rdi         ; rebalance the stack
 20 0000004D C3                       ret
    next byte is 0x4E, so size = 14 bytes.

double형식의 입력 허용

질문은 단지 그것이 범위 2의 정수 표현이 아니라 특정 범위의 정수라고 말합니다. double입력을 수락 하면 x87을 더 이상 사용할 필요가 없습니다. doubles가 x87 레지스터로 전달 되는 사용자 지정 호출 규칙을 사용하지 않는 한 스택 아래의 빨간색 영역에 저장하고 거기에서 popcnt합니다.

11 바이트 :

 57 00000110 66480F7EC0               movq    rax, xmm0
 58 00000115 F3480FB8C0               popcnt  rax, rax
 59 0000011A C3                       ret

그러나 우리는 6 바이트 버전을 만들기 위해 이전과 동일한 참조 기준 트릭을 사용할 수 있습니다 int pcd(const double&d);

 58 00000110 F3480FB807               popcnt  rax, [rdi]
 59 00000115 C3                       ret

6 바이트 .

펄 5 , 33 32 + 1 (-p) = 34 33 바이트

호브 덕분에 1 바이트 절약

$_=(unpack"B*",pack d,$_)=~y/1//

온라인으로 사용해보십시오!

MATLAB, 36 바이트

@(n)nnz(de2bi(typecast(n,'uint64')))

de2bi보다 짧을 dec2bin뿐만 아니라 ASCII 48, 49보다는 1과 0으로 결과를 제공 한다는 사실을 사용합니다 .

자바 (64, 61, 41 바이트)

표준 라이브러리 (Java SE 5+)를 사용하여 완전히 간단합니다.

int f (long n) {Return Long. bitCount (더블 doubleToLongBits) (n));}

Kevin Cruijssen (Java SE 5 이상)의 공헌 :

int f(Long n){return n.bitCount(Double.doubleToLongBits(n));}

Kevin Cruijssen (Java SE 8+, 람다 함수)의 기여 :

n->n.bitCount(Double.doubleToLongBits(n))

다른 것보다 더 안전하고TheLethalCoder의 접근법 이것을 생각해 냈습니다.

C # (. NET 코어) , 76 + 13 바이트

d=>Convert.ToString(BitConverter.DoubleToInt64Bits(d),2).Split('1').Length-1

온라인으로 사용해보십시오!

바이트 수에는에 대한 13 바이트가 포함됩니다 using System;. 우선은 변환해야 doubleA와 long같은 이진 표현을 가지고 그 다음 나는 바이너리로 변환 할 수 있습니다 string, 그리고 나는 카운트 1분할에 의해 단지 문자열과 문자열 1을 뺀 계산이야.

젤리 , 19 바이트

AB©L+⁽¡ßB;®ċ1_>0$a@

온라인으로 사용해보십시오!

dc, 79 바이트

[pq]su[-1r]st0dsb?dd0=u0>tsa[1+]ss[la2%1=slb1+sblad2/sa1<r]dsrxlb1022+sa0lrx+1-

출력은 스택 맨 위에 남습니다.
나중에 설명을 추가하겠습니다.

온라인으로 사용해보십시오!

음수가 앞에 참고 _하지 -.

Groovy (패럿 파서 포함) , 46 바이트

f=n->Long.bitCount(Double.doubleToLongBits(n))

C, 67 바이트

int i;g(char*v){int j=v[i/8]&1<<i%8;return!!j+(++i<64?g(v):(i=0));}

제어 코드 및 결과

#define R     return
#define u32 unsigned
#define F        for
#define P     printf

int main()
{/*           5   6 0 10                5               55    3      4       16*/
 double v[]={22,714,0,1 ,4503599627370496,4503599627370495,1024, -1024, -12345678};
 int i; 

 F(i=0;i<9;++i)
     P("%f = %d\n", v[i], g(&v[i]));
 R 0;
}

>tri4
22.000000 = 5
714.000000 = 6
0.000000 = 0
1.000000 = 10
4503599627370496.000000 = 5
4503599627370495.000000 = 55
1024.000000 = 3
-1024.000000 = 4
-12345678.000000 = 16

얼랭 55 바이트

fun(X)->length([Y||<<Y:1>><=<<X:64/float>>,Y=:=1])end.

모든 것을 계산하는 익명 함수 164 비트 부동 소수점으로 인코딩 된 숫자로 s .

참고 문헌 :

• http://erlang.org/doc/programming_examples/bit_syntax.html
• http://erlang.org/doc/programming_examples/list_comprehensions.html