Get Array-Werte basierend auf Bitmaske in PHP

Question

Ich habe eine 32-Bit-Ganzzahl für Bitmaske und ein Array mit 32 Werten verwendet. Wie erhält man nur die Werte aus dem Array, deren Indizes den Positionen der Nicht-Null-Bits in der Bitmaske entsprechen?

Zum Beispiel sagen wir, dass die Bitmaske 49152 ist, die 1100000000000000 binär ist. Daher muss ich die Werte der Elemente mit den Indizes 14 und 15 aus dem Array nehmen.

Answer 1

Hier einige PHP-Code für Sie, aber bitte beachten Sie, es ist ziemlich ineffizient. Ich habe diesen Algorithmus verwendet, weil:

1. Es explizit ist und verwendet Worte eher als mathematische Tricks die Arbeit zu erledigen, und
2. Arbeiten in Situationen, in denen Sie nicht eine zugrunde liegende Implementierung von 2s Ergänzung annehmen können, aber wollen immer noch so "denken". _{^{(versuchen Bitmasken in PHP 'Speichern' und denken, sie in JavaScript arbeiten)}}

Bitte lesen Sie die Kommentare und implementieren @Paebbels Lösung. Der Unterschied in der Leistung ist fast 7x, also nutze das nur, wenn es nicht sehr oft benutzt wird.

Er verwendet base_convert, um die Basis 10 Ganzzahl in Basis 2 zu konvertieren, teilt die Zeichenfolge in ein Zeichenarray auf, kehrt das Array um und iteriert dann nach 1s.

$mask = 49152; // 0xC000 

// Find which positions in the mask contain a '1' 
$bitArray = array_reverse(str_split(base_convert($mask, 10, 2))); 

foreach($bitArray as $k => $v) { 
    if($v) { 
     echo $k . " is a one\n"; 
    } 
} 

Output:

14 ist ein ein

15 ist ein ein

Als Funktion:

function extractElements($mask, array $input) 
{ 
    $output = array(); 
    $bitArray = array_reverse(str_split(base_convert($mask, 10, 2))); 

    foreach($bitArray as $k => $v) { 
     if($v && isset($input[$k])) { 
      $output[] = $input[$k]; 
     } 
    } 

    return $output; 
} 

$mask = 76; // 0x4C 
$input = [ 
    'One', 'Two', 'Three', 'Four', 'Five', 'Six', 'Seven', 'Eight' 
]; 

print_r(extractElements($mask, $input)); 

Output:

Array ( [0] => Drei 1 => Vier [2] => Sieben )

Answer 2

Sie müssen in 32 Schritten über Ihre Maske schleifen und es für '1' testen, wenn dieses Bit gesetzt ist, können Sie das Element in das resultierende Array kopieren.

Pseudo-Code:

m = 0x00000001 
j = 0 
for i in 0 to 31 loop 
    if ((mask & m) = m) then // bit is set in mask 
    result(j++) := input(i) 
    end if 
    m := m << 1  // shift left by 1 or multiply by 2 
end loop