前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >【优化】比特(Bit)运算 【位运算】

【优化】比特(Bit)运算 【位运算】

作者头像
Karos
发布2023-01-03 16:14:23
3620
发布2023-01-03 16:14:23
举报
文章被收录于专栏:MyBlog-KarosMyBlog-Karos

先来说说基础的

  • <<左移
  • >>右移
  • &按位与
  • &按位或
  • &按位非

这些的话不懂就自行百度意义

1.判断奇偶性

代码语言:javascript
复制
bool isJi(int x){
   if(x&1) return true;
   return flase;
}

2.字母大小写转换

代码语言:javascript
复制
char ch='a';
ch^=32;

3.^运算的性质

  • 交换律
  • 结合律
  • 自反性:a^b^b=a;

4.交换变量

代码语言:javascript
复制
void swap(int &a,int &b){
a^=b^=a^=b;
}

5.判断是否为2的n次方

代码语言:javascript
复制
bool check(int k){
  return !(k&(k-1));
}

6.-x==(~x+1)

7.lowbit(x)

代码语言:javascript
复制
#dedfine lowbit(x) x&-x//取出一个数二进制的低位 常用于树状数组

8.求平均数

待更新,准备期末考试了,后面更新…

本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2022-5-30 1,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档