Chinaunix首页 | 论坛 | 博客
  • 博客访问: 97461
  • 博文数量: 12
  • 博客积分: 25
  • 博客等级: 民兵
  • 技术积分: 90
  • 用 户 组: 普通用户
  • 注册时间: 2012-12-26 07:38
文章分类

全部博文(12)

文章存档

2013年(12)

我的朋友

分类: C/C++

2013-02-03 16:02:19

c/c++中对二进制位的操作包括设置某位为1、清除某位(置为0)、开关某位(toggling a bit)、检查某位是否为1等。这些操作较为常见并且可以作为其他位运算的基础接口,以下罗列几种方法:

传统方法

  • 设置某位为1
number |= 1 << x; // 设置第x位为1 
  • 清除某位
number &= ~(1 << x); // 置第x位为0 
  • 开关某位
number ^= 1 << x; 
  • 检查某位
if (number & (1 << x)) 

相应地我们可以将其封装起来,简便的方法是使用宏来封装:

#define BIT_SET(a,b) ((a) |= (1<<(b))) #define BIT_CLEAR(a,b) ((a) &= ~(1<<(b))) #define BIT_FLIP(a,b) ((a) ^= (1<<(b))) #define BIT_CHECK(a,b) ((a) & (1<<(b))) 

使用位结构操作

这个使用起来简单很多:

struct bits { unsigned int a:1; unsigned int b:1; unsigned int c:1; }; struct bits mybits; // set/clear a bit mybits.b = 1; mybits.c = 0; // toggle a bit mybits.a = !mybits.a; mybits.b = ~mybits.b; mybits.c ^= 1; // check a bit if (mybits.c) 

使用STL的std::bitset

这个方法其实类似于使用位结构,只不过STL包装了这个结构定义,当然还提供了很多便捷的接口:

std::bitset<5> bits; bits[0] = true; bits[1] = false; bits.set(2); bits.flip(3); bits.reset(2); 

 

阅读(1354) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~