计算 x 的二进制表示中 1 的个数

计算 x 的二进制表示中 1 的个数

代码如下:


        int func(int x)
        {
            int countx = 0;
            while (x>0)
            {
                countx++;
                x = x & (x - 1);
            }
            return countx;
        }

完整代码:

using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Windows.Forms;

namespace WindowsFormsApp1
{
    public partial class Form1 : Form
    {
        public Form1()
        {
            InitializeComponent();
        }

        private void button1_Click(object sender, EventArgs e)
        {
            textBox2.Text = func(Convert.ToInt32(textBox1.Text)).ToString();
        }

        int func(int x)
        {
            int countx = 0;
            while (x>0)
            {
                countx++;
                x = x & (x - 1);
            }
            return countx;
        }
    }
}

参考链接

五个C语言笔试题,看看能做对几个? (qq.com)icon-default.png?t=N7T8https://mp.weixin.qq.com/s?__biz=MzI3MDYwNDczNg==&mid=2247488733&idx=1&sn=be345813c532c25d568f50649a046a31&chksm=eacfd472ddb85d6411c23f5200a8bbca7ac6f449062664e8f8d913f3069538c68929ce494e21&mpshare=1&scene=1&srcid=0601W9oUFxeeiIfpgeKihV2w&sharer_shareinfo=6603a5e97825999a442de3924e05b1ce&sharer_shareinfo_first=8664777b365f154110e1e3faab85f5b3#rd

特此记录

anlog

2024年6月2日

计算一个数的二进制表示中1的个数是一个经典的问题,也被称为“汉明重量”问题。有多种方法可以解决这个问题,其中一种常见的方法是利用位运算的性质进行计算。具体来说,可以不断地将原数与1进行按位与运算,然后再将原数右移一位,直到原数变为0为止。每次按位与运算的结果如果为1,则说明当前二进制位上的数字为1,累加1即可。以下是一个示例代码:

int countOnes(int n) {
    int ones = 0;
    while (n != 0) {
        ones += n & 1;
        n >>= 1;
    }
    return ones;
}

计算二进制中1的方法有很多种,以下是几种常见的方法:

  1. 暴力法:依次判断二进制数的每一位是否为1,统计1的个数。
  2. 移位法:将二进制数不断右移一位,并判断最右边的位是否为1,统计1的个数。
  3. 位运算法:利用位运算中的&(与)操作符,将二进制数的最后一位与1进行与操作,判断是否为1,然后将该数右移一位。不断重复该过程直到该数为0。

除了以上三种方法外,还有其他一些更高效的方法,比如分组查表法、二进制分治法等。在实际应用中,应根据具体情况选择不同的方法。

特此记录

anlog

2024年6月2日

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值