#include "../../kyopro_library/template.hpp"
名前空間 | |
namespace | Bit |
ビット演算 | |
関数 | |
int | Bit::PopCount (int n) |
1であるビットの個数を返す | |
int | Bit::PopCount (ll n) |
1であるビットの個数を返す | |
int | Bit::Parity (int n) |
popcountの偶奇を返す | |
int | Bit::Parity (ll n) |
popcountの偶奇を返す | |
int | Bit::TopBit (int n) |
最上位ビットの位置を返す | |
int | Bit::TopBit (ll n) |
最上位ビットの位置を返す | |
int | Bit::BitLength (int n) |
2進表現の長さを返す | |
int | Bit::BitLength (ll n) |
int | Bit::LowBit (int n) |
最下位ビットの位置を返す | |
int | Bit::LowBit (ll n) |
最下位ビットの位置を返す | |
bool | Bit::IsPowerOfTwo (int n) |
2のべき乗か否かを返す | |
ll | Bit::Mask (int n) |
0~n-1 ビットを立てたビットマスクを返す | |
bool | Bit::HasBit (ll n, int i) |
iビット目が立っているか否かを返す | |
string | Bit::ToBinary (ll n, int len=32, bool rev=false) |
整数 n の2進表現を返す | |