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中。