my16nums

/////////////////////80位数////////////////////////////////////////////////////////////
struct my16nums{
    unsigned long low64;
    unsigned int high16;
    int leave;

    my16nums(int p); //p代表通道数，

    my16nums operator+(const my16nums &other) const; //表示通道之间的与操作

    vector<int> validtunnelarray(); //输出当前所有可用的通道

    void usedtunnel(int k); //占用第k个通道

    bool checktunnel(int k); //判断第k个通道是否被使用
};


my16nums:: my16nums(int p){
    low64=0,high16=0,leave=p;
    for(int ii=0;ii<p||ii<64;ii++){
        low64 = low64|(1<<ii);
    }
    for(int ii=0;ii<(p-64);ii++){
        high16 = high16|(1<<ii);
    }
}

my16nums my16nums::operator+(const my16nums &other) const{
    my16nums ans(0);
    ans.low64 = this->low64 & other.low64;
    ans.high16 = this->high16 & other.high16;
    return ans;
}

vector<int> my16nums::validtunnelarray(){
    vector<int> ans;
    int index = 0;
    unsigned long a = this->low64;
    while(a){
        if(a&1){
            ans.push_back(index);
        }
        index++;
        a = a>>1;
    }
    index = 64;
    unsigned int b = this->high16;
    while(b){
        if(b&1){
            ans.push_back(index);
        }
        index++;
        b = b>>1;
    }
    return ans;
}

void my16nums::usedtunnel(int k){
    if(k<64){
        this->low64 = this->low64 & (~(1<<k));
    }
    else{
        this->high16 = this->high16 & (~(1<<(k-64)));
    }
    leave--;
}

bool my16nums::checktunnel(int k){
    if(k<64){
        return (this->low64 & (1<<k));
    }
    else{
        return (this->high16 & (1<<(k-64)));
    }
}
///////////////////////////////////////////////////my16nums/////////////////////////////