52 lines
1.1 KiB
C++
52 lines
1.1 KiB
C++
#include <array>
|
|
#include <climits>
|
|
#include <cstddef>
|
|
#include <format>
|
|
#include <iostream>
|
|
#include <vector>
|
|
using namespace std;
|
|
|
|
typedef unsigned int u8;
|
|
typedef int i8;
|
|
|
|
const u8 MAX = 1e5+1;
|
|
|
|
constexpr std::array<u8, (size_t)MAX> initLog2(){
|
|
std::array<u8, (size_t)MAX> log2{};
|
|
log2[1]=0;
|
|
for(int i=2;i<=(int)MAX-1;i++){
|
|
log2[i]=log2[i/2]+1;
|
|
}
|
|
return log2;
|
|
}
|
|
|
|
class BitIntSet{
|
|
private:
|
|
constexpr static const std::array<u8, (size_t)MAX> log2=initLog2();
|
|
public:
|
|
i8 data;
|
|
|
|
explicit BitIntSet(i8 n):data{n}{
|
|
// checkLog2IsInitalized();
|
|
}
|
|
int getLowbit()const{
|
|
return this->data&((~this->data)+1);
|
|
}
|
|
int getLowbit(u8 n)const{
|
|
return n&((~n)+1);
|
|
}
|
|
std::vector<u8> get1Dir()const{
|
|
std::vector<u8> ret;
|
|
int temp=this->data;
|
|
while(temp>0){
|
|
ret.push_back(log2[this->getLowbit()]);
|
|
temp-=getLowbit(temp);
|
|
}
|
|
return ret;
|
|
}
|
|
};
|
|
|
|
int main(){
|
|
BitIntSet b(10);
|
|
std::cout<<std::format("{0}.getLowbit()={1}\n{0}.get1Dir()={2}",b.data,b.getLowbit(),b.getLowbit());
|
|
} |