QbitArray类提供位操作序列。
QBitArray ba(200);//ba包含200个0
把QBitArray中的某个数位初始化为TRUE,或者传递第二个参数作为QBitArray的构造函数,如QBitArray ba(200,TRUE),或者在之后调用fill()函数。 附注:在QBitArray中TRUE对应1,FALSE对应0.
在一个NON-CONST的位序列中,OPERATOR[]()返回一个可以用于左值的引用,例如:
出于性能考虑,当我们访问QBitArray中的指定位(BITS)时,testBit()和setBit()相对于OPERATOR[]()在性能上效率更高。例如:
QBitArray支持 &(AND) |(OR) ^(XOR) ~(NOT)操作,类似于&=,|=,^=.这些操作对应于C++按位访问的名称是一个意思。例如:
附注:出于历史原因,QBitArray是区分NULL和EMPTY的,NULL对应于默认构造函数中的一个位,EMPTY在SIZE()返回0时被设置,一个NULL位总是EMPTY,但相反就不一定。例如:
在所有的函数中只有isNull()对NULL和EMPTY做相同的处理,例如:QBitArray()和QBitArray(0)的执行效果是一样的,通常情况下,建议使用isEmpty(),而避免使用isNull().
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.
在一个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中。