Класс QBitArray

Класс QBitArray предоставляет массив битов. Подробнее...

• Список всех членов, включая унаследованные

Примечание: Все функции в этом классе являются реентерабельными.

Открытые функции

Статические открытые члены

Связанные нечлены

Подробное описание

QBitArray — это массив, предоставляющий доступ к отдельным битам и операторы (И, ИЛИ, ИСКЛЮЧАЮЩЕЕ ИЛИ и НЕ), которые работают со всем массивом битов. Он использует неявное совместное использование (copy-on-write), чтобы уменьшить потребление памяти и избежать ненужного копирования данных.

Следующий код создает QBitArray, содержащий 200 битов, инициализированных как false (0):

QBitArray ba(200);

Чтобы инициализировать биты как true, передайте true в качестве второго аргумента конструктору или вызовите fill() позже.

QBitArray использует индексы с нуля, как и C++ массивы. Для доступа к биту в определённой позиции индекса можно использовать operator[](). Для неконстантных массивов битов operator[]() возвращает ссылку на бит, которую можно использовать в левой части присваивания. Например:

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

По техническим причинам, для доступа к битам в массиве эффективнее использовать testBit() и setBit(), чем operator[](). Например:

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

QBitArray поддерживает & (И), | (ИЛИ), ^ (ИСКЛЮЧАЮЩЕЕ ИЛИ), ~ (НЕ), а также &=, |=, и ^=. Эти операторы работают так же, как встроенные битовые операторы 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 различает нулевой массив битов и пустой массив битов. Нулевой массив битов — это массив битов, инициализированный с помощью конструктора по умолчанию QBitArray. Пустой массив битов — это любой массив битов размером 0. Нулевой массив битов всегда пустой, но пустой массив битов не обязательно нулевой:

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(), обрабатывают нулевые массивы битов так же, как пустые массивы битов; например, QBitArray() сравнивается с QBitArray(0). Рекомендуется всегда использовать isEmpty() и избегать isNull().

См. также QByteArray и QVector.

Документация по членам-функциям

QBitArray::QBitArray(QBitArray &&other)

Конструктор перемещения QBitArray, позволяющий ему указывать на тот же объект, что и other.

Эта функция была введена в Qt 5.2.

QBitArray::QBitArray(const QBitArray &other)

Конструирует копию other.

Эта операция занимает постоянное время, поскольку QBitArray имеет неявное совместное использование. Это делает возврат QBitArray из функции очень быстрым. Если изменён общий экземпляр, он будет скопирован (copy-on-write), и это занимает линейное время.

См. также operator=().

QBitArray::QBitArray(int size, bool value = false)

Создаёт массив битов, содержащий size битов. Битсы инициализируются значением value, которое по умолчанию равно false (0).

QBitArray::QBitArray()

Создаёт пустой массив битов.

См. также isEmpty().

QBitArray &QBitArray::operator=(QBitArray &&other)

Перемещает other в этот массив битов и возвращает ссылку на этот массив битов.

Эта функция была добавлена в Qt 5.2.

QBitArray &QBitArray::operator=(const QBitArray &other)

Присваивает other этому массиву битов и возвращает ссылку на этот массив битов.

bool QBitArray::at(int i) const

Возвращает значение бита по индексу i.

i должен быть допустимым индексом в массиве битов (т.е., 0 <= i < size()).

См. также operator[]().

const char *QBitArray::bits() const

Возвращает указатель на плотный массив битов для этого QBitArray. Битс считаются вверх от наименее значимого бита в каждом байте. Количество значимых битов в последнем байте задаётся значением size() % 8.

Эта функция была добавлена в Qt 5.11.

См. также fromBits() и size().

void QBitArray::clear()

Очищает содержимое массива битов и делает его пустым.

См. также resize() и isEmpty().

void QBitArray::clearBit(int i)

Устанавливает бит по индексу i в 0.

i должен быть допустимым индексом в массиве битов (т.е., 0 <= i < size()).

См. также setBit() и toggleBit().

int QBitArray::count() const

То же самое, что и size().

int QBitArray::count(bool on) const

Если on равно true, эта функция возвращает количество битов 1, хранящихся в массиве битов; в противном случае возвращает количество битов 0.

bool QBitArray::fill(bool value, int size = ...)

Устанавливает каждый бит в массиве битов в 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 ]

См. также resize().

void QBitArray::fill(bool value, int begin, int end)

Это перегруженная функция.

Устанавливает биты с индексами от begin до (но не включая) end в значение value.

begin должен быть допустимым индексом в массиве битов (0 <= begin < size()).

end должен быть либо допустимым индексом, либо равен size(), в этом случае операция заполнения выполняется до конца массива (0 <= end <= size()).

Пример:

QBitArray ba(4);
ba.fill(true, 1, 2);            // ba: [ 0, 1, 0, 0 ]
ba.fill(true, 1, 3);            // ba: [ 0, 1, 1, 0 ]
ba.fill(true, 1, 4);            // ba: [ 0, 1, 1, 1 ]

[static] QBitArray QBitArray::fromBits(const char *data, qsizetype size)

Создаёт QBitArray с плотным массивом битов по адресу data, размером size битов. Массив байтов по адресу data должен иметь длину не менее size / 8 (округляется вверх) байтов.

Если size не кратно 8, эта функция включит в себя последние size % 8 битов из последнего байта в data.

Эта функция была добавлена в Qt 5.11.

См. также bits().

bool QBitArray::isEmpty() const

Возвращает true, если размер этого массива битов равен 0; в противном случае возвращает false.

См. также size().

bool QBitArray::isNull() const

Возвращает true, если этот массив битов равен null; в противном случае возвращает false.

Пример:

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

Qt проводит различие между массивами битов null и пустыми по историческим причинам. Для большинства приложений важно, содержит ли массив битов какие-либо данные, и это можно определить с помощью isEmpty().

См. также isEmpty().

void QBitArray::resize(int size)

Изменяет размер массива битов на size битов.

Если size больше текущего размера, массив битов расширяется до size битов, и дополнительные биты добавляются в конец. Новые биты инициализируются как false (0).

Если size меньше текущего размера, биты удаляются с конца.

См. также size().

void QBitArray::setBit(int i)

Устанавливает бит по индексу i в 1.

i должен быть допустимым индексом в массиве битов (т.е., 0 <= i < size()).

См. также clearBit() и toggleBit().

void QBitArray::setBit(int i, bool value)

Это перегруженная функция.

Устанавливает бит по индексу i в значение value.

int QBitArray::size() const

Возвращает количество битов, хранящихся в массиве битов.

См. также resize().

void QBitArray::swap(QBitArray &other)

Меняет местами массив битов other с этим массивом битов. Эта операция очень быстрая и никогда не приводит к ошибкам.

Эта функция была добавлена в Qt 4.8.

bool QBitArray::testBit(int i) const

Возвращает true если бит по индексу i равен 1; в противном случае возвращает false.

i должен быть допустимым индексом в массиве битов (т.е., 0 <= i < size()).

См. также setBit() и clearBit().

bool QBitArray::toggleBit(int i)

Инвертирует значение бита по индексу i, возвращая предыдущее значение этого бита как true (если он был установлен) или false (если он был сброшен).

Если предыдущее значение было 0, новое значение будет 1. Если предыдущее значение было 1, новое значение будет 0.

i должен быть допустимым индексом в массиве битов (т.е., 0 <= i < size()).

См. также setBit() и clearBit().

void QBitArray::truncate(int pos)

Усекает массив битов по индексу pos.

Если pos находится за пределами массива, ничего не происходит.

См. также resize().

bool QBitArray::operator!=(const QBitArray &other) const

Возвращает true если other не равно этому массиву битов; в противном случае возвращает false.

См. также operator==().

QBitArray &QBitArray::operator&=(const QBitArray &other)

Выполняет операцию AND между всеми битами в этом массиве битов и other. Присваивает результат этому массиву битов и возвращает ссылку на него.

Результат имеет длину самого длинного из двух массивов битов, при этом любые отсутствующие биты (если один массив короче другого) считаются равными 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] = 1;             // b: [ 1, 1 ]
a &= b;                         // a: [ 1, 0, 0 ]

См. также operator&(), operator|=(), operator^=(), и operator~().

bool QBitArray::operator==(const QBitArray &other) const

Возвращает true если other равно этому массиву битов; в противном случае возвращает false.

См. также operator!=().

QBitRef QBitArray::operator[](int i)

Возвращает бит в позиции i в виде изменяемой ссылки.

i должно быть корректной позицией в массиве бит (т.е., 0 <= i < размер()).

Пример:

QBitArray a(3);
a[0] = false;
a[1] = true;
a[2] = a[0] ^ a[1];

Возвращаемое значение имеет тип QBitRef, вспомогательный класс для QBitArray. Когда вы получаете объект типа QBitRef, вы можете присвоить ему значение, и присвоение будет применено к биту в QBitArray, из которого вы получили ссылку.

Функции testBit(), setBit() и clearBit() немного быстрее.

См. также at(), testBit(), setBit() и clearBit().

bool QBitArray::operator[](int i) const

Это перегруженная функция.

QBitRef QBitArray::operator[](uint i)

Это перегруженная функция.

bool QBitArray::operator[](uint i) const

Это перегруженная функция.

QBitArray &QBitArray::operator^=(const QBitArray &other)

Выполняет операцию XOR между всеми битами в этом массиве бит и other. Присваивает результат этому массиву бит и возвращает ссылку на него.

Результат имеет длину самого длинного из двух массивов бит, а любые отсутствующие биты (если один массив короче другого) считаются равными 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] = 1;             // b: [ 1, 1 ]
a ^= b;                         // a: [ 0, 1, 1 ]

См. также operator^(), operator&=(), operator|=() и operator~().

QBitArray &QBitArray::operator|=(const QBitArray &other)

Выполняет операцию OR между всеми битами в этом массиве бит и other. Присваивает результат этому массиву бит и возвращает ссылку на него.

Результат имеет длину самого длинного из двух массивов бит, а любые отсутствующие биты (если один массив короче другого) считаются равными 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] = 1;             // b: [ 1, 1 ]
a |= b;                         // a: [ 1, 1, 1 ]

См. также operator|(), operator&=(), operator^=() и operator~().

QBitArray QBitArray::operator~() const

Возвращает массив бит, содержащий инвертированные биты этого массива бит.

Пример:

QBitArray a(3);
QBitArray b;
a[0] = 1; a[1] = 0; a[2] = 1;   // a: [ 1, 0, 1 ]
b = ~a;                         // b: [ 0, 1, 0 ]

См. также operator&(), operator|() и operator^().

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] = 1;             // b: [ 1, 1 ]
c = a & b;                      // c: [ 1, 0, 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] = 1;             // b: [ 1, 1 ]
c = a ^ b;                      // c: [ 0, 1, 1 ]

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] = 1;             // b: [ 1, 1 ]
c = a | b;                      // c: [ 1, 1, 1 ]