bitset的模拟与实现/位运算哈希/位图


由来 :数据是否在给定的整形数据中,结果是在或者不在 ,刚好是两种状态,那么可以使用一

二进制比特位 来代表数据是否存在的信息,如果二进制比特位为1,代表存在,为0
代表不存在

cpp 复制代码
template<size_t N>
class bitset
{
public:
//除32是因为整形的比特位有32位
	bitset()
	{
		_bits.resize(N / 32 + 1);
	}
	void set(size_t x)
	{
		int i = x / 32;
		int j = x % 32;
		_bits[i] |= (1 << j);
	}
	void reset(size_t x)
	{
		int i = x / 32;
		int j = x % 32;
		_bits[i] &= ~(1 << j);
	}
	bool test(size_t x)
	{
		int i = x / 32;
		int j = x % 32;
		return _bits[i] & (1 << j);
	}
private:
	vector<int>_bits;
};

快速查找某个数据是否在一个集合中

排序 + 去重

求两个集合的交集、并集等

操作系统中磁盘块标记

不能计数
改进

cpp 复制代码
bitset<N>b1;
bitset<N>b2;

使用多个位图 去进行计算,以2个为例,代表两个二进制,就可以表示0 1 2 3个数,以此类推

相关推荐
励志成为嵌入式工程师27 分钟前
c语言简单编程练习9
c语言·开发语言·算法·vim
捕鲸叉1 小时前
创建线程时传递参数给线程
开发语言·c++·算法
A charmer1 小时前
【C++】vector 类深度解析:探索动态数组的奥秘
开发语言·c++·算法
wheeldown2 小时前
【数据结构】选择排序
数据结构·算法·排序算法
观音山保我别报错3 小时前
C语言扫雷小游戏
c语言·开发语言·算法
TangKenny4 小时前
计算网络信号
java·算法·华为
景鹤4 小时前
【算法】递归+深搜:814.二叉树剪枝
算法
iiFrankie4 小时前
SCNU习题 总结与复习
算法
Dola_Pan5 小时前
C++算法和竞赛:哈希算法、动态规划DP算法、贪心算法、博弈算法
c++·算法·哈希算法
小林熬夜学编程5 小时前
【Linux系统编程】第四十一弹---线程深度解析:从地址空间到多线程实践
linux·c语言·开发语言·c++·算法