18.5.12 c++选做题#4

4:自己实现bitset

描述程序

填空，实现一个类似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 , 1 <= n < 20;
第二行是n个整数 k1,k2... kn,均在范围 [0,19]内。 
第三行是 四个整数 i1,j1,k1,v1 。 0 <= i1,j1,k1 <= 19, v1值为0或1
第三行是 四个整数 i2,j2,k2,v2 。 0 <= i2,j2,k2 <= 19, v2值为0或1

输出

对每组数据，共输出3行，每行20位，每位为1或者0。最左边称为第0位 
第一行： 第 k1,k2 ... kn位为1，其余位为0。 
第二行： 将第一行中的第 i1,j1,k1位变为 v1,其余位不变
第三行： 将第二行中的第i2位和k2位变为v2，其余位不变样例输入

4
0 1 2 8
7 19 0 1
7 2 8 0
1
1
1 1 1 0
1 1 1 1

样例输出

11100000100000000000
11100001100000000001
11100000000000000001
01000000000000000000
00000000000000000000
01000000000000000000

提示推荐使用内部类，内部类中使用引用成员。引用成员要在构造函数中初始化。

来源

Guo Wei

#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);
    }
    // 在此处补充你的代码
    class bsp {
    public:
        int hext[20], flag;
        bsp() { flag = 0; 
        memset(hext, 0, sizeof(int) * 20);
        }
        int&operator()(int x,MyBitset&k) {
            if (!flag) {
                for (int i = 0; i <= bitNum / 8 + 1; i++) {
                    int l = k.a[i]; int c = 8*i;
                    while (l > 0) {
                        if(l%2)
                            hext[c]++;
                        c++;
                        l/= 2;
                    }
                }
                flag = 1;
            }
            return hext[x];
        }
    };
    bsp b;
    int&operator[](int x) {
        return b(x,*this);
    }
    //code ends
    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;
}

被比赛突然结束所支配的恐惧……

（为什么还有限时啊我还以为起码会到考试之前都开的）

（至少开到12点啊我还能再抢救一下啊）

（没做完好不爽啊！！）

不管对不对先存在这吧 没准下次又开了呢（冷静分析）