【算法笔记】C++中的二进制运算

置顶 LittleSeedling

已于 2022-10-15 18:54:39 修改

阅读量1.8k

点赞数 1

分类专栏： C艹文章标签： leetcode

于 2021-10-30 23:07:27 首次发布

本文链接：https://blog.youkuaiyun.com/LittleSeedling/article/details/121058205

版权

C艹专栏收录该内容

2 篇文章

订阅专栏

这篇博客介绍了C++中利用位运算来实现保留最低位的1（x&(-x)）和移除最低位的1（x&(x-1)）的方法，并展示了如何使用内置函数__builtin_popcount计算32位无符号整数中1的个数。这些位操作技巧在处理二进制数据时非常有用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C++ 中的二进制运算

保留最低位的1----x & (-x)
去掉最低位的1----x&(x-1)
C++ 二进制内置函数
- 求 `1`的个数

保留最低位的1----x & (-x)

int x  = 0b00001010;
//-x = 0b11110110

int lsb= ( x == INT_MIN ? x: x& (-x) );
// lsb(lowestSignificantBit)

>>> lsb = 0b0000 0010

去掉最低位的1----x&(x-1)

int x = 0b00000110;
//x-1 = 0b00000101

int non_lsb = x & (x-1);

>>> non_lsb = 0b00000100

C++ 二进制内置函数

求 `1`的个数

计算一个 32 位无符号整数有多少个位为1

int num = 9;
int cnt_one = __builtin_popcount(num);
//cnt_bit == 2;

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

LittleSeedling

关注关注

1
点赞
踩
4

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

C++ 二进制运算符

BIG SHARK的博客

09-12

4854

c/c++中常用的二进制运算符有六个。　　1.&: 与操作.作用于两个二进制数,当然也可以对整型数据进行操作(当两边为整型数据会自动转化为二进制数).二进制与用来对位进行置零或者复位.如果两个值进行二进制与,只有当两个对应的位都为1时结果位上为1(同1结果为1，有0结果为0),其他情况都为0.如下: 　　　　　　01011001 &00101001 　　　　　　结果为:00001001 01011001 00101001 00001001 2.|:...

C++笔记：二进制枚举子集 and 位运算技巧

Keven_11的博客

08-01

864

C++笔记：二进制枚举子集的技巧关于二进制枚举子集，读者可见https://www.jisuanke.com/course/8387/438021，这里就直接讲二进制枚举子集技巧。一：多数二进制枚举子集题代码框架： #include <iostream> using namespace std; int main() { int n, x, ans = 0, a[30]; cin >> n >> x; for (int i = 0; i &l

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

C++ 二进制运算

06-21

关于二进制的各种运算，挺不错的很全了

c++的二进制运算和位运算(二进制原码补码反码)

捉只树袋熊的博客

07-28

1967

c++的二进制运算和位运算(二进制原码补码反码)

如何求二进制数【C++】

最新发布

qq_58249029的博客

04-30

326

求二进制数的方法大致可分为数学法和算法类。

C++C语言二进制运算

Tyler_TXZ的博客

08-04

573

简单介绍C++C语言二进制运算

C++ 进制转换 & 二进制运算

学而不思则忘，思而不学则die

05-10

1047

#include<bits/stdc++.h> using namespace std; //10进制转为目标进制 void show(int num, int target) { string ans = ""; if(num == 0) {cout<<"0"; return;} while(num) { int tmp = num % target; if(tmp >= 0 && tmp <= 9) ans .

算法导论学习笔记2：二进制加法(c++实现)

zxy15946565183的博客

01-13

4668

利用位运算符实现二进制加法，将结果存入size+1大小的数组中输出，代码如下： #include<iostream> using namespace std; #define size 8 int c, sig = 0,location = 8; //c为存储当前位，sig为进位标志 void binary_add(int a, int b,int arr[]){ //当有进...

32位二进制字符串转为float型的两种方法（C++）

