bit_vector的实现(类似于标准库中的bitset的功能)
#pragma once
#include
using namespace std;
class bit_vector
{
public:
bit_vector(int);
~bit_vector(void);
int get_bit(int);
void set_bit(int);
void clear_bit(int);
void reverse_bit(int);
string to_string();
private:
unsigned int * ar;
int len;
int get_bit(unsigned int, int);
int set_bit(unsigned int, int);
int clear_bit(unsigned int, int);
int reverse_bit(unsigned int, int);
};
#include "bit_vector.h"
#include
#include
using namespace std;
// 构造函数
bit_vector::bit_vector(int len)
{
this->len = len;
int alen = len % 32 == 0 ? len / 32 : len / 32 + 1;
ar = new unsigned int[alen];
for (int i = 0; i < alen; i++)
ar[i] = 0;
}
// 析构函数
bit_vector::~bit_vector(void)
{
if (ar != NULL)
delete [] ar;
}
// 获取一位
int bit_vector::get_bit(int i)
{
assert(i >= 0 && i < len);
int alen = i / 32;
int blen = i % 32;
return get_bit(ar[alen], blen);
}
// 取反一位
void bit_vector::reverse_bit(int i)
{
assert(i >= 0 && i < len);
int alen = i / 32;
int blen = i % 32;
ar[alen] = reverse_bit(ar[alen], blen);
}
// 设置一位,把该位设置为1
void bit_vector::set_bit(int i)
{
assert(i >= 0 && i < len);
int alen = i / 32;
int blen = i % 32;
ar[alen] = set_bit(ar[alen], blen);
}
// 清除一位,把该位设置为0
void bit_vector::clear_bit(int i)
{
assert(i >= 0 && i < len);
int alen = i / 32;
int blen = i % 32;
ar[alen] = clear_bit(ar[alen], blen);
}
// 获取一个int的某一位,从0开始
int bit_vector::get_bit(unsigned int value, int index)
{
assert(index >= 0 && index < 32);
return (value >> index) & 1;
}
// 设置某位为1
int bit_vector::set_bit(unsigned int value, int index)
{
assert(index >= 0 && index < 32);
return value | (1 << index);
}
// 设置某位为0
int bit_vector::clear_bit(unsigned int value, int index)
{
assert(index >= 0 && index < 32);
return value & ~(1 << index);
}
// 取反某一位
int bit_vector::reverse_bit(unsigned int value, int index)
{
assert(index >= 0 && index < 32);
return value ^ (1<
#include
#include "bit_vector.h"
using namespace std;
int main()
{
bit_vector bv(100);
cout<
![Creative Commons License](http://i.creativecommons.org/l/by/2.5/cn/88x31.png)
本文基于署名 2.5 中国大陆许可协议发布,欢迎转载,演绎或用于商业目的,但是必须保留本文的署名小橋流水(包含链接)。如您有任何疑问或者授权方面的协商,请给我发邮件。