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

相关推荐
დ旧言~3 分钟前
【高阶数据结构】图论
算法·深度优先·广度优先·宽度优先·推荐算法
张彦峰ZYF8 分钟前
投资策略规划最优决策分析
分布式·算法·金融
The_Ticker23 分钟前
CFD平台如何接入实时行情源
java·大数据·数据库·人工智能·算法·区块链·软件工程
爪哇学长1 小时前
双指针算法详解:原理、应用场景及代码示例
java·数据结构·算法
Dola_Pan1 小时前
C语言:数组转换指针的时机
c语言·开发语言·算法
繁依Fanyi1 小时前
简易安卓句分器实现
java·服务器·开发语言·算法·eclipse
烦躁的大鼻嘎2 小时前
模拟算法实例讲解:从理论到实践的编程之旅
数据结构·c++·算法·leetcode
C++忠实粉丝2 小时前
计算机网络socket编程(4)_TCP socket API 详解
网络·数据结构·c++·网络协议·tcp/ip·计算机网络·算法
祁思妙想2 小时前
10.《滑动窗口篇》---②长度最小的子数组(中等)
leetcode·哈希算法
用户37791362947552 小时前
【循环神经网络】只会Python,也能让AI写出周杰伦风格的歌词
人工智能·算法