leetcode::design_bitset::Bitset类 参考

#include <leetcode.h>

Public 成员函数
	Bitset (int size)
	用 size 个位初始化 Bitset ，所有位都是 0 。 更多...
bool	all () const
	检查 Bitset 中 每一位 的值是否都是 1 。如果满足此条件，返回 true ；否则，返回 false 。 更多...
int	count () const
	返回 Bitset 中值为 1 的位的 总数 。 更多...
void	fix (int idx) const
	将下标为 idx 的位上的值更新为 1 。如果值已经是 1 ，则不会发生任何改变。 更多...
void	flip ()
	翻转 Bitset 中每一位上的值。换句话说，所有值为 0 的位将会变成 1 ，反之亦然。 更多...
bool	one () const
	检查 Bitset 中 是否 至少一位 的值是 1 。如果满足此条件，返回 true ；否则，返回 false 。 更多...
string	toString () const
	返回 Bitset 的当前组成情况。注意，在结果字符串中，第 i 个下标处的字符应该与 Bitset 中的第 i 位一致。 更多...
void	unfix (int idx) const
	将下标为 idx 的位上的值更新为 0 。如果值已经是 0 ，则不会发生任何改变。 更多...

Private 属性
set< unsigned int > *	one1
int	size = 0
set< unsigned int > *	zero0

详细描述

在文件 leetcode.h 第 974 行定义.

构造及析构函数说明

Bitset()

leetcode::design_bitset::Bitset::Bitset ( int  size )

explicit

用 size 个位初始化 Bitset ，所有位都是 0 。

在文件 leetcode.cpp 第 2458 行定义.

                               {
            this->size = size;
            one1       = new set<unsigned int>();
            zero0      = new set<unsigned int>();
            for(int i = 0; i < size; i++) {
                zero0->insert(i);
            }
        }

引用了 one1, size , 以及 zero0.

成员函数说明

all()

bool leetcode::design_bitset::Bitset::all

(

)

const

检查 Bitset 中 每一位 的值是否都是 1 。如果满足此条件，返回 true ；否则，返回 false 。

在文件 leetcode.cpp 第 2483 行定义.

{ return zero0->empty(); }

引用了 zero0.

count()

int leetcode::design_bitset::Bitset::count

(

)

const

返回 Bitset 中值为 1 的位的 总数 。

在文件 leetcode.cpp 第 2487 行定义.

{ return one1->size(); }

引用了 one1.

fix()

void leetcode::design_bitset::Bitset::fix

(

int

idx

)

const

将下标为 idx 的位上的值更新为 1 。如果值已经是 1 ，则不会发生任何改变。

在文件 leetcode.cpp 第 2467 行定义.

                                      {
            zero0->erase(idx);
            one1->insert(idx);
        }

引用了 one1 , 以及 zero0.

flip()

void leetcode::design_bitset::Bitset::flip

(

)

翻转 Bitset 中每一位上的值。换句话说，所有值为 0 的位将会变成 1 ，反之亦然。

在文件 leetcode.cpp 第 2477 行定义.

                          {
            auto *const tmp = one1;
            one1            = zero0;
            zero0           = tmp;
        }

引用了 one1 , 以及 zero0.

one()

bool leetcode::design_bitset::Bitset::one

(

)

const

检查 Bitset 中 是否 至少一位 的值是 1 。如果满足此条件，返回 true ；否则，返回 false 。

在文件 leetcode.cpp 第 2485 行定义.

{ return !one1->empty(); }

引用了 one1.

toString()

string leetcode::design_bitset::Bitset::toString

(

)

const

返回 Bitset 的当前组成情况。注意，在结果字符串中，第 i 个下标处的字符应该与 Bitset 中的第 i 位一致。

在文件 leetcode.cpp 第 2489 行定义.

                                      {
            auto oss = ostringstream();
            auto c1  = one1->begin();
            auto c0  = zero0->begin();
            for(int i = 0; i < size; i++) {
                if(c1 != one1->end() && *c1 == i) {
                    oss << 1;
                    ++c1;
                } else if(c0 != zero0->end() && *c0 == i) {
                    oss << 0;
                    ++c0;
                }
            }
            return oss.str();
        }

引用了 one1, size , 以及 zero0.

unfix()

void leetcode::design_bitset::Bitset::unfix

(

int

idx

)

const

将下标为 idx 的位上的值更新为 0 。如果值已经是 0 ，则不会发生任何改变。

在文件 leetcode.cpp 第 2472 行定义.

                                        {
            zero0->insert(idx);
            one1->erase(idx);
        }

引用了 one1 , 以及 zero0.

类成员变量说明

one1

set<unsigned int>* leetcode::design_bitset::Bitset::one1

private

在文件 leetcode.h 第 976 行定义.

被这些函数引用 Bitset(), count(), fix(), flip(), one(), toString() , 以及 unfix().

size

int leetcode::design_bitset::Bitset::size = 0

private

在文件 leetcode.h 第 975 行定义.

被这些函数引用 Bitset() , 以及 toString().

zero0

set<unsigned int>* leetcode::design_bitset::Bitset::zero0

private

在文件 leetcode.h 第 977 行定义.

被这些函数引用 Bitset(), all(), fix(), flip(), toString() , 以及 unfix().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp