Beispiel einer PHP-Implementierung des Algorithmus zum Zählen der Anzahl der Einsen im Binärformat

In diesem Artikel wird hauptsächlich der Algorithmus zur Realisierung der Zahl 1 in der statistischen Binärdatei in PHP vorgestellt und die PHP-String-Traversierung, Beurteilung, Statistik und andere damit verbundene Betriebsfähigkeiten anhand von Beispielen analysiert

Das Beispiel dieses Artikels beschreibt die Implementierung des Zählalgorithmus von 1 im statistischen Binärformat in PHP. Teilen Sie es wie folgt als Referenz mit allen:

Frage

Geben Sie eine dezimale Ganzzahl ein und geben Sie die Anzahl der Einsen in der Binärdarstellung aus der Zahl. Negative Zahlen werden im Zweierkomplement ausgedrückt.

Lösungsidee

Dies ist eine Frage zur Einzelbitarithmetik.
Lösung 1: Sie können die bitweise UND-Verknüpfung verwenden, um die Zahl 1 zu ermitteln, indem Sie jedes Bit mit 1 UND-verknüpfen.
Lösung 2 (optimale Lösung): Eine clevere Methode, die nicht 0 ist, muss mindestens eine Ziffer haben, die 1 ist. Wenn diese Zahl um eins reduziert wird, wird ihre letzte Ziffer, 1, zu 0. Alle Nachfolgende Nullen werden in Einsen geändert. Beispielsweise wird 10100 nach der Subtraktion von eins zu 10011. Nach der UND-Verknüpfung der ursprünglichen Zahlen 10100 und 10011 erhalten Sie 10000. Das heißt, durch diese Operation können Sie eine 1 in eine 0 ändern, also wie oft kann eine Binärzahl geändert werden Zahl macht das? Es gibt so viele Operationen wie 1.

Implementierungscode

//解法一
function NumberOf1($n)
{
 $count = 0;
  $flag = 1;
  while ($flag != 0) {
   if (($n & $flag) != 0) {
    $count++;
   }
   $flag = $flag << 1;
  }
  return $count;
}

// 解法二
function NumberOf1($n)
{
 $count = 0;
 if($n < 0){ // 处理负数
   $n = $n&0x7FFFFFFF;
   ++$count;
 }
 while($n != 0){
  $count++;
  $n = $n & ($n-1);
 }
 return $count;
}

//测试
$num=45;
echo $num."的二进制是".decbin($num)."<br/>";
echo $num."共有".NumberOf1($num)."个1";

Laufergebnis:

Sie könnten interessante Artikel finden:

Verwandte Erklärungen zum WeChat-Fernsteuerungsserver für die PHP-Entwicklung

Wie man Redis mit dem CI-Framework betreibt (CodeIgniter) Detaillierte Erklärung

Detaillierte Erklärung der Verwendung der Funktion imagecopymerge() zum Erstellen eines durchscheinenden Wasserzeichens in PHP

Das obige ist der detaillierte Inhalt vonBeispiel einer PHP-Implementierung des Algorithmus zum Zählen der Anzahl der Einsen im Binärformat. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!