什么是二进制代码？

二进制代码是使用 2 进制数字系统表示信息或数据的系统。它仅使用两位数字（通常为 0 和 1）来表示所有值。二进制代码中的每个数字称为一位（二进制数字的缩写）。

在二进制代码中，每个数字代表2的幂。从最右边的数字开始，2的幂从右向左递增。例如，在8位二进制代码中，最右边的位代表2^0（1），下一位代表2^1（2），再下一位代表2^2（4），依此类推。

例子

让我们将十进制数 42 用二进制代码表示。为了将 42 转换为二进制，我们将它依次除以 2 并记录余数，直到商变为零。

以下是分步过程：

步骤 1

42 ÷ 2 = 21，余数 0

第 2 步

21 ÷ 2 = 10，余数 1

步骤 3

10 ÷ 2 = 5，余数 0

第 4 步

5 ÷ 2 = 2，余数 1

步骤 5

2 ÷ 2 = 1，余数 0

步骤 6

1 ÷ 2 = 0，余数 1

为了获得二进制表示，我们从底部（最后一个余数）开始，从下到上读取余数。

42 的二进制代码是：101010

所以，十进制数42用二进制码表示为101010。

Setbit是什么？

在二进制代码中，设置位是指被设置为 1 的二进制数字（位）。另一方面，清除位是指被设置为 1 的值的二进制数字（位）。 0。

例子

例如，二进制码101010中，有3个置位位（对应值为1的位置）和3个清零位（对应值为0的位置）。

PHP 程序计算整数中的设置位

方法一：循环遍历整数中的所有位

例子

>= 1;
	}
	return $count;
}

// Driver Code
$number= 12;
echo "Number of setbits in $number: " .countSetBits($number);
?>

输出

Number of setbits in 12: 2

方法2：递归方法

> 1);
}

// Driver code

// get value from user
$n = 123;

// function calling
echo "Number of setbits in $n are: ".countSetBits($n);
?>

输出

Number of setbits in 123 are: 6

结论

总之，我们可以使用递归方法和循环遍历 PHP 中的所有位来计算整数中的设置位 (1)。循环方法涉及使用 while 循环迭代整数的每一位。我们初始化一个计数器变量并迭代，直到数字变为 0。在循环内，我们使用按位与 1 来检查最低有效位。如果它等于 1，我们就递增计数器。然后，我们将数字右移 1 位。此过程持续进行，直到检查完所有位并返回最终计数。

对于递归方法，我们可以定义一个以整数作为输入的递归函数。在函数内部，我们使用按位 AND 运算符与 1 检查最低有效位。如果它等于 1，我们就递增计数器。然后，我们将数字右移 1 位，并使用更新后的数字递归调用该函数。基本情况是当数字变为 0 时，此时我们返回计数器。这种方法递归地对设置位进行计数，直到数字变为 0。这两种方法都提供了一种对整数中的设置位进行计数的方法，允许根据程序员的特定需求和偏好进行不同的实现选择。