チャレンジ

32ビットの2の補数形式の整数を指定して、バイナリ表現の2番目の最下位ゼロ桁のインデックスを返します。のインデックスは0最下位ビットを31表し、のインデックスは最上位ビットを表します。

2番目のゼロがない場合は、0、負の数、偽の値を返すか、言語で意味のある方法でエラーを報告することができます。

必要に応じて1インデックスを使用できますが、以下のテストケースでは0インデックスを使用します。

必要に応じて、符号なし整数を使用できます。その場合、範囲内の整数を処理する必要があります[0, 2^32)。符号付き整数を使用する場合は、範囲内の整数を処理する必要があります[-2^31, 2^31)。ここでのテストケースは符号付き整数を使用しますが、（符号付き）-xは2^32 - x（符号なし）であることに注意してください。

テストケース

0（0b00）-> 1
1（0b001）-> 2
10（0b1010）-> 2
11（0b01011）-> 4
12（0b1100）-> 1
23（0b010111）-> 5
-1（0b11..11）->なし
-2（0b11..10）->なし
-4（0b11..00）-> 1
-5（0b11..1011）->なし
-9（0b11..10111）->なし
2 ^ 31-2（0b0111..1110）-> 31

得点

これはコードゴルフなので、各言語で最も短い答えが勝ちます！

Python 2、45バイト

lambda n:[i for i in range(32)if n|1<<i>n][1]

オンラインでお試しください！

0インデックス、符号なしの数値を使用し、2番目のゼロがない場合はエラーをスローします。

設定されていないビットのインデックスのリストを最低から最高まで作成し、2番目のエントリを返します。

JavaScript（ES6）、34バイト

0ベースのインデックス、または-12番目のゼロが見つからない場合に返します。

n=>31-Math.clz32((n=~n^~n&-~n)&-n)

テストケース

let f =

n=>31-Math.clz32((n=~n^~n&-~n)&-n)

console.log(f(0))       // -> 1
console.log(f(1))       // -> 2
console.log(f(10))      // -> 2
console.log(f(11))      // -> 4
console.log(f(12))      // -> 1
console.log(f(23))      // -> 5
console.log(f(-1))      // -> None
console.log(f(-2))      // -> None
console.log(f(-4))      // -> 1
console.log(f(-5))      // -> None
console.log(f(-9))      // -> None
console.log(f(2**31-2)) // -> 31

代替表現

n=>31-Math.clz32((n=~n^++n&-n)&-n)

再帰バージョン、42バイト

0ベースのインデックス、またはfalse2番目のゼロが見つからない場合に返します。

f=(n,p=k=0)=>n&1||!k++?p<32&&f(n>>1,p+1):p

どうやって？

f=(n,p=k=0)=>                               // given n, p, k
             n&1||                          // if the least significant bit of n is set
                  !k++?                     // or this is the 1st zero (k was not set):
                       p<31&&               //   return false if p is >= 31
                             f(n>>1,p+1)    //   or do a recursive call with n>>1 / p+1
                                        :p  // else: return p

テストケース

f=(n,p=k=0)=>n&1||!k++?p<32&&f(n>>1,p+1):p

console.log(f(0))       // -> 1
console.log(f(1))       // -> 2
console.log(f(10))      // -> 2
console.log(f(11))      // -> 4
console.log(f(12))      // -> 1
console.log(f(23))      // -> 5
console.log(f(-1))      // -> None
console.log(f(-2))      // -> None
console.log(f(-4))      // -> 1
console.log(f(-5))      // -> None
console.log(f(-9))      // -> None
console.log(f(2**31-2)) // -> 31

Neilによって提案された代替バージョン、41バイト

0ベースのインデックスを返すか、2番目のゼロが見つからない場合は、多くの再帰エラーをスローします。

f=(n,c=1)=>n%2?1+f(~-n/2,c):c&&1+f(n/2,0)

ゼリー、7バイト

|‘‘&~l2

オンラインでお試しください！

2番目のゼロがない場合、範囲[1,31]にないものを出力します。これには32 33およびが含まれ(-inf+nanj)ます。それは理にかなっていると思います。

