php统计变量的位数,php实现统计二进制中1的个数算法示例

本文实例讲述了php实现统计二进制中1的个数算法。分享给大家供大家参考，具体如下：

问题

输入一个十进制整数，输出该数二进制表示中1的个数。其中负数用补码表示。

解决思路

这是个位运算的题目。

解法一：可以通过按位与操作，通过将每一位和1与操作来求出1的个数。

解法二(最优解)：一个巧妙的方法，一个不为0的二进制数，肯定至少有一位是1，当这个数减一的时候，它的最后一位1会变为0，后边的所有0会变为1。比如10100，减一之后会变为10011，然后用原数字10100和10011进行与操作之后，会得到10000，也就是通过这个操作，可以将一个1变为0，所以一个二进制数字能进行多少次这样的操作，就有多少个1.

实现代码

//解法一

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)."
";

echo $num."共有".NumberOf1($num)."个1";

运行结果：

更多关于PHP相关内容感兴趣的读者可查看本站专题：《PHP数据结构与算法教程》、《php程序设计算法总结》、《php字符串(string)用法总结》、《PHP数组(Array)操作技巧大全》、《PHP常用遍历算法与技巧总结》及《PHP数学运算技巧总结》

希望本文所述对大家PHP程序设计有所帮助。

php统计变量的位数,php实现统计二进制中1的个数算法示例相关推荐

#1-1 统计二进制中1的个数
统计二进制中1的个数前言输入输出样例输入样例输出源代码关于这题前言程序小白-萧白今天开始努力学习!!! 输入输出样例输入样例输出源代码 #include <stdio ...
(转)快速统计二进制中1的个数
大牛博客插眼:https://blog.csdn.net/u013243347/article/details/52220551 证明在大牛的博客里,直接挂代码吧: 时间复杂度从logn下降到了O(二 ...
剑指 Offer 15. 二进制中1的个数 and leetcode 1905. 统计子岛屿
题目请实现一个函数,输入一个整数(以二进制串形式),输出该数二进制表示中 1 的个数.例如,把 9 表示成二进制是 1001,有 2 位是 1.因此,如果输入 9,则该函数输出 2. 示例 1: 输 ...
统计二进制中1的个数（四种方案）
方案一:(只适合计算正数) #include<stdio.h> #include<stdlib.h> int main() { int num = 10; //10的二进制数 ...
统计一个数的补码中二进制中1的个数
方法一: #include<stdio.h>int count_one_bit(int n){int count = 0;while (n){if (n % 2 == 1){count++ ...
Numpy 统计变量（平均值、标准差、方差、最大、最小、和、乘积、对角线和）
1. reshape reshape 后的数组,仅仅是原来数组的视图 view ,并没有发生复制元素的行为,这样才能保证 reshape 操作更为高效. In [1]: import numpy as ...
C语言基础课编写程序之编程实现在一个字符串统计各元音字母（即A,E,I,O,U)的个数，注意，字母不分大小写。例如，输入THIs is a boot,则输出应为1 0 2 2 0
编程实现在一个字符串统计各元音字母(即A,E,I,O,U)的个数,注意,字母不分大小写.例如,输入THIs is a boot,则输出应为1 0 2 2 0. 解题思路:1.输入字符串s,定义另一个数 ...
页面点击率统计java_JSP点击量(访问量)统计实例
在本章中,我们将在JSP中讨论如何实现点击量统计. 点击计数器用于统计有关网站的特定页面上的访问次数.假设人们首先登陆网站主页,通常是index.jsp页面中有点击计数器. 要实现一个点击计数器,可使 ...
UA MATH567 高维统计专题0 为什么需要高维统计理论？——高维统计理论的常用假设
UA MATH567 高维统计专题0 为什么需要高维统计理论?--高维统计理论的常用假设延续前三讲对线性判别分析的讨论,在高维时,根据中心极限定理 n(Xˉ−μ)→dN(0,Id)\sqrt{n} ...

php统计变量的位数,php实现统计二进制中1的个数算法示例

php统计变量的位数,php实现统计二进制中1的个数算法示例相关推荐

最新文章

热门文章