本来仅仅只是用来做哈夫曼实验时的辅助,后来一想干脆封装好,省得以后又要用到比特位的操作。

基本用法示例:

 BitArray bits;
 bits[] = ;
 bits[] = ;
 cout<<bits[]<<endl;  ]<<endl;  ]<<endl; ){}
)/+;}
*bytes;}
             size_t setBitCapacity(size_t newBitsCapacity);
            size_t getBitSize(){            size_t getBitCapacity(){            size_t getByteSize(){            size_t getByteCapacity(){                                   uchar * m_data;
          size_t m_bitsLength;
          size_t m_bitsCapacity;
           };
 #endif 

1 #include "BitArray.h"

;
){
;
,t_bytesLength);
*t_bytesLength;
*t_fact_bytesCapacity;
,t_fact_bytesCapacity);
;i<m_bitsLength;i++){
      }
 
 BitArray::BitArray(unsigned  {
     m_data = data;
     m_bitsLength = bitsLength;
     m_bitsCapacity = *BitsToBytes(m_bitsLength);
     m_owns = isOwns;
     size_t t_bytesLength = BitsToBytes(m_bitsLength);
              memset(m_data,,t_bytesLength);
 }
 
               delete[] m_data;
     m_data = data;
     m_bitsLength = bitsLength;
     m_bitsCapacity = *BitsToBytes(m_bitsLength);
     m_owns = isOwns;
     size_t t_bytesLength = BitsToBytes(m_bitsLength);
              memset(m_data,,t_bytesLength);
 }
 
  {
                             }
                     }
                   }
      ){
         position += m_bitsLength; 
     }
                    }          ;
              }         size_t t_new_bitsLength = position+;
         size_t t_new_bytesCapacity = BitsToBytes(c_increaseCapacity*t_new_bitsLength);
         size_t t_new_bitsCapacity = *t_new_bytesCapacity;
         uchar* t_data =                                  memset(t_data,,t_new_bytesCapacity);
         memcpy(t_data,m_data,BitsToBytes(m_bitsCapacity));
                      delete[] m_data;
         }
         m_data = t_data;
         m_bitsCapacity = t_new_bitsCapacity;
         m_bitsLength = t_new_bitsLength;
         m_owns =               }
 }
 
  {
                    }
      && position >= -(               }
      }
 
 size_t BitArray::setBitSize(size_t newBitsLength)
 {
     size_t origin_bitsLength = m_bitsLength;
              m_bitsLength = newBitsLength;
     }          ,     }
      }
 
 size_t BitArray::setBitCapacity(size_t newBitsCapacity)
 {
               size_t new_bytesCapacity = BitsToBytes(newBitsCapacity);
              uchar* t_data =                                  memset(t_data,,new_bytesCapacity);
                            }                   }
                      delete[] m_data;
         }
         m_data = t_data;
         m_bitsCapacity = BytesToBits(new_bytesCapacity);
                      m_bitsLength = m_bitsCapacity;
         }
         m_owns =      }
      }
 
  {
          m_owns = owns;
      }
 
     {
      ;    
      - (position) % ; 
              map[sub] |= <<pos;                  map[sub] &= ~(<<pos);           }
 
     {
      ;
      - (position)%;
      );
 }
 
 Bit::Bit(BitArray *bits,     m_bits = bits;
     m_position = position;
 }
 
 Bit& Bit::     m_bits->      }
 
 Bit::      }

