Herausforderung

Gegeben eine ganze Zahl in einem 32-Bit - Zweier-Komplement - Format, kehren den Index der zweiten niedrigstwertigen Ziffer Null in der binären Darstellung, wobei ein Index für 0das niedrigstwertige Bit darstellt, und ein Index 31repräsentiert das höchstwertige Bit.

Wenn es keine zweite Null gibt, können Sie 0, eine negative Zahl oder einen falschen Wert zurückgeben oder einen Fehler auf eine Weise melden, die in Ihrer Sprache sinnvoll ist.

Sie können die 1-Indizierung verwenden, wenn Sie dies bevorzugen. In den folgenden Testfällen wird jedoch die 0-Indizierung verwendet.

Sie können vorzeichenlose Ganzzahlen verwenden, wenn Sie dies bevorzugen. Wenn Sie dies tun, müssen Sie Ganzzahlen im Bereich verarbeiten [0, 2^32). Wenn Sie vorzeichenbehaftete Ganzzahlen verwenden, müssen Sie Ganzzahlen im Bereich verarbeiten [-2^31, 2^31). In den Testfällen werden vorzeichenbehaftete Ganzzahlen verwendet. Beachten Sie jedoch, dass -x(signiert) 2^32 - x(nicht signiert) ist .

Testfälle

0 (0b00) -> 1
1 (0b001) -> 2
10 (0b1010) -> 2
11 (0b01011) -> 4
12 (0b1100) -> 1
23 (0b010111) -> 5
-1 (0b11..11) -> Keine
-2 (0b11..10) -> Keine
-4 (0b11..00) -> 1
-5 (0b11..1011) -> Keine
-9 (0b11..10111) -> Keine
2 ^ 31-2 (0b0111..1110) -> 31

Wertung

Dies ist Code-Golf , also gewinnt die kürzeste Antwort in jeder Sprache!

Python 2 , 45 Bytes

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

Probieren Sie es online aus!

Verwendet 0-Indizierung, vorzeichenlose Zahlen und wirft einen Fehler auf keine zweite Null.

Erstellt einfach eine Liste von Indizes nicht gesetzter Bits vom niedrigsten zum höchsten und gibt den zweiten Eintrag zurück.

JavaScript (ES6), 34 Byte

Gibt einen 0-basierten Index zurück oder -1wenn keine zweite Null gefunden wird.

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

Testfälle

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

Alternativer Ausdruck

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

Rekursive Version, 42 Bytes

Gibt einen 0-basierten Index zurück oder falsewenn keine zweite Null gefunden wird.

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

Wie?

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

Testfälle

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

Alternative Version von Neil vorgeschlagen, 41 Bytes

Gibt einen 0-basierten Index zurück oder löst einen zu großen Rekursionsfehler aus , wenn keine zweite Null gefunden wird.

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

Gelee , 7 Bytes

|‘‘&~l2

Probieren Sie es online aus!

Es gibt etwas aus, das nicht im Bereich [1,31] liegt, wenn es nicht die zweite Null gibt. Dies beinhaltet 32 33und (-inf+nanj). Ich denke, das macht Sinn.

Es berechnet log(((x|(x+1))+1)&~x)/log(2).

Java, ... 194 191 186 Bytes

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 Bytes für die Verwendung kleinerer Variablennamen und das Entfernen von Leerzeichen
-25 Bytes, nachdem noch kürzere Variablen verwendet wurden und dank @ KevinCruijssen-Tipps
-18 Bytes, mehr Leerzeichen, Funktionsname
-3 Bytes, dank @KevinCruijssen, Verkürzung bei Bedingung
-5 Bytes , Dank an @Arnold Palmer, @KevinCruijssen, Verkürzungsschleife

Ungolfed

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 Byte

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

Probieren Sie es online aus!

Gibt 0 zurück, wenn kein zweites Nullbit vorhanden ist.

IA-32 Maschinencode, 14 13 Bytes

Hexdump:

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

Auflistung der Demontage:

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

Empfängt Eingaben in ecx; Ausgabe ist in al. Gibt bei einem Fehler 0 zurück.

Zunächst wird die Eingabe invertiert, sodass mithilfe der Bit-Scan-Anweisungen nach gesetzten Bits gesucht werden kann. Es sucht nach dem niedrigstwertigen gesetzten Bit, setzt es zurück, sucht erneut nach dem niedrigstwertigen gesetzten Bit und gibt das Ergebnis zurück.

Wenn der Bit-Scan-Befehl kein gesetztes Bit findet, heißt es in der Intel-Dokumentation, dass die Ausgabe undefiniert ist. In der Praxis lassen jedoch alle Prozessoren das Zielregister in diesem Fall unverändert (wie von Cody Gray angegeben, beschreibt die AMD-Dokumentation dieses Verhalten als obligatorisch).

Es gibt also folgende Fälle:

1. Keine Nullbits (binär 111 ... 1): ecx wird von auf 0 gesetzt notund bleibt 0
2. Ein Nullbit: ecx wird von auf 0 gesetzt btrund bleibt danach 0bsf
3. Zwei Nullbits: ecx wird durch auf den richtigen Wert gesetzt bsf

Dyalog APL, 20 Bytes

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

Verwendet 1-Indexierung, wirft, INDEX ERRORwenn keine zweite Null vorliegt.

Wie?

⍵⊤⍨- ⍵als kodieren

32⍴2 - Binärzeichenfolge der Länge 32

⌽ - umkehren

~ - negieren (0 → 1, 1 → 0)

(⍳32)/⍨ - mit dem Bereich 1-32 komprimieren (Indizes von Nullen belassen)

2⊃ - Wählen Sie das zweite Element

Gelee , 13 Bytes

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

Probieren Sie es online aus!

Verwendet die 1-Indizierung und erhält eine Ganzzahl ohne Vorzeichen als Eingabe. Rückgabe 0für nicht gefunden.

Gelee , 12 Bytes

,4BUFḣ32¬TḊḢ

Eine monadische Verknüpfung, die eine Ganzzahl verwendet, die Option ohne Vorzeichen verwendet und das 1-indizierte Ergebnis zurückgibt (gibt 0 zurück, wenn keine vorhanden ist).

Probieren Sie es online aus!

oder

32Ḷ2*|€n⁸TḊḢ

Versuch das

Wie?

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 Maschinencode, 34 32 Bytes

Ich bin mir nicht sicher, ob dies der richtige Ansatz ist, ziemlich viele Bytes (es stellt sich heraus, dass dies nicht der Fall ist ):

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

Probieren Sie es online aus!

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

Danke @CodyGray für die -2Bytes.

8. 149 Bytes

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:@

Kommentierter Code

: 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:@
;

Verwendung und Ausgabe

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 Bytes

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

liest von stdin; kehrt 0für keine zweite Null und die Stelle anders zurück.

Probieren Sie es online aus!