位运算获取二进制位

最新推荐文章于 2024-12-22 10:56:25 发布

原创最新推荐文章于 2024-12-22 10:56:25 发布 · 2.8k 阅读

2 ·

CC 4.0 BY-SA版权

个人日记专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个简单的算法getBinaryDigit，用于获取整数x的二进制表示中第y位的数值，并通过示例解释了其工作原理。此外，还提供了一个将二进制字符串转换为十进制数的方法binaryStr2decimal，展示了如何实现二进制到十进制的转换。

def getBinaryDigit x,y #获取x的二进制数的第y位
    return (x>>y-1)&1
end

拿getBinaryDigit 61,3为例
61的二进制为111101
111101右移2位
001111

二进制字符串转十进制：

def binaryStr2decimal str
    sum=0
    for i in 0..str.length-1
        cf=str.length-1-i
        ds=str[i].to_i
        #puts "cf: "+cf.to_s+"  ds: "+ds.to_s
        sum=sum+ds*(2**cf)
    end
    return sum
end

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

陌如烟雨淡如尘

关注关注

2
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

位运算获取二进制中1的个数详解

MrWangJustToDo的博客

01-08

1004

获取一个正整数的二进制中1的个数, 使用位运算实现 function get(num) { let count = 0; while(num > 0) { num = num & (num - 1); count++; } return count; } 原理形如二进制数’00100001000100’, 最大效率获取其中1的个数: 1. 首先创建一个新的整数为原...

3.7 c++ 位运算（二进制位运算）

li7352223的博客

03-09

581

c++ 位运算（二进制位运算）

参与评论您还未登录，请先登录后发表或查看评论

位运算之寻找数字

weixin_44879687的博客

07-12

325

原文：https://blog.youkuaiyun.com/deaidai/article/details/78167367 位运算基础 & 按位与如果两个相应的二进制位都为1，则该位的结果值为1，否则为0 | 按位或两个相应的二进制位中只要有一个为1，该位的结果值为1 ^ 按位异或若参加运算的两个二进制位值相同则为0，否则为1 ~ 取反 ~是一元运算符，用来对一个二进制数按位取反，...

取出二进制的某些位

u012814404的专栏

07-22

3720

#define _CRT_SECURE_NO_WARNINGS #include int main() { //取出二进制中从右向左数的p位置，向右数n个二进制位 int k, p, n; printf("请输入要取位的数值："); scanf("%d", &k); printf("请输入要取位的位置及个数："); scanf("%d%d", &p, &n); k = k >> (p

二进制位运算

影魔的专栏

02-28

1554

详细介绍二进制运算，以及原码、反码和补码

【C语言之】二进制的四种位运算：取反、与、或、异或

gwsong52的博客

12-22

3181

【C语言之】二进制的四种位运算：取反、与、或、异或。位运算示例。

位运算-二进制中的个数

J-Proton博客

08-05

303

题目：输入一个整数，输出这整数转化为2进制后1的个数，比如输入9，输出2，因为9=1001 思路：解法1：把这个整数的二进制的最右一位与1进行&运算如果是1代表最右一位为1，否则为0，然后再把这个数右移直到右移为0.统计完毕代码 public static int count(int a){ int sum =0; while(a != 0){ ...

LeetCode 190. 颠倒二进制位（位运算）

12-21

颠倒二进制位（位运算）】这个问题要求我们反转一个32位无符号整数的二进制位。这是一个典型的位操作问题，通常涉及位移、与、或等操作。让我们深入探讨这个问题的解决方案以及相关知识点。首先，了解位运算的...

【计算机科学】位运算：揭开二进制世界的奥秘

XuanRan的博客

11-06

2908

位运算是计算机运算的一种基础操作，直接作用于数据的二进制位（bit），在计算机中具有极高的效率。无论是编写高效算法，还是进行底层开发，位运算都扮演着重要角色。本文将从位运算的起源、常见操作符、应用场景到一些实际开发中的使用技巧，带你系统性地了解位运算，并通过代码示例让你轻松掌握。

如何通过位运算实现十进制转二进制？

最新发布

07-17

通过遍历所有二进制位（通常为 32 位或 64 位），逐位判断并输出二进制表示。 #### 示例代码下面是一个使用位运算实现十进制转二进制的 C++ 示例： ```cpp #include using namespace std; void decimalTo...

二进制中的位运算

xyTianZhao

05-11

1225

二进制中的位运算一共分为以下几类： 位运算的特点：特定情况下，计算方便、速度快、被支持面广。下面就分别为大家介绍这几类运算方式第一类：按位与 & 两位全为1，结果才为1：0&0=0、0&1=0、1&0=0、1&1=1 例如：51&5 即 0011 0011 & 0000 0101 = 0000 0001 所以51&5=1；

二进制的位运算

xy的博客

10-18

3102

二进制的位运算有哪些？ (1).按位and运算& (2).按位or运算| (3).按位异或运算^ (4).取反运算~ (5).左移运算<< (6).右移运算>>

[算法入门笔记] 17. 位运算

欢迎光临~

10-12

673

位运算

获得一个整数的二进制位数

yychenxie21的专栏

05-06

3010

获得一个 #include void main(){ int i=0,j; int m; scanf("%d",&j); m=j; while((j>>i)>0){ i++; j=m; } printf("%d\n",i); }

基础算法——位运算

优快云729180099的博客

07-16

551

位运算 计算n的二进制表示中第k位是几步骤：(1)先把第k位移到最后一位。 x >> k; (2)看个位是几。 x & 1 模板求n的第k位数字: n >> k & 1 返回n的最后一位1：lowbit(n) = n & -n 应用例题：二进制中1的个数给定一个长度为n的数列，请你求出数列中每个数的二进制表示中1的个数。输入格式第一行包含整数n。第二行包含n个整数，表示整个数列。输出格式共一行，包含n个整数，其中的第 i 个..

位运算

weixin_45010894的博客

04-08

150

位运算符含义运算符示例左移 << 0011=>0110 右移 >> 0110=>0011 按位或 \ 0011\1011=>1011 按位与 & 0011&1011=>0011 按位取反 ~ 0011=>1100 按位异或（相同为0不同为1） ^ 0011&1011=>1000 x^0=x x^x=0 指定位置的位运算 将x最右边的n位清零：x&(~0<<

应该知道的一些“位运算”

m0_59788935的博客

08-15

194

你应该知道的一些“位运算”

c++ 位运算

sdgzs666的博客

10-21

7450

位运算

位运算实现十进制转二进制

09-23

要使用位运算实现十进制数转换为二进制数，我们可以采用"除2取余法"的概念，同时利用位移操作（左移或右移）来达到目的。以下是一个简单的C++程序示例： ```cpp #include <iostream> // Function to convert decimal to binary using bitwise operations std::string decimalToBinary(int decimal) { std::string binary; while (decimal > 0) { // Get the last bit and append it to the result binary = std::to_string(decimal & 1) + binary; // Shift the decimal number to remove the least significant bit decimal >>= 1; } return binary; } int main() { int input_decimal; std::cout << "Enter a decimal number: "; std::cin >> input_decimal; std::string binary_result = decimalToBinary(input_decimal); std::cout << "The binary representation is: " << binary_result << std::endl; return 0; } ``` 在这个程序中，`decimal & 1` 用于获取 `decimal` 的最低有效位（即最右边的1），`decimal >>= 1` 则相当于将 `decimal` 右移一位，去掉最低的有效位。这个过程一直持续到 `decimal` 变为0为止。