现在的位置: 首页 > 综合 > 正文

QT::QBitArray

2012年09月15日 ⁄ 综合 ⁄ 共 6813字 ⁄ 字号 评论关闭

QbitArray类提供位操作序列。

include<QBitArray>

公有函数:

QBitArray ()
QBitArray ( int size, bool value = false )
QBitArray ( const QBitArray & other )
bool at ( int i ) const
void clear ()
void clearBit ( int i )
int count () const
int count ( bool on ) const
bool fill ( bool value, int size = -1 )
void fill ( bool value, int begin, int end )
bool isEmpty () const
bool isNull () const
void resize ( int size )
void setBit ( int i )
void setBit ( int i, bool value )
int size () const
bool testBit ( int i ) const
bool toggleBit ( int i )
void truncate ( int pos )
bool operator!= ( const QBitArray & other ) const
QBitArray & operator&= ( const QBitArray & other )
QBitArray & operator= ( const QBitArray & other )
bool operator== ( const QBitArray & other ) const
QBitRef operator[] ( int i )
bool operator[] ( int i ) const
QBitRef operator[] ( uint i )
bool operator[] ( uint i ) const
QBitArray & operator^= ( const QBitArray & other )
QBitArray & operator|= ( const QBitArray & other )
QBitArrayoperator~ () const
涉及到得非成员函数:


QBitArray operator& ( const QBitArray & a1, const QBitArray & a2 )
QDataStream & operator<< ( QDataStream & out, const QBitArray & ba )
QDataStream & operator>> ( QDataStream & in, QBitArray & ba )
QBitArray operator^ ( const QBitArray & a1, const QBitArray & a2 )
QBitArrayoperator| ( const QBitArray & a1, const QBitArray & a2 )

详细描述:

    QBitArray类提供了一个位序列。QBitArray类提供了访问序列中单独位的方法,也可以对序列中的位执行  与 、或、 

异或操作(AND, OR ,NOT,XOR),提供隐式的内存共享机制,从而减少内存使用率和不必要的数据复制。 

   下面的代码初始化一个QBitArray对象,包含200个数位(BITS),全部初始化为0,即FALSE:
   QBitArray ba(200);//ba包含200个0
   把QBitArray中的某个数位初始化为TRUE,或者传递第二个参数作为QBitArray的构造函数,如QBitArray ba(200,TRUE),或者在之后调用fill()函数。附注:在QBitArray中TRUE对应1,FALSE对应0. 


   QBitArray用0作为起始下标,这点类似于C++,当我们访问一个指定下标所对应的数位(BITS)时可以调用OPERATOR[]()。 
在一个NON-CONST的位序列中,OPERATOR[]()返回一个可以用于左值的引用,例如:

 QBitArray ba;  
 ba.resize(3);  
 ba[0] = true;  
 ba[1] = false;  
 ba[2] = true;

 
    出于性能考虑,当我们访问QBitArray中的指定位(BITS)时,testBit()和setBit()相对于OPERATOR[]()在性能上效率更高。例如:
 

QBitArray ba(3);  
 ba.setBit(0, true);  
 ba.setBit(1, false);  
 ba.setBit(2, true);

 
    QBitArray支持 &(AND) |(OR)  ^(XOR)  ~(NOT)操作,类似于&=,|=,^=.这些操作对应于C++按位访问的名称是一个意思。例如:
 

QBitArray x(5);  
 x.setBit(3, true);  
 // x: [ 0, 0, 0, 1, 0 ]  
  
 QBitArray y(5);  
 y.setBit(4, true);  
 // y: [ 0, 0, 0, 0, 1 ]  
  
 x |= y;  
 // x: [ 0, 0, 0, 1, 1 ]

 
     附注:出于历史原因,QBitArray是区分NULL和EMPTY的,NULL对应于默认构造函数中的一个位,EMPTY在SIZE()返回0时被设置,一个NULL位总是EMPTY,但相反就不一定。例如:
 

 QBitArray().isNull();           // returns true  
 QBitArray().isEmpty();          // returns true  
  
 QBitArray(0).isNull();          // returns false  
 QBitArray(0).isEmpty();         // returns true  
  
 QBitArray(3).isNull();          // returns false  
 QBitArray(3).isEmpty();         // returns false

在所有的函数中只有isNull()对NULL和EMPTY做相同的处理,例如:QBitArray()和QBitArray(0)的执行效果是一样的,通常情况下,建议使用isEmpty(),而避免使用isNull().

成员函数描述:

QBitArray::QBitArray () 
//初始化一个为空的位处理序列

QBitArray::QBitArray ( int size, bool value = false )
//初始化一个大小为size,默认情况下每一位(BITS)被初始化为FALSE即0

