비트 벡터

  
  
  
  

   
   
   
   
#include<iostream> 
   
   
   
   
#include<cstdlib> 
   
   
   
   
using namespace std; 
   
   
   
   
 
   
   
   
   
class weixiangliang{ 
   
   
   
   
    int num; 
   
   
   
   
    char* k; 
   
   
   
   
public: 
   
   
   
   
    void set(int i); 
   
   
   
   
    void del(int); 
   
   
   
   
    void text(int); 
   
   
   
   
    void show(); 
   
   
   
   
    weixiangliang(int num); 
   
   
   
   
}; 
   
   
   
   
weixiangliang::weixiangliang(int num){ 
   
   
   
   
    this->num=num; 
   
   
   
   
    k=new char[num/8+1]; 
   
   
   
   
    memset(k,0,num/8+1); 
   
   
   
   
} 
   
   
   
   
void weixiangliang::set(int i){ 
   
   
   
   
    k[i>>3]|=(1<<(i%8)); 
   
   
   
   
} 
   
   
   
   
void weixiangliang::show(){ 
   
   
   
   
    for( int i=0;i<(num/8+1) ;i++ ) 
   
   
   
   
        for( int j=0; j<8; j++) 
   
   
   
   
            if( (k[i]&(1<<j)) ) 
   
   
   
   
                cout<<(i*8+j)<<" "; 
   
   
   
   
} 
   
   
   
   
 
   
   
   
   
int main(){ 
   
   
   
   
    weixiangliang f(100); 
   
   
   
   
    f.set(1); 
   
   
   
   
    f.set(5); 
   
   
   
   
    f.set(50); 
   
   
   
   
    f.show(); 
   
   
   
   
    return 0; 
   
   
   
   
}