計算しlog(((x|(x+1))+1)&~x)/log(2)ます。

Javaの、... 194 191 186のバイト

static int f(int n){char[] c=Integer.toBinaryString(n).toCharArray();int j=0,o=2^32-2,i=c.length,l=i-1;if(n<0|n>o)return 0;for(;j<2&i>0;j+=c[--i]==48?1:0);if(j==2)return l-i;return 0;}

-159バイトより小さな変数名を使用し
、空白を削除するために-25バイト、さらに短い変数を取り、@ KevinCruijssenのヒントにより
-18バイト、より多くの空白、関数名
-3バイト、@ KevinCruijssenにより、条件
-5バイト、@ Arnold Palmer、@ KevinCruijssenのおかげで、ループを短縮

未ゴルフ

public static int getPosSecondZero2(int number){
    int overflow = 2^32-2;
    if(number < 0 || number > overflow){
        return 0;
    }    
    String binaryString = Integer.toBinaryString(number);   
    char[] binaryCharArray = binaryString.toCharArray();    
    int count = 0;
    int idx = binaryCharArray.length;
    int length = binaryCharArray.length -1;
    while(count < 2 && idx>0){
        idx--;
        if(binaryCharArray[idx] == '0'){
            count++;
        }   
    }
    if(count == 2)
        return length-idx;
    return 0;
}

Java（OpenJDK 8）、44 38バイト

i->i.numberOfTrailingZeros(~i&-i-2)&31

オンラインでお試しください！

2番目のゼロビットが存在しない場合は0を返します。

IA-32マシンコード、14 13バイト

Hexdump：

F7 D1 0F BC C1 0F B3 C1 0F BC C9 91 C3

分解リスト：

0:  f7 d1                   not    ecx
2:  0f bc c1                bsf    eax,ecx
5:  0f b3 c1                btr    ecx,eax
8:  0f bc c1                bsf    ecx,ecx
b:  91                      xchg   eax, ecx
c:  c3                      ret

で入力を受け取りますecx。出力はにありalます。エラーの場合は0を返します。

まず、入力を反転するため、ビットスキャン命令を使用して、設定されたビットを探すことができます。最下位セットビットを探してリセットし、最下位セットビットをもう一度探して、結果を返します。

ビットスキャン命令でセットビットが見つからない場合、Intelのドキュメントには出力が未定義であると記載されています。ただし、実際には、この場合、すべてのプロセッサは宛先レジスタを変更しません（Cody Grayが指摘したように、AMDのドキュメントではこの動作が必須であると説明されています）。

したがって、以下のケースがあります。

1. ゼロビットなし（バイナリ111 ... 1）：ecxは0に設定され、0のnotままです
2. 1つのゼロビット：によってecxは0に設定されbtr、その後も0のままです。bsf
3. 2つのゼロビット：ecxは適切な値に設定されます。 bsf

Dyalog APL、20バイト

{2⊃(⍳32)/⍨~⌽⍵⊤⍨32⍴2}

1インデックスを使用しINDEX ERROR、2番目のゼロがない場合にスローします。

どうやって？

⍵⊤⍨- ⍵としてエンコード

32⍴2 -長さ32のバイナリ文字列

⌽ -逆

~ -否定（0→1、1→0）

(⍳32)/⍨ -1〜32の範囲で圧縮する（インデックスを0のままにする）

2⊃ -2番目の要素を選択

ゼリー、13バイト

B¬Ṛ;1,1ḣ32TḊḢ

オンラインでお試しください！

1インデックスを使用し、符号なし整数を入力として取得します。戻り値0が見つからないため。

ゼリー、12 バイト

,4BUFḣ32¬TḊḢ

整数を取り、unsignedオプションを使用して1インデックス付きの結果を返すモナディックリンク（存在しない場合は0を返します）。

オンラインでお試しください！

または

32Ḷ2*|€n⁸TḊḢ

やってみて

どうやって？

1。

