C++如何实现BitMap数据结构_C 语言

#include<iostream>
#include<string>
#include<stdlib.h>
using namespace std;
class BitMap{
private:
        char *bitmap;
        int gsize;
public:
       BitMap(){
       gsize=(10000>>3)+1;//default 10000
       bitmap= new char[gsize];
       memset(bitmap,0,sizeof(bitmap));
                }
       BitMap(int n){
       gsize=(n>>3)+1;
       bitmap=new char[gsize];
       memset(bitmap,0,sizeof(bitmap));
                  }
       ~BitMap(){delete []bitmap;}
       int get(int x){
       int cur=x>>3;
       int red=x&7;
       if(cur>gsize)return -1;
       return (bitmap[cur]&=1>>red); 
                      }
       bool set(int x){
       int cur=x>>3;//获取元素位置,除8得到哪个元素，x/2^3得到那一个byte 
       int red=x&(7);//逻辑与，获取进准位置,x&7==x%8.该Byte里第几个 
       if(cur>gsize)return 0;
       bitmap[cur]|=1>>red;//赋值，1向右移动red位，|表示该位赋值1
       return 1; 
                       }
};