关于bitset的实现

最新推荐文章于 2023-10-02 23:56:17 发布

098274983

最新推荐文章于 2023-10-02 23:56:17 发布

阅读量1.5k

点赞数 3

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/weixin_44288817/article/details/89430222

这篇博客主要介绍了作者在实现一个类似STL中bitset的MyBitset过程中遇到的问题和解决思路，包括如何通过位运算操作特定位置的值，以及在内部类和外部类之间传递引用的困惑。作者通过参考他人代码和自我反思，最终成功解决问题并获得AC。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这算不算我的第一篇解题报告？虽然不是算法题。
原题：程序填空，实现一个类似于STL中bitset的MyBitset，输出指定结果。

#include <iostream>
#include <cstring>
using namespace std;
template <int bitNum>
struct MyBitset 
{
	char a[bitNum/8+1];
	MyBitset() { memset(a,0,sizeof(a));};
	void Set(int i,int v) {
		char & c = a[i/8];
		int bp = i % 8;
		if( v ) 
			c |= (1 << bp);
		else 
			c &= ~(1 << bp);
	}
// 在此处补充你的代码
void Print() {
		for(int i = 0;i < bitNum; ++i) 
			cout << (*this) [i];
		cout << endl;
	}

};

int main()
{
	int n;
	int i,j,k,v;
	while( cin >>  n) {
		MyBitset<20> bs;
		for(int i = 0;i < n; ++i) {
			int t;
			cin >> t;
			bs.Set(t,1);
		}
		bs.Print();
		cin >> i >> j >> k >> v;
		bs[k] = v;
		bs[i] = bs[j] = bs[k];
		bs.Print();
		cin >> i >> j >> k >> v;
		bs[k] = v;
		(bs[i] = bs[j]) = bs[k];
		bs.Print();
	}
	return 0;
}

输入
多组数据
每组数据：
第一行是整数 n ,