Struct Bitset

pub struct Bitset { /* private fields */ }

任意サイズのbit列を扱う。

Implementations

impl Bitset

pub const B_SIZE: usize = 64usize

Bitset内部で扱う型のBit数

pub fn new(n: usize) -> Self

長さnのBitsetを構築する。

pub fn set(&mut self, n: usize, val: bool)

n番目のbitをvalで設定する。

pub fn test(&self, n: usize) -> bool

n番目のbitが1ならばtrueを返す。

pub fn flip(&mut self, n: usize)

n番目のbitを反転させる。

pub fn count_ones(&self) -> u32

1が設定されているbitの個数を数える。

Time complexity $O(n)$

pub fn count_zeros(&self) -> u32

0が設定されているbitの個数を数える。

Time complexity $O(n)$

pub fn and_count_ones(&self, rhs: &Self) -> u32

pub fn same_size_xor_assign(&mut self, rhs: &Self)

pub fn len(&self) -> usize

bit列の長さを返す。

Time complexity $O(1)$

pub fn is_empty(&self) -> bool

bit列が空ならばtrueを返す。

pub fn push(&mut self, val: bool)

末尾に値valを追加する。

pub fn pop(&mut self) -> Option<bool>

末尾の値を削除して返す。

Trait Implementations

impl BitAnd for Bitset

type Output = Bitset

The resulting type after applying the & operator.

fn bitand(self, rhs: Self) -> Self::Output

Performs the & operation.

impl BitAndAssign for Bitset

fn bitand_assign(&mut self, rhs: Self)

Performs the &= operation.

impl BitOr for Bitset

type Output = Bitset

The resulting type after applying the | operator.

fn bitor(self, rhs: Self) -> Self::Output

Performs the | operation.

impl BitOrAssign for Bitset

fn bitor_assign(&mut self, rhs: Self)

Performs the |= operation.

impl BitXor for Bitset

type Output = Bitset

The resulting type after applying the ^ operator.

fn bitxor(self, rhs: Self) -> Self::Output

Performs the ^ operation.

impl BitXorAssign for Bitset

fn bitxor_assign(&mut self, rhs: Self)

Performs the ^= operation.

impl Clone for Bitset

fn clone(&self) -> Bitset

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for Bitset

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Display for Bitset

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl From<Vec<bool>> for Bitset

fn from(value: Vec<bool>) -> Self

Converts to this type from the input type.