当前位置： 首页 > wzjs >正文

网站建设方案论文seo线下培训班

wzjs 2025/8/5 10:56:16
网站建设方案论文,seo线下培训班,免费网站在哪里申请,网站制作哪家专业std::betset template <size_t N> class bitset;N是一个非类型模板参数&#xff0c;表示这个位图有N个比特位 1. 构造 construct bitset(); //默认构造bitset (unsigned long val); //用一个无符号long型构造//用字符串构造 template<class charT, class traits, c…

std::betset

template <size_t N> class bitset;

N是一个非类型模板参数，表示这个位图有N个比特位

1. 构造 construct

bitset();	//默认构造bitset (unsigned long val); 	//用一个无符号long型构造//用字符串构造
template<class charT, class traits, class Alloc>
explicit bitset (const basic_string<charT,traits,Alloc>& str,typename basic_string<charT,traits,Alloc>::size_type pos = 0,typename basic_string<charT,traits,Alloc>::size_type n = basic_string<charT,traits,Alloc>::npos);

注意：

用整数和字符串初始化时，是从位图的低位开始进行初始化的

例如：

int main ()
{std::bitset<16> foo;									//16位比特位为0std::bitset<16> bar (0xfa2);							//用0xfa2 - 111110100010 进行构造std::bitset<16> baz (std::string("0101111001"));		//用字符串构造std::cout << "foo: " << foo << '\n';std::cout << "bar: " << bar << '\n';std::cout << "baz: " << baz << '\n';return 0;
}

output:

foo: 0000000000000000
bar: 0000111110100010
baz: 0000000101111001

2. 成员函数

操作函数

2.1 bitset::set

all bits (1)	bitset& set();single bit (2)	bitset& set (size_t pos, bool val = true);

  • 第一种方式：将所有比特位设置为1

  • 第二种方式：将pos位置的比特位设置为val

    • pos：从低位，下标为0开始数，pos即倒数第pos个下标
    • val：true -> 1; false -> 0

例如：

int main()
{std::bitset<16> foo;std::cout << "foo: " << foo << '\n';foo.set();std::cout << "foo: " << foo << '\n';foo.set(2, false);std::cout << "foo: " << foo << '\n';return 0;
}

output:

foo: 0000000000000000
after foo.set(), foo: 1111111111111111
after foo.set(2, false), foo: 1111111111111011

2.2 bitset::reset

all bits (1)	bitset& reset();single bit (2)	bitset& reset (size_t pos);
  • 将所有的比特位或pos处的比特位置0

例如：

int main()
{std::bitset<16> foo;foo.set();std::cout << "foo: " << foo << '\n';foo.reset(3);std::cout << "after foo.reset(3), foo: " << foo << '\n';return 0;
}

output:

foo: 1111111111111111
after foo.reset(3), foo: 1111111111110111

2.3 bitset::flip

all bits (1)	bitset& flip();single bit (2)	bitset& flip (size_t pos);
  • 反转所有比特位或将pos位置的比特位反转

例如：

int main()
{std::bitset<16> foo;std::cout << "foo: " << foo << '\n';foo.flip(3);std::cout << "after foo.flip(3), foo: " << foo << '\n';return 0;
}

output:

foo: 0000000000000000
after foo.flip(3), foo: 0000000000001000

2.4 bitset::operator[]

bool operator[] (size_t pos) const;		//获取该比特位为0还是1
reference operator[] (size_t pos);		//获取该比特位的引用，可直接修改

获取状态函数

成员函数功能
​size_t size() const;​获取一共多少个比特位
​size_t count() const;​
获取有多少个比特位为1
​bool test (size_t pos) const;​判断pos位置的比特位是否为1
​bool any() const;​判断位图中是否有比特位为1
​bool none() const;​判断位图中是否所有比特位为0（any的反面）
​bool all() const noexcept;​判断位图中是否所有的比特位为1

转换函数

成员函数功能
​string to_string() const​将位图转换为0/1字符串
​unsigned long to_ulong() const;​将位图转换为ul型整数
​unsigned long long to_ullong() const;​将位图转换为ull型整数

3. 输入输出运算符重载

输入的比特位从低位开始填充

例如：

int main()
{std::bitset<10> foo;std::cout << "please input: ";std::cin >> foo;std::cout << "output foo: " << foo << std::endl;return 0;
}

output:

please input: 1111
output foo: 0000001111

4. 位运算重载

在这里插入图片描述

5. 模拟实现

bitset实际上使用多个unsigned long型进行实现的

例如如果N == 1000，由于一个unsigned long为32（也可能是64），那我们就需要1000 / 32 = 31 + 1，即32个unsigned long型数据

注意：

bitset 的第 0 位存储在数组的第一个无符号整数的最低位。

5.1 构造 construct

template<size_t N>
class bitset
{
public:bitset(){_bitset.resize(N / 32 + 1);}
private:std::vector<unsigned long> _bitset;
};

5.2 操作函数

5.2.1 set

如果要将所有位置1，很简单，将vector中的每个数| 0UL即可

如果要将指定pos位置的比特位置1，那么就先要获得pos位置的比特位：

  • 先获取pos在第几个整数：pos / 32
  • 再获取pos在这个整数的第几个比特位pos % 32
bitset& set()
{for (auto& num : _bitset)num |= ~0UL;return *this;
}bitset& set(size_t pos, bool val = true)
{assert(pos < N);size_t unit_index = pos / sizeoful;				//在第几个整数size_t bit_index = pos % sizeoful;				//在这个整数的第几个比特位if (val)_bitset[unit_index] |= (1UL << bit_index);else_bitset[unit_index] &= ~(1UL << bit_index);return* this;
}