QBitArray::QBitArray ( const QBitArray & other )
//复制构造函数。通常该函数会消耗一个常数时间值,因为为序列是建立的内存共享机制上的,所以会以很快的速度
//返回一个为位序列,如果共享实例被改变,该做操对应线性执行时间,主要消耗在读写上。

bool QBitArray::at ( int i ) const
//返回指定下标i处所对应的布尔值(要么是0(FALSE),或者是1(TRUE)),给定的下标值必须有效,(0<=i<sisize() ).

void QBitArray::clear ()
//清空序列的内容,此时该序列位EMPTY,但不为NULL。

void QBitArray::clearBit ( int i )
//把指定下标i对应的值设置为0,给出的下标必须有效,不可产生溢出。

int QBitArray::count () const
//返回序列大小,等同于size().

int QBitArray::count ( bool on ) const
//如果参数on为true则返回序列中1的个数,如果参数on为false,则返回序列中0的个数。
//例如:count(true)+count(false)==count()==size()

bool QBitArray::fill ( bool value, int size = -1 )
//把序列中俄每一个位设置成参数value所对应的值,成功则返回true,失败则返回false。
//注意:如果给出了第二个参数size的值,且不等于默认值-1时,该序列的大小将被重置位size所对应的值,例如:
 QBitArray ba(8);  
 ba.fill(true);  
 // ba: [ 1, 1, 1, 1, 1, 1, 1, 1 ]  
  
 ba.fill(false, 2);  
 // ba: [ 0, 0 ]
 
void QBitArray::fill ( bool value, int begin, int end )
//这是一个重载的函数。把该序列中begin<=size<end这段范围的值设置成参数value所对应的值,参数begin和end
//必须是一个有效的范围,否则会产生越界或者溢出。


bool QBitArray::isEmpty () const
//若果该序列的大小为0则返回true,否则返回false


bool QBitArray::isNull () const
//如果该序列为NULL则返回true,否则返回false,例如:
 QBitArray().isNull();           // returns true  
 QBitArray(0).isNull();          // returns false  
 QBitArray(3).isNull();          // returns false
//附注:出于历史原因,QT严格区分NULL和EMPTY,在大多数应用中,判断一个序列中是否包含有数据时,可以使用isEmpty()


void QBitArray::resize ( int size )
//把序列的大小重置为参数size所指定的大小,如果参数size所指定的大小比序列的当前size()要大,则在序列end()后追加额外的空间,
//并把追加的空间的默认值设置为0.如果参数size所指定的值比序列的size()要小,则以逆序的方式从end()开始移除对应的位。


void QBitArray::setBit ( int i )
//把参数i所指定的序列下标所对应的位值设置为1,参数i必须是一个有效的下标,否则会产生越界或溢出。


void QBitArray::setBit ( int i, bool value )
//这是一个重载的函数,把参数i所指定的下标所对应的序列位值设置成参数value所指定的值。


int QBitArray::size () const
//返回序列中位的个数的大小。


bool QBitArray::testBit ( int i ) const
//如果参数下标值i所对应的序列值为1则返回true,否则返回false.参数i必须是一个有效的下标值,否则会产生越界或者溢出。


bool QBitArray::toggleBit ( int i )
//反转下标i所对应的序列值,如果参数i所给定的下标,对应的序列值为0则反转未1,如果对应的序列值为1俄反转未0.参数i必须是一个有效的下标值,否则会产生越界或者溢出。


void QBitArray::truncate ( int pos )
//截断下标pos到end()这段序列值,如果pos超出end()所限定的范围,则该操作无效。


bool QBitArray::operator!= ( const QBitArray & other ) const
//如果this序列等于other序列,则返回true,否则返回false.


QBitArray & QBitArray::operator&= ( const QBitArray & other )
   //在this序列和other序列的all bit上执行 &= 操作,把产生的结果值赋值诶this序列,并返回this序列的引用,
   //返回的序列会采用两个序列中长度最长的那个,较短序列的空余位添0,然后进行&操作.例如:
 QBitArray a(3);  
 QBitArray b(2);  
 a[0] = 1; a[1] = 0; a[2] = 1;   // a: [ 1, 0, 1 ]  
 b[0] = 1; b[1] = 0;             // b: [ 1, 1 ]  
 a &= b;                         // a: [ 1, 0, 0 ]
QBitArray & QBitArray::operator= ( const QBitArray & other )
//把other序列赋值给this序列,并返回该序列的引用。


bool QBitArray::operator== ( const QBitArray & other ) const
//如果other序列等于this序列返回true,否则返回false


