从品牌网站建设到网络营销策划,从策略到执行的一站式服务
#pragma once
善左ssl适用于网站、小程序/APP、API接口等需要进行数据传输应用场景,ssl证书未来市场广阔!成为创新互联建站的ssl证书销售渠道,可以享受市场价格4-6折优惠!如果有意向欢迎电话联系或者加微信:028-86922220(备注:SSL证书合作)期待与您的合作!
#include
using namespace std;
class BitMap
{
public:
BitMap()
:_size(0)
{}
BitMap(size_t size)
:_size(0)
{
_arrays.resize((size >> 5) + 1);//BitMap的大小
}
bool Set(size_t num)//在对应的index下的(1< { size_t index = num >> 5; size_t n = num % 32; if (_arrays[index] & (1 << n)) { return false; } else { _arrays[index] |= (1 << n); ++_size; return true; } } bool ReSet(size_t num)//去掉标志位 { size_t index = num >> 5; size_t n = num % 32; if (_arrays[index] & (1 << n)) { _arrays[index] &= (~(1 << n)); --_size; return true; } return false; } bool Test(size_t num) { size_t index = num >> 5; size_t n = num % 32; return _arrays[index] & (1 << n); } void Clear() { _arrays.assign(_arrays.size(), 0); } protected: vector size_t _size; }; void Test1() { BitMap bm(65); bm.Set(1); bm.Set(4); bm.Set(33); cout << "1?" << bm.Test(1) << endl; cout << "2?" << bm.Test(2) << endl; cout << "4?" << bm.Test(4) << endl; cout << "33?" << bm.Test(33) << endl; bm.ReSet(33); bm.ReSet(4); cout << "1?" << bm.Test(1) << endl; cout << "2?" << bm.Test(2) << endl; cout << "4?" << bm.Test(4) << endl; cout << "33?" << bm.Test(33) << endl; }
本文标题:BitMap实现
标题网址:http://www.cdkjz.cn/article/jehooj.html
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图