2301_78689948的博客

07-04

1162

利用共用体（联合体）和float的存储特性解决32位二进制字符串转为float问题

进制转换总结(C++)

weixin_51908573的博客

04-24

927

输出的话，我们选择一个字符数组或者整型数组（比如十六进制涉及‘A','B','C','D','E','F'可以使用字符数组，当然也可以选择使用整型数组先存储，等到输出时再将整数输出为对应的A,B,C,D,E,F即可，而二进制则只涉及0，1，可以使用整型数组）。需要知道0~9数字的ASCII码是连续的，A~Z大写字母的ASCII码是连续的， a~z小写字母的ASCII码是连续的。后面输出就将非'\0'输出即可。} //************有更好的写法。//*****************有更好的写法。

遗传算法二进制编码c语言,遗传算法，实数编码的交叉操作之SBX（模拟二进制交叉）...

weixin_33893979的博客

05-18

2968

本文主要介绍遗传算法(实数编码)的交叉操作中的SBX，模拟二进制交叉。首先，给出个人用python2.7实现的代码，具体模块已上传到：https://github.com/guojun007/sbx_cross#!/usr/bin/env python#encoding:UTF-8import numpy as npimport random"""SBX 模拟二进制交叉输入：population ...

C++实现十进制转二进制运算

05-05

使用C++语言实现十进制转换为二进制的运算方法，可正负互转

C++实现十进制转二进制运算（改进版）

05-05

使用C++语言实现十进制转换为二进制的运算方法，可正负互转，解决了上次输出顺序错误的问题

C++有符号二进制的加减运算

12-30

使用C++有符号二进制的加减运算，使用bool型进行进位判断。

C++笔记：二进制与位运算

Keven_11的博客

07-31

1331

C++笔记：二进制与位运算一、二进制 二进制指二进制计数系统，用01串表示。 1.十进制转二进制：整数部分，把十进制转成二进制一直用短除法分解至商为 0。读余数从下读到上，即是二进制的整数部分数字。小数部分，则用其乘 2，取其整数部分的结果，再用计算后的小数部分依此重复计算，算到小数部分全为 0 为止，之后读所有计算后整数部分的数字，从上读到下。例：（）请原谅本小娃的字写的一般 2.二进制转十进制按权展开求和。不懂的话可以看一看例子。例：（看不见的那个地方是1。） 3.二进制加减法：二进制加减法与

(C++) 基础算法学习：求一个数的二进制表示

m0_67839004的博客

02-28

305

【代码】(C++) 基础算法学习：求一个数的二进制表示。

C++ 中二进制位运算总结

qq_35910530的博客

05-20

1296

C++ 中二进制位运算总结 int GetBit(char c,int i) { //取c的第i位 return ( c >> i ) & 1; } //设置c的第i位为v void SetBit(char & c,int i, int v) { if( v ) c |= ( 1 << i); else c &= ~( 1 << i); } //将c的第i位为取反 void Fli

c++二进制位运算使用方法

zhengddzz的博客

03-03

2179

在 C++ 中，取反运算符（~）用于对一个操作数进行按位取反操作。取反运算符会对操作数的每一位执行取反操作，即将0变为1，将1变为0。如果某一位是0，则取反后变为1。如果某一位是1，则取反后变为0。下面是一个简单的例子：~0101-----1010因此，~a 的结果是 -6 （二进制表示为 1010）。

C/C++二进制、位运算详解

起床气233的博客

08-02

799

众所周知，计算机内部使用二进制存储数据。二进制下，有许多有趣的运算。这篇文章详细地介绍了各种位运算，供大家参考。

【算法笔记】C++中的二进制运算

C++ 中的二进制运算

保留 最低位的1----x & (-x)

去掉 最低位的1----x&(x-1)

C++ 二进制 内置函数

求 1的个数

保留最低位的1----x & (-x)

去掉最低位的1----x&(x-1)

C++ 二进制内置函数

求 `1`的个数