一个封装好的C++比特数组BitArray,可以对位进行直接操作的更多相关文章

  1. java—数组乘积输入: 一个长度为n的整数数组input 输出: 一个长度为n的数组result,满足result[i] = input数组中,除了input[i] 之外的所有数的乘积,不用考虑溢出例如 input {2, 3, 4, 5} output: {60, 40, 30, 24}

    /** * 小米关于小米笔试题 数组乘积输入: 一个长度为n的整数数组input 输出: 一个长度为n的数组result,满足result[i] = * input数组中,除了input[i] 之外的 ...

  2. 字符串string和内存流MemoryStream及比特数组byte[]互转

    原文:字符串string和内存流MemoryStream及比特数组byte[]互转   字符串string和内存流MemoryStream及比特数组byte[]互转比较 定义string变量为str, ...

  3. 每天一个JavaScript实例-递归实现反转数组字符串

    <!DOCTYPE html> <html> <head> <meta http-equiv="Content-Type" content ...

  4. 使用jQuery匹配文档中所有的li元素,返回一个jQuery对象,然后通过数组下标的方式读取jQuery集合中第1个DOM元素,此时返回的是DOM对象,然后调用DOM属性innerHTML,读取该元素 包含的文本信息

    <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/ ...

  5. 一个封装的使用Apache HttpClient进行Http请求(GET、POST、PUT等)的类。

    一个封装的使用Apache HttpClient进行Http请求(GET.POST.PUT等)的类. import com.qunar.payment.gateway.front.channel.mp ...

  6. 【c语言】数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字

    题目:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字. 比如输入一个长度为9的数组{1,2.3.2,2.2.5,4.2}, 因为数组中数字2出现了5次,超过数组的长度的一半,因此输出2 ...

  7. JavaScript实现生成指定范围随机数和一个包含不重复数的随机数组

    目前JavaScript里面还没有现成的方法可以实现这个简单地需求,我们就需要自己写代码了. 在js中有个函数:Math.random() 这个函数可以生成 [0,1) 的一个随机数. 我们的简单的改 ...

  8. C# 字符串string和内存流MemoryStream及比特数组byte[]之间相互转换

    定义string变量为str,内存流变量为ms,比特数组为bt 1.字符串转比特数组 复制代码 代码如下: (1)byte[] bt=System.Text.Encoding.Default.GetB ...

  9. Day_09【常用API】扩展案例1_程序中使用一个长度为3的对象数组,存储用户的登录名和密码……

    需求说明:实现用户注册.登陆功能: 1.程序中使用一个长度为3的**对象数组**,存储用户的登录名和密码: 例如如下格式: 登录名 密码 生日 爱好 zhangsan 1111 1998-03-15 ...

随机推荐

  1. ios开发——实用技术篇Swift篇&多点触摸与手势识别

    多点触摸与手势识别 //点击事件 var atap = UITapGestureRecognizer(target: self, action: "tapDo:") self.vi ...

  2. 小米2在Eclipse 调试,要注意下列步骤。

    小米2在Eclipse 调试,要注意下列步骤.1.连接线,打开设置:USB线连接小米2,在设置-->开发者选项->USB 调是打开.如果这一步,就业在Eclipse中真机调试,下面的步骤不 ...

  3. Python Generators(生成器)--yield

    参考:http://blog.csdn.net/scelong/article/details/6969276 Python生成器 什么是python生成器,意思是带有一个yield语句的函数,既然它 ...

  4. visual studio 因为文件过期重新编译项目

    最近visual studio总是莫名其妙的重新编译某个工程,  导致大量项目rebuild . 蛋都碎了... 查了好久, 这种无厘头的问题最烦了 参考这篇文章, http://blogs.msdn ...

  5. Krypton Factor

    Krypton Factor Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)To ...

  6. cocos2d-x使用ant批量打包

    当项目需要在多渠道上线时,要打很多的渠道包,少则几十个,多种几百个.它们的区别一般只是渠道id或部分配置信息不同,这些信息均可写在配置文件中. 例如常见的渠道id不同,一般定义在AndroidMani ...

  7. hibernate 入门案例

    1,创建工程,导入jar ojdbc14.jar 数据库驱动包,我用的是oracle数据库,根据实际的数据库选择驱动包 创建java类,并利用bibernate插件完成orm映射,创建hbm.xml ...

  8. 8张图带你理解Java整个只是网络(转载)

    8张图带你理解Java整个只是网络 一图胜千言,下面图解均来自Program Creek 网站的Java教程,目前它们拥有最多的票选.如果图解没有阐明问题,那么你可以借助它的标题来一窥究竟. 1.字符 ...

  9. hdu 4632 动态规划

    思路:dp[i][j]表示区间(i,j)中回文串的个数,那么dp[i][j]=dp[i+1][j]+dp[i][j-1]-dp[i+1][j-1]:如果str[i]==str[j],那么dp[i][j ...

  10. Redux你的Angular 2应用--ngRx使用体验

    Angular2和Rx的相关知识可以看我的Angular 2.0 从0到1系列第一节:Angular 2.0 从0到1 (一)第二节:Angular 2.0 从0到1 (二)第三节:Angular 2 ...