php实现查找输入整数二进制中1的个数

最新推荐文章于 2020-12-22 00:25:39 发布

bill_live

最新推荐文章于 2020-12-22 00:25:39 发布

阅读量130

点赞数

CC 4.0 BY-SA版权

文章标签： php

原文链接：http://www.cnblogs.com/Renyi-Fan/p/9292071.html

本文介绍了一种使用PHP编程语言来计算输入整数二进制表示中1的个数的方法。通过按位运算实现，具体包括按位与操作以及位移操作。文中提供了一个完整的示例代码。

php实现查找输入整数二进制中1的个数

一、总结

一句话总结：

1、if($j&intval($num)){}的作用是什么？

 1 <?php
 2 while($num=trim(fgets(STDIN))){
 3     $n=0;
 4     for($i=0;$i<32;$i++){
 5         $j=1<<$i;
 6         //echo $j.PHP_EOL;
 7         if($j&intval($num)){
 8             $n++;
 9         }
10     }
11     echo $n.PHP_EOL;
12 }
13 ?>

$a & $b And（按位与）将把 $a 和 $b 中都为 1 的位设为 1。

2、如何将一个数左移？

a、数的位置，

b、符号

 5         $j=1<<$i;

二、查找输入整数二进制中1的个数

题目描述

请实现如下接口

public static int findNumberOf1( intnum)

{

/* 请实现 */

return 0;

} 譬如：输入5 ，5的二进制为101，输出2

涉及知识点：

输入描述:

输入一个整数

输出描述:

计算整数二进制中1的个数

示例1

输入

复制

输出

复制

例子	名称	结果
`$a & $b`	And（按位与）	将把 `$a` 和 `$b` 中都为 1 的位设为 1。
`$a \| $b`	Or（按位或）	将把 `$a` 和 `$b` 中任何一个为 1 的位设为 1。
`$a ^ $b`	Xor（按位异或）	将把 `$a` 和 `$b` 中一个为 1 另一个为 0 的位设为 1。
`~ $a`	Not（按位取反）	将 `$a` 中为 0 的位设为 1，反之亦然。
`$a << $b`	Shift left（左移）	将 `$a` 中的位向左移动 `$b` 次（每一次移动都表示“乘以 2”）。
`$a >> $b`	Shift right（右移）	将 `$a` 中的位向右移动 `$b` 次（每一次移动都表示“除以 2”）。

代码

 1 <?php
 2 while($num=trim(fgets(STDIN))){
 3     $n=0;
 4     for($i=0;$i<32;$i++){
 5         $j=1<<$i;
 6         //echo $j.PHP_EOL;
 7         if($j&intval($num)){
 8             $n++;
 9         }
10     }
11     echo $n.PHP_EOL;
12 }
13 ?>