a&(a-1)=?的含义

最新推荐文章于 2021-12-20 19:32:23 发布
最新推荐文章于 2021-12-20 19:32:23 发布
阅读量8.8k 收藏 13
点赞数 5
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dq932073495/article/details/91475870
版权

&是位与的意思，将a和a-1都换成二进制，然后按位进行与运算，1&0=0,0&0=0,1&1=1

a和a-1两个值进行按位与运算。如a=10，则a&(a-1)=10&9=1010 & 1001=1000=8。

a&(a-1)完成功能:去掉a右边1
例:a=110，则： a&(a-1) = 100
一般用来计数
int count =0;
while(a)
{
a=a&(a-1);
count ++;
}

栀梦者
关注
  • 5
    点赞
  • 踩
  • 13
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
判断一个数是不是2的指数幂
jacke121的专栏
05-01 2730
判断一个数是不是2的指数幂 求一个数是不是2的指数幂 2^0=1,2^1=2,2^2=4,2^3=8 1 1的二进制为1 2的二进制为10 4的二进制为100 8的二进制为1000 发现只有最高位为1其余位为0，如果将其减一的话那么最高位为0其余位则为1，两者相与的结果则必定为0 结论：如果 a&(a-1) == 0 则a必定是2的指数幂 Integer a = 7; System.out.println((a & (a - 1)) == 0); Integer b = 8...
(?=a)与(?!a)代表什么意思
weixin_34319999的博客
05-29 1万+
正则表达式的先行断言及后行断言 一共分为四种 (?=a) 零宽正向先行断言 (?!a)零宽负向先行断言 (?<=a)零宽正向后行断言 (?<!a)零宽负向后行断言 专业术语听起来确实有点云里雾里，通俗的讲就是匹配某个位置，位置指某个字符的左边或右边，零宽指的是不替换字符左右的字符，而是插入该位置。 (?=a) 零宽正向先行断言 该正则匹配某字符前面的位置。 let reg = ...
a & (a-1) ?
fingthinking的博客
03-31 1302
今天遇到了一个题目: 如何判断一个数在内存中的1的位数; 代码：#include<iostream> using namespace std; int main(){ int n; int m=0; while(n){ n &= n-1; m++; } cout<<m<<endl; }由此引发了一个问题——为什么使用a &
leetcode刷题（33）——338.比特位计数
kezhou的博客
04-22 197
一、题目 给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 输入: 2 输出: [0,1,1] 示例 2: 输入: 5 输出: [0,1,1,2,1,2] 二、思路 总的思路是：写一个方法统计一个整数的二进制中 “1” 的数目，然后统计 0 ≤ i ≤ num 范围中的每个数字。 统计一个整数的二进制中...
2021csp-j的位运算
selar888的专栏
12-20 275
#include<iostream> using namespace std; int main() { int a; cin>>a; cout<< (a&(-a) );//最后得小位权 cout<< (a & (a-1)) //结果是a减去了小的位权 } a&(a-1) 的结果是 将二进制a中最低位的1改成了0，也就是从a中减去了最小的权。 假设 a的二进制形式 ？？？？？1000，那么 a-1就是 ？？？？01...
面试题:以最快的速度计算一个字节（byte）里有多少bit被置1
SdustLiYang的专栏
09-23 5948
算法一 int count_ones(unsigned a) {     int count = 0;     for (; a; a >>= 1) {         if (a & 1) count ++;     }
x&(x-1)的含义？
此去经年
01-09 1875
程序员面试宝典第四版-第五章-面试例题3 以下代码的结果是多少？ #include using namespace std; int func(int x){ int count = 0; while(x){ count++; x = x&(x-1); } return count; } int main(){ cout<<func(9999)<<endl; retu
c代码-while(scanf("%d%d", &i, &j) == 2) 和 while(~scanf("%d%d",&a,&b)) 的差别
07-14
因为`scanf()`的返回值0或EOF（-1）在二进制表示下都包含最高位为0，所以用`~`操作后，这两个值会被转换成非零值（1和0xFF...F）。这意味着只要`scanf()`没有完全失败（返回EOF），循环就会继续，即使只读取了一个...
Perl中的符号 ->;、=>; 和 :: 分别表示什么意思？
09-21
`和`::`，它们各自有着不同的用途和含义。 1. `->;`：这个符号被称为“后缀解引用运算符”。它主要用于调用带有按引用传递参数的子程序。在Perl/Tk库中，大多数参数都是通过引用传递的。`->`与C或C++中的用法类似。...
axis=-1，0，1的含义
01-20
axis=-1，0，1的含义 axis的本意是轴的意思。 在python中，axis代表的是多维数组中数据操作的方向。 举例说明，在pycharm环境创建一个三维数组： import numpy as np import tensorflow as tf b = np.arange(27)....
TF-A LTS Proposal
06-12
TF-A LTS Proposal知识点 TF-A LTS Proposal概述 TF-A LTS Proposal是 Trusted Firmware A (TF-A) 项目的长期支持（LTS）计划。该计划旨在提供商业支持，以满足商业需求。长期支持是必要的，因为设备制造商需要在...
C语言数组a和&a的区别讲解
08-26
在C语言中，数组和指针之间有着密切的联系，而`a`和`&a`在处理数组时，它们的含义和用途有所不同。这里我们将深入探讨这两个表达式在数组上下文中的区别。 首先，`a`在数组上下文中通常被视为指向数组第一个元素的...
a和&a的区别
活在阳光下
03-04 888
下面先看一段代码：#include void main() { int a[5]={1,2,3,4,5}; int* ptr=(int *)(&a+1); printf("%d,%d\n",*(a+1),*(ptr-1)); } 打印出来的结果是2,5.为什么呐？ 听我分析：&a+1  取数组的首地址，加1，&a是整个数组的首地址，加上一代表了a[5]（越界）。 （int
位运算有几种常见的用法
qq_38871173的博客
11-03 156
记得位运算有几种常见的用法： 异或自身奇数次等于自身 A & （A-1）去掉最后一位1 A & 1 == 0 判断奇偶
关于一个int *ptr=(int *)(&a+1)问题的探讨
wangkaiblog的专栏
07-07 1万+
http://blog.sina.com.cn/s/blog_75b0e2ad01014ig3.html 从网络上看到这样一道有意思的题目，是关于数组与指针的问题，描述如下： main() { int a[5]={1,2,3,4,5}; int *ptr=(int *)(&a+1); printf("%d,%d",*(a+1),*(ptr-1)); } 输出为：2,5
【C++】(++a)和(a++)区别解读
Trey_CSDN 的CSDN博客
03-26 6115
简介code&result 1 简介 ++a和a++，都是个表达式，最后的结果就取决于是先加，还是后加；如果是先加，那么最后的表达式的结果就是a的值加1；如果是后加的话，则表达式的值就是原来a的值；无论是先加，还是后加，a的值计算后一定会加1； 2 Code I.在表达式中 若 a = 1, b = a++ ==>> 运算完 b = 1, a = 2 【先赋值，后 + 1】 若
a+1、&a+1、*（a+1）、*（&a+1）、*(*(&a+1))的区别
热门推荐
zb121121的博客
06-08 2万+
首先，公布一下结果： 感人的总结就是：a是数组首地址，&a是数组首元素的地址. a+1就是数组首地址加上一个元素所占的地址大小，这里int是4个字节，所以加上14. &a+1代表的是加上整个数组的大小，这里数组尺寸是3，所以+1代表的是地址加上34. *(a+1)代表的是数组第一个元素的！！！值！！！不再是元素的地址，这里就是9999 *(&a+1)将&a+1地址...
[毕业设计]VB+ACCESS高校班级日常管理系统(源代码+论文).zip
最新发布
08-07
[毕业设计]VB+ACCESS高校班级日常管理系统(源代码+论文)
/(?:[a-z0-9!#$%&'*+/=?^_`{|}~-]+(?:\.[a-z0-9!#$%&'*+/=?^_`{|}~-]+)*|"(?:[\x01-\x08\x0b\x0c\x0e-\x1f\x21\x23-\x5b\x5d-\x7f]| \\[\x01-\x09\x0b\x0c\x0e-\x7f])*")@(?:(?:[a-z0-9](?:[a-z0-9-]*[a-z0-9])?\.)+[a-z0-9](?:[a-z0-9-]*[a-z0-9])?| \[(?:(?:25[0-5]|2[0-4][0-9]|[01]?[0-9][0-9]?)\.){3}(?:25[0-5]|2[0-4][0-9]|[01]?[0-9][0-9]?|[a-z0-9-]*[a-z0-9]: (?:[\x01-\x08\x0b\x0c\x0e-\x1f\x21-\x5a\x53-\x7f]|\\[\x01-\x09\x0b\x0c\x0e-\x7f])+)\])/用自然语言解释这个正则表达式
07-13
这个正则表达式用于验证电子邮件地址的格式是否正确。它的结构比较复杂，下面我会尝试用自然语言解释它的含义： - `(?:[a-z0-9!#$%&'*+/=?^_`{|}~-]+(?:\.[a-z0-9!#$%&'*+/=?^_`{|}~-]+)*|"(?:[\x01-\x08\x0b\x0c\x0e-\x1f\x21\x23-\x5b\x5d-\x7f]|\\[\x01-\x09\x0b\x0c\x0e-\x7f])*")`: 这部分表示匹配电子邮件地址的用户名部分。它可以是一串由小写字母、数字和特殊字符（!#$%&'*+/=?^_`{|}~-）组成的字符串，也可以是用双引号括起来的一串特殊字符和转义字符的组合。 - `@`: 匹配一个at符号。 - `(?:(?:[a-z0-9](?:[a-z0-9-]*[a-z0-9])?\.)+[a-z0-9](?:[a-z0-9-]*[a-z0-9])?|\[(?:(?:25[0-5]|2[0-4][0-9]|[01]?[0-9][0-9]?)\.){3}(?:25[0-5]|2[0-4][0-9]|[01]?[0-9][0-9]?|[a-z0-9-]*[a-z0-9]:(?:[\x01-\x08\x0b\x0c\x0e-\x1f\x21-\x5a\x53-\x7f]|\\[\x01-\x09\x0b\x0c\x0e-\x7f])+)\])`: 这部分表示匹配电子邮件地址的域名部分。它可以是一个或多个由小写字母、数字和连字符组成的域名，也可以是一个IPv4地址（用方括号括起来），或者是一个域名和可选的用户名的组合。 所以，这个正则表达式用于验证电子邮件地址的格式是否正确，它涵盖了多种情况下可能出现的邮箱地址格式。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值