QBitRef QBitArray::operator[] ( int i )
//返回下标i所对应的序列值,该返回值可用于左值进行赋值运算,参数i必须是有效的下标值,否则会产生越界或者溢出。例如:
 QBitArray a(3);  
 a[0] = false;  
 a[1] = true;  
 a[2] = a[0] ^ a[1]; 
相对而言testBit(), setBit(), and clearBit() 在执行效率上稍快一些。


bool QBitArray::operator[] ( int i ) const
//这是一个重载函数,如果下标i所对应的序列值位1则返回true,如果下标i所对应的序列值位0则返回false


QBitRef QBitArray::operator[] ( uint i )
//重载函数,不同的是参数i是unsigned int 的类型重定义。并返回可用于左值赋值的引用


bool QBitArray::operator[] ( uint i ) const
//重载函数,不同的是参数是unsigned int 


QBitArray & QBitArray::operator^= ( const QBitArray & other )
//在other和this序列间执行XOR异或操作,并把操作结果赋值给this序列,返回一个可用于左值赋值的引用值,
//结果集取两个序列中长度最长的那个,较短序列的空余部分用0填充,然后进行^操作。例如:
 QBitArray a(3);  
 QBitArray b(2);  
 a[0] = 1; a[1] = 0; a[2] = 1;   // a: [ 1, 0, 1 ]  
 b[0] = 1; b[1] = 0;             // b: [ 1, 1 ]  
 a ^= b;                         // a: [ 0, 1, 1 ] 
 
QBitArray & QBitArray::operator|= ( const QBitArray & other )
//在other和this序列间执行OR(或)操作,并把操作集赋值给this序列,返回一个引用。
//结果取两个序列中长度最长的那个,较短序列的空余部分用0填充,然后进行|操作。例如:
 QBitArray a(3);  
 QBitArray b(2);  
 a[0] = 1; a[1] = 0; a[2] = 1;   // a: [ 1, 0, 1 ]  
 b[0] = 1; b[1] = 0;             // b: [ 1, 1 ]  
 a |= b;                         // a: [ 1, 1, 1 ]
 
QBitArray QBitArray::operator~ () const
//反转序列中的每一个位,如果当前位是0则反转为1,如果当前位是1则反转为0,例如:
 QBitArray a(3);  
 QBitArray b;  
 a[0] = 1; a[1] = 0; a[2] = 1;   // a: [ 1, 0, 1 ]  
 b = ~a;                         // b: [ 0, 1, 0 ]

涉及到得非成员函数

QBitArray operator& ( const QBitArray & a1, const QBitArray & a2 )
//返回序列a1和序列a2在进行&操作后的序列集,如果a1.size()<a2.size(),或者a2.size()<a1.size(),则把较短序列扩充至较长序列所对应的长度,并在尾部填充0,然后和较长序列进行&操作,例如:
 QBitArray a(3);  
 QBitArray b(2);  
 QBitArray c;  
 a[0] = 1; a[1] = 0; a[2] = 1;   // a: [ 1, 0, 1 ]  
 b[0] = 1; b[1] = 0;             // b: [ 1, 1 ]  
 c = a & b;                      // c: [ 1, 0, 0 ]
 
QBitArray operator^ ( const QBitArray & a1, const QBitArray & a2 )
//返回序列a1和a2的XOR结果集,把较短序列扩充至较长序列所对应的长度,并在尾部用0填充,然后和较长序列进行XOR操作。
例如:
 QBitArray a(3);  
 QBitArray b(2);  
 QBitArray c;  
 a[0] = 1; a[1] = 0; a[2] = 1;   // a: [ 1, 0, 1 ]  
 b[0] = 1; b[1] = 0;             // b: [ 1, 1 ]  
 c = a ^ b;                      // c: [ 0, 1, 1 ]
 
QBitArray operator| ( const QBitArray & a1, const QBitArray & a2 )
//对序列a1和a2进行OR操作,并返回结果集,把较短序列扩充至较长序列所对应的长度,并在尾部用0填充,然后进行OR操作。例如:
 QBitArray a(3);  
 QBitArray b(2);  
 QBitArray c;  
 a[0] = 1; a[1] = 0; a[2] = 1;   // a: [ 1, 0, 1 ]  
 b[0] = 1; b[1] = 0;             // b: [ 1, 1 ]  
 c = a | b;                      // c: [ 1, 1, 1 ]

QDataStream & operator<< ( QDataStream & out, const QBitArray & ba )
//把序列ba的每一位送至输出缓冲区,进行输出。
QDataStream & operator>> ( QDataStream & in, QBitArray & ba )
//读取输入流中的数据送入序列ba中。

抱歉!评论已关闭.