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

相关推荐
微笑尅乐7 小时前
力扣350.两个数组的交集II
java·算法·leetcode·动态规划
元亓亓亓9 小时前
LeetCode热题100--994. 腐烂的橘子--中等
算法·leetcode·职场和发展
(●—●)橘子……9 小时前
记力扣2516.每种字符至少取k个 练习理解
算法·leetcode·职场和发展
可触的未来,发芽的智生9 小时前
新奇特:神经网络烘焙坊(下),万能配方的甜蜜奥义
人工智能·python·神经网络·算法·架构
学c语言的枫子10 小时前
数据结构——基本排序算法
数据结构·算法·排序算法
jghhh0110 小时前
针对大尺度L1范数优化问题的MATLAB工具箱推荐与实现
开发语言·算法·matlab
And_Ii11 小时前
LeetCode 5.最长回文字符串
数据结构·算法·leetcode
未知陨落11 小时前
LeetCode:76.数据流的中位数
算法·leetcode
Asmalin11 小时前
【代码随想录day 28】 力扣 1005. K次取反后最大化的数组和
算法·leetcode·职场和发展
m0_7472660911 小时前
减治法计算数组中的零个数
数据结构·算法·leetcode