,4BUFḣ32¬TḊḢ - Link: number, n   e.g. 14
,4           - pair with 4            [14,4]
  B          - to binary              [[1,1,1,0],[1,0,0]]
   U         - upend                  [[0,1,1,1],[0,0,1]]
    F        - flatten                [0,1,1,1,0,0,1]
     ḣ32     - head to 32             [0,1,1,1,0,0,1] (truncates the right if need be)
        ¬    - not (vectorises)       [1,0,0,0,1,1,0]
         T   - truthy indexes         [1,5,6]
          Ḋ  - dequeue                [5,6]
           Ḣ - head                   5
             -   if the dequeued list is empty the head yields 0

2。

32Ḷ2*|€n⁸TḊḢ - Link: number, n   e.g. 14
32Ḷ          - lowered range of 32    [ 0, 1, 2, 3, 4, 5, ...,31]
   2*        - 2 exponentiated        [ 1, 2, 4, 8,16,32, ...,2147483648]
     |€      - bitwise or for €ach    [15,14,14,14,30,46, ...,2147483662]
        ⁸    - chain's right argument 14
       n     - not equal?             [ 1, 0, 0, 0, 1, 1, ..., 1]
         T   - truthy indexes         [ 1, 5, 6, ..., 32]
          Ḋ  - dequeue                [ 5, 6, ..., 32]
           Ḣ - head                   5
             -   if the dequeued list is empty the head yields 0

x86_64マシンコード、34 32バイト

これが正しいアプローチかどうかはわかりませんが、かなりのバイト数です（そうではないことがわかります）。

31 c0 83 c9 ff 89 fa 83 e2 01 83 f2 01 01 d1 7f 09 ff c0 d1 ef eb ee 83 c8 ff 83 f8 1f 7f f8 c3

オンラインでお試しください！

second_zero:
  # Set eax = 0
  xor  %eax, %eax
  # Set ecx = -1
  xor %ecx,%ecx
  not %ecx

  # Loop over all bits
Loop:
  # Get current bit
  mov %edi, %edx
  and $0x1, %edx
  # Check if it's zero and possibly increment ecx
  xor $0x1, %edx
  add %edx, %ecx
  # If ecx > 0: we found the position & return
  jg Return
  # Increment the position
  inc %eax
  # Shift the input and loop
  shr %edi
  jmp Loop

Fix:
  # If there's not two 0, set value to -1
  xor %eax,%eax
  not %eax

Return:
  # Nasty fix: if position > 31 (e.g for -1 == 0b11..11)
  cmp $31, %eax
  jg  Fix

  ret

-2バイトをありがとう@CodyGray 。

8番目、149バイト

2 base swap >s nip decimal s:len 32 swap n:- ( "0" s:<+ ) swap times s:rev null s:/ a:new swap ( "0" s:= if a:push else drop then ) a:each swap 1 a:@

コメント付きコード

: f \ n -- a1 a2 n 

  \ decimal to binary conversion
  2 base swap >s nip decimal     

  \ 32bit formatting (padding with 0)            
  s:len 32 swap n:- ( "0" s:<+ ) swap times  

  \ put reversed binary number into an array 
  s:rev null s:/

  \ build a new array with position of each zero 
  a:new swap ( "0" s:= if a:push else drop then ) a:each

  \ put on TOS the position of the 2nd least least-significant zero digit
  swap 1 a:@
;

使用法と出力

ok> : f 2 base swap >s nip decimal s:len 32 swap n:- ( "0" s:<+ ) swap times s:rev null s:/ a:new swap ( "0" s:= if a:push else drop then ) a:each swap 1 a:@ ;

ok> [0, 1, 10, 11, 12, 23, -1, -2, -4, -5, -9, 2147483646]

ok> ( dup . " -> " .  f . 2drop cr ) a:each
0 -> 1
1 -> 2
10 -> 2
11 -> 4
12 -> 1
23 -> 5
-1 -> null
-2 -> null
-4 -> 1
-5 -> null
-9 -> null
2147483646 -> 31

R、66バイト

w=which.min
x=strtoi(intToBits(scan()));w(x[-w(x)])*any(!x[-w(x)])

stdinから読み取ります。02番目のゼロがない場合は戻り、それ以外の場合は戻ります。

オンラインでお試しください！