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个数,以此类推

相关推荐
j_xxx404_1 小时前
数据结构:栈和队列力扣算法题
c语言·数据结构·算法·leetcode·链表
南莺莺1 小时前
假设一个算术表达式中包含圆括号、方括号和花括号3种类型的括号,编写一个算法来判别,表达式中的括号是否配对,以字符“\0“作为算术表达式的结束符
c语言·数据结构·算法·
THMAIL1 小时前
深度学习从入门到精通 - 神经网络核心原理:从生物神经元到数学模型蜕变
人工智能·python·深度学习·神经网络·算法·机器学习·逻辑回归
野犬寒鸦1 小时前
力扣hot100:旋转图像(48)(详细图解以及核心思路剖析)
java·数据结构·后端·算法·leetcode
墨染点香1 小时前
LeetCode 刷题【61. 旋转链表】
算法·leetcode·职场和发展
一枝小雨2 小时前
【OJ】C++ vector类OJ题
数据结构·c++·算法·leetcode·oj题
Tisfy2 小时前
LeetCode 3516.找到最近的人:计算绝对值大小
数学·算法·leetcode·题解
自信的小螺丝钉2 小时前
Leetcode 206. 反转链表 迭代/递归
算法·leetcode·链表
黑色的山岗在沉睡3 小时前
LeetCode 189. 轮转数组
java·算法·leetcode
墨染点香3 小时前
LeetCode 刷题【65. 有效数字】
算法·leetcode·职场和发展