5.2.2 reset

和set的逻辑类似

bitset& reset()
{for (auto& num : _bitset)num = 0;return *this;
}bitset& reset(size_t pos)
{assert(pos < N);size_t unit_index = pos / sizeoful;				//在第几个整数size_t bit_index = pos % sizeoful;				//在这个整数的第几个比特位_bitset[unit_index] &= ~(1UL << bit_index);return *this;
}

5.2.3 flip

bitset& flip()
{for (auto& num : _bitset)num = ~num;return *this;
}bitset& flip(size_t pos)
{assert(pos < N);size_t unit_index = pos / sizeoful;				//在第几个整数size_t bit_index = pos % sizeoful;				//在这个整数的第几个比特位_bitset[unit_index] ^= (1UL << bit_index);return *this;
}

5.3 获取状态函数

bool test(size_t pos) const
{assert(pos < N);size_t unit_index = pos / sizeoful;				//在第几个整数size_t bit_index = pos % sizeoful;				//在这个整数的第几个比特位return _bitset[unit_index] & (1UL << bit_index);
}size_t size() const
{return N;
}size_t count() const
{int ret = 0;for (size_t i = 0; i < N; i++)ret += test(i);return ret;
}bool any() const
{for (auto& num : _bitset)if (num)return true;return false;
}bool none() const
{return !any();
}bool all() const
{int ret = 0;for (size_t i = 0; i < N; i++)ret += test(i);return ret == N;
}

5.4 输出运算符重载

friend std::ostream& operator<< (std::ostream& cout, const bitset<N>& bitset)
{for (size_t i = N - 1; i >= 0; --i)cout << (bitset.test(i) == true ? 1 : 0);return cout;
}

5.5 代码

namespace lwj
{template<size_t N>class bitset{const size_t sizeoful = sizeof(unsigned long) * 8;public:bitset(){_bitset.resize(N / sizeoful + 1);}bitset& set(){for (auto& num : _bitset)num |= ~0UL;return *this;}bitset& set(size_t pos, bool val = true){assert(pos < N);size_t unit_index = pos / sizeoful;				//在第几个整数size_t bit_index = pos % sizeoful;				//在这个整数的第几个比特位if (val)_bitset[unit_index] |= (1UL << bit_index);else_bitset[unit_index] &= ~(1UL << bit_index);return* this;}bitset& reset(){for (auto& num : _bitset)num = 0;return *this;}bitset& reset(size_t pos){assert(pos < N);size_t unit_index = pos / sizeoful;				//在第几个整数size_t bit_index = pos % sizeoful;				//在这个整数的第几个比特位_bitset[unit_index] &= ~(1UL << bit_index);return *this;}bitset& flip(){for (auto& num : _bitset)num = ~num;return *this;}bitset& flip(size_t pos){assert(pos < N);size_t unit_index = pos / sizeoful;				//在第几个整数size_t bit_index = pos % sizeoful;				//在这个整数的第几个比特位_bitset[unit_index] ^= (1UL << bit_index);return *this;}bool test(size_t pos) const{assert(pos < N);size_t unit_index = pos / sizeoful;				//在第几个整数size_t bit_index = pos % sizeoful;				//在这个整数的第几个比特位return _bitset[unit_index] & (1UL << bit_index);}size_t size() const{return N;}size_t count() const{int ret = 0;for (size_t i = 0; i < N; i++)ret += test(i);return ret;}bool any() const{for (auto& num : _bitset)if (num)return true;return false;}bool none() const{return !any();}bool all() const{int ret = 0;for (size_t i = 0; i < N; i++)ret += test(i);return ret == N;}friend std::ostream& operator<< (std::ostream& cout, const bitset<N>& bitset){for (size_t i = N - 1; i >= 0; --i)cout << (bitset.test(i) == true ? 1 : 0);return cout;}private:std::vector<unsigned long> _bitset;};
}
http://www.dtcms.com/wzjs/227516.html

相关文章：

  • 怎么自己做公司网站举一个病毒营销的例子
  • 佛山网站建设设计郑州做网站推广资讯
  • 2018做论坛网站好吗下载百度免费版
  • 深圳有做网站的吗google play三件套
  • 厦门网站设计公司推荐西安网
  • 成都企业网站建设公司电话一个产品的市场营销策划方案
  • 手机网站案例my77728域名查询
  • 网站建设服务那家好精准引流客源的方法可靠吗
  • 做产品批发的网站建网站怎么赚钱
  • 佛山网站建设哪家好天津网站建设
  • 新疆品牌网站建设世界杯排名
  • 手机网站设计建设宁波seo搜索引擎优化公司
  • 服务器怎样建设网站湖南网站seo公司
  • asp 制作网站开发搜索引擎的两个基本方法
  • 网站制作行业越来越难做网站外链购买
  • 网站建设管理工作自查报告河南企业站seo
  • wordpress收费下载大侠seo外链自动群发工具
  • 南通网站定制公司百度域名收录
  • 做网站能挣钱吗网站seo分析报告
  • 合肥市住房和城乡建设厅网站百度收录提交网站后多久收录
  • 上海网站建设公司网站百度惠生活推广怎么收费
  • 交互做的好网站网络营销师主要做什么
  • 前端电商网站设计论文青岛seo关键词排名
  • 网站建设和app开发营销方法
  • 旅游网站 div css 模板下载软件开发公司
  • 中方元建设工程 网站百度一下百度网页版
  • 上海建设工程网站手机百度免费下载
  • b2b官方网站seo新手入门教程
  • 做网站的一个专题广东东莞疫情最新消息今天又封了
  • 甘肃网站制作公司有哪些百度投放广告平台