Класс QVarLengthArray

Класс QVarLengthArray предоставляет массив переменной длины низкого уровня. Подробнее...

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

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

Публичные типы

Публичные функции

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

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

Класс QVarLengthArray предоставляет массив переменной длины низкого уровня.

Язык C++ не поддерживает массивы переменной длины в стеке. Например, следующий код не будет компилироваться:

int myfunc(int n)
{
    int table[n + 1];  // WRONG
    ...
    return table[n];
}

Альтернативой является выделение массива в куче (с new):

int myfunc(int n)
{
    int *table = new int[n + 1];
    ...
    int ret = table[n];
    delete[] table;
    return ret;
}

Однако, если myfunc() вызывается очень часто из внутреннего цикла приложения, выделение памяти в куче может стать серьезной причиной замедления.

QVarLengthArray — попытка обойти этот пробел в языке C++. Он выделяет определенное количество элементов в стеке, и если вы изменяете размер массива на больший, он автоматически использует кучу вместо стека. Выделение в стеке имеет преимущество в том, что оно намного быстрее, чем выделение в куче.

Пример:

int myfunc(int n)
{
    QVarLengthArray<int, 1024> array(n + 1);
    ...
    return array[n];
}

В примере выше, QVarLengthArray предварительно выделит 1024 элемента в стеке и будет использовать их, если n + 1 больше 1024. Если вы опустите второй шаблонный аргумент, QVarLengthArray использует значение по умолчанию 256.

Тип значения QVarLengthArray должен быть присваиваемым типом данных. Это охватывает большинство типов данных, которые обычно используются, но компилятор не позволит вам, например, хранить QWidget в качестве значения; вместо этого храните QWidget *.

QVarLengthArray, как и QVector, предоставляет структуру данных с изменяемым размером массива. Основные различия между этими двумя классами следующие:

• API QVarLengthArray значительно более низкого уровня, и у него отсутствуют некоторые функции QVector.
• QVarLengthArray не инициализирует память, если значение является базовым типом. (QVector всегда делает это.)
• QVector использует неявное совместное использование в качестве оптимизации памяти. QVarLengthArray не предоставляет эту функцию; однако он обычно обеспечивает немного лучшую производительность из-за уменьшенной накладных расходов, особенно в узких циклах.

В общем, QVarLengthArray — класс оптимизации низкого уровня, который имеет смысл только в очень конкретных случаях. Он используется в нескольких местах внутри Qt и был добавлен в публичный API Qt для удобства продвинутых пользователей.

См. также QVector, QList и QLinkedList.

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

typedef QVarLengthArray::const_iterator

Тип-переменная для const T *. Предоставлен для совместимости со STL.

Этот typedef был введен в Qt 4.7.

typedef QVarLengthArray::const_pointer

Тип-переменная для const T *. Предоставлен для совместимости со STL.

Этот typedef был введен в Qt 4.7.

typedef QVarLengthArray::const_reference

Тип-переменная для const T &. Предоставлен для совместимости со STL.

Этот typedef был введен в Qt 4.7.

typedef QVarLengthArray::const_reverse_iterator

Тип-переменная для std::reverse_iterator<const T*>. Предоставлен для совместимости со STL.

Этот typedef был введен в Qt 5.6.

typedef QVarLengthArray::difference_type

Тип-переменная для ptrdiff_t. Предоставлен для совместимости со STL.

Этот typedef был введен в Qt 4.7.

typedef QVarLengthArray::iterator

Тип-переменная для T *. Предоставлен для совместимости со STL.

Этот typedef был введен в Qt 4.7.

typedef QVarLengthArray::pointer

Тип-переменная для T *. Предоставлен для совместимости со STL.

Этот typedef был введен в Qt 4.7.

typedef QVarLengthArray::reference

Тип-переменная для T &. Предоставлен для совместимости со STL.

Этот typedef был введен в Qt 4.7.

typedef QVarLengthArray::reverse_iterator

Тип-переменная для std::reverse_iterator<T*>. Предоставлен для совместимости со STL.

Этот typedef был введен в Qt 5.6.

typedef QVarLengthArray::size_type

Тип-переменная для int. Предоставлен для совместимости со STL.

Этот typedef был введен в Qt 4.7.

typedef QVarLengthArray::value_type

Тип-переменная для T. Предоставлен для совместимости со STL.

Этот typedef был введен в Qt 4.7.

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

QVarLengthArray::QVarLengthArray(int size = 0)

Конструирует массив с начальным размером size элементов.

Если тип значения является примитивным типом (например, char, int, float) или типом указателя (например, QWidget *), элементы не инициализируются. Для других типов элементы инициализируются с помощью значения по умолчанию.

QVarLengthArray::QVarLengthArray(const QVarLengthArray<T, Prealloc> &other)

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

QVarLengthArray::QVarLengthArray(std::initializer_list<T> args)

Конструирует массив из std::initializer_list, заданной args.

Этот конструктор включен только если компилятор поддерживает C++11 initializer lists.

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

QVarLengthArray::~QVarLengthArray()

Уничтожает массив.

void QVarLengthArray::append(const T &t)

Добавляет элемент t в массив, расширяя массив при необходимости.

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

void QVarLengthArray::append(T &&t)

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

Примечание: В отличие от перегрузки append() для lvalue, передача ссылки на объект, который уже является элементом *this приводит к неопределенному поведению:

vla.append(std::move(vla[0])); // BUG: passing an object that is already in the container

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

void QVarLengthArray::append(const T *buf, int size)

Добавляет size элементов, на которые ссылается buf, в этот массив.

const T &QVarLengthArray::at(int i) const

Возвращает ссылку на элемент с индексом i.

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

См. также value() и оператор[]().

T &QVarLengthArray::back()

То же, что и last(). Предоставлено для совместимости со STL.

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

const T &QVarLengthArray::back() const

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

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

iterator QVarLengthArray::begin()

Возвращает итератор STL, указывающий на первый элемент в массиве.

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

См. также constBegin() и end().

const_iterator QVarLengthArray::begin() const

Это перегруженный функцией.

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

int QVarLengthArray::capacity() const

Возвращает максимальное количество элементов, которое может быть хранено в массиве без принудительной переаллокации.

Единственная цель этой функции — предоставить средство для тонкой настройки использования памяти QVarLengthArray. Как правило, вам редко понадобится вызывать эту функцию. Если вы хотите узнать, сколько элементов находится в массиве, вызовите size().

См. также reserve() и squeeze().

const_iterator QVarLengthArray::cbegin() const

Возвращает константный итератор в стиле STL, указывающий на первый элемент в массиве.

Функция была добавлена в Qt 5.0.

См. также begin() и cend().

const_iterator QVarLengthArray::cend() const

Возвращает константный итератор в стиле STL, указывающий на воображаемый элемент после последнего элемента в массиве.

Функция была добавлена в Qt 5.0.

См. также cbegin() и end().

void QVarLengthArray::clear()

Удаляет все элементы из массива.

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

const_iterator QVarLengthArray::constBegin() const

Возвращает константный итератор в стиле STL, указывающий на первый элемент в массиве.

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

См. также begin() и constEnd().

const T *QVarLengthArray::constData() const

Возвращает константный указатель на данные, хранящиеся в массиве. Указатель может использоваться для доступа к элементам массива. Указатель остается действительным до тех пор, пока массив не перевыделяется.

Функция в основном полезна для передачи массива в функцию, которая принимает обычный массив C++.

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

const_iterator QVarLengthArray::constEnd() const

Возвращает константный итератор в стиле STL, указывающий на воображаемый элемент после последнего элемента в массиве.

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

См. также constBegin() и end().

bool QVarLengthArray::contains(const T &value) const

Возвращает true если массив содержит вхождение value; в противном случае возвращает false.

Функция требует, чтобы тип значения имел реализацию operator==().

Функция была добавлена в Qt 5.3.

См. также indexOf() и lastIndexOf().

int QVarLengthArray::count() const

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

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

const_reverse_iterator QVarLengthArray::crbegin() const

Возвращает константный итератор в стиле STL обратного порядка, указывающий на первый элемент в массиве переменной длины в обратном порядке.

Функция была добавлена в Qt 5.6.

См. также begin(), rbegin(), и rend().

const_reverse_iterator QVarLengthArray::crend() const

Возвращает константный итератор в стиле STL обратного порядка, указывающий на элемент, следующий за последним элементом в массиве переменной длины, в обратном порядке.

Функция была добавлена в Qt 5.6.

См. также end(), rend(), и rbegin().

T *QVarLengthArray::data()

Возвращает указатель на данные, хранящиеся в массиве. Указатель может использоваться для доступа и изменения элементов в массиве.

Пример:

QVarLengthArray<int> array(10);
int *data = array.data();
for (int i = 0; i < 10; ++i)
    data[i] = 2 * i;

Указатель остается действительным до тех пор, пока массив не перевыделяется.

Функция в основном полезна для передачи массива в функцию, которая принимает обычный массив C++.

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

const T *QVarLengthArray::data() const

Это перегруженный функцией.

bool QVarLengthArray::empty() const

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

То же самое, что и isEmpty(). Предоставлено для совместимости со STL.

Функция была добавлена в Qt 5.0.

iterator QVarLengthArray::end()

Возвращает итератор в стиле STL, указывающий на воображаемый элемент после последнего элемента в массиве.

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

См. также begin() и constEnd().

const_iterator QVarLengthArray::end() const

Это перегруженный функцией.

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

iterator QVarLengthArray::erase(const_iterator pos)

Удаляет элемент, на который указывает итератор pos из вектора и возвращает итератор на следующий элемент в векторе (который может быть end()).

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

См. также insert() и remove().

iterator QVarLengthArray::erase(const_iterator begin, const_iterator end)

Это перегруженный функцией.

Удаляет все элементы от begin до (но не включая) end. Возвращает итератор на тот же элемент, на который end ссылался до вызова.

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

T &QVarLengthArray::first()

Возвращает ссылку на первый элемент в массиве. Массив не должен быть пустым. Если массив может быть пустым, проверьте isEmpty() перед вызовом этой функции.

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

const T &QVarLengthArray::first() const

Это перегруженный функцией.

T &QVarLengthArray::front()

То же самое, что и first(). Предоставлено для совместимости со STL.

Функция была добавлена в Qt 5.0.

const T &QVarLengthArray::front() const

Это перегруженный функцией.

Функция была добавлена в Qt 5.0.

int QVarLengthArray::indexOf(const T &value, int from = 0) const

Возвращает индекс первого вхождения value в массиве, выполняя поиск вперед с индекса from. Возвращает -1, если ни один элемент не соответствует.

Функция требует, чтобы тип значения имел реализацию operator==().

Функция была добавлена в Qt 5.3.

См. также lastIndexOf() и contains().

void QVarLengthArray::insert(int i, const T &value)

Вставляет value в позицию с индексом i в массиве. Если i равно 0, значение вставляется в начало вектора. Если i равно size(), значение вставляется в конец вектора.

Для больших массивов эта операция может быть медленной (линейное время), потому что она требует перемещения всех элементов с индексами i и выше на одну позицию дальше в памяти. Если вам нужен класс контейнера, который предоставляет быструю функцию insert(), используйте QLinkedList вместо этого.

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

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

void QVarLengthArray::insert(int i, int count, const T &value)

Это перегруженный функцией.

Вставляет count копий value в позицию с индексом i в векторе.

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

итератор QVarLengthArray::insert(константый_итератор before, int count, const T &value)

Вставляет count копий value перед элементом, на который указывает итератор before. Возвращает итератор, указывающий на первый из вставленных элементов.

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

итератор QVarLengthArray::insert(константый_итератор before, const T &value)

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

Вставляет value перед элементом, на который указывает итератор before. Возвращает итератор, указывающий на вставленный элемент.

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

bool QVarLengthArray::isEmpty() const

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

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

T &QVarLengthArray::last()

Возвращает ссылку на последний элемент в массиве. Массив не должен быть пустым. Если массив может быть пустым, проверьте isEmpty() перед вызовом этой функции.

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

const T &QVarLengthArray::last() const

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

int QVarLengthArray::lastIndexOf(const T &value, int from = -1) const

Возвращает индекс последнего вхождения значения value в массив, ища назад с индекса from. Если from равно -1 (по умолчанию), поиск начинается с последнего элемента. Возвращает -1, если ни один элемент не совпал.

Для этой функции требуется, чтобы тип значения имел реализацию operator==().

Данная функция была добавлена в Qt 5.3.

См. также indexOf() и contains().

int QVarLengthArray::length() const

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

Данная функция была добавлена в Qt 5.0.

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

void QVarLengthArray::pop_back()

То же самое, что и removeLast(). Предоставлено для совместимости со STL.

Данная функция была добавлена в Qt 5.0.

void QVarLengthArray::prepend(const T &value)

Вставляет value в начало массива.

Это то же самое, что и vector.insert(0, value).

Для больших массивов эта операция может быть медленной (линейное время), так как требует перемещения всех элементов в векторе на одну позицию дальше в памяти. Если вам нужен класс контейнера, который обеспечивает быструю функцию prepend(), используйте QList или QLinkedList вместо него.

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

См. также append() и insert().

void QVarLengthArray::push_back(const T &t)

Добавляет элемент t в конец массива, расширяя массив при необходимости. Предоставлено для совместимости со STL.

Данная функция была добавлена в Qt 5.0.

void QVarLengthArray::push_back(T &&t)

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

Примечание: В отличие от перегрузки push_back() для левых ссылок, передача ссылки на объект, который уже является элементом *this , приводит к неопределённому поведению:

vla.push_back(std::move(vla[0])); // BUG: passing an object that is already in the container

Данная функция была добавлена в Qt 5.9.

обратный_итератор QVarLengthArray::rbegin()

Возвращает итератор в стиле STL, указывающий на первый элемент переменной длины массива в обратном порядке.

Данная функция была добавлена в Qt 5.6.

См. также begin(), crbegin() и rend().

константый_обратный_итератор QVarLengthArray::rbegin() const

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

Данная функция была добавлена в Qt 5.6.

void QVarLengthArray::remove(int i)

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

Удаляет элемент по индексу i.

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

См. также insert() и replace().

void QVarLengthArray::remove(int i, int count)

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

Удаляет count элементов из середины массива, начиная с индекса i.

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

См. также insert() и replace().

void QVarLengthArray::removeLast()

Уменьшает размер массива на единицу. Размер выделенной памяти не изменяется.

Данная функция была добавлена в Qt 4.5.

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

обратный_итератор QVarLengthArray::rend()

Возвращает итератор в стиле STL, указывающий на позицию после последнего элемента переменной длины массива в обратном порядке.

Данная функция была добавлена в Qt 5.6.

См. также end(), crend() и rbegin().

константый_обратный_итератор QVarLengthArray::rend() const

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

Данная функция была добавлена в Qt 5.6.

void QVarLengthArray::replace(int i, const T &value)

Заменяет элемент по индексу i на value.

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

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

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

void QVarLengthArray::reserve(int size)

Попытка выделить память для как минимум size элементов. Если заранее известно, насколько большим может стать массив, вы можете вызвать эту функцию, и если вы часто вызываете resize(), вы, скорее всего, получите лучшую производительность. Если size является заниженной оценкой, худшее, что может произойти, это то, что QVarLengthArray будет немного медленнее.

Единственная цель этой функции — предоставить способ тонкой настройки использования памяти QVarLengthArray. В целом, вам редко понадобится вызывать эту функцию. Если вы хотите изменить размер массива, вызовите resize().

См. также capacity() и squeeze().

void QVarLengthArray::resize(int size)

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

Если тип значения является примитивным типом (например, char, int, float) или типом указателя (например, QWidget *), новые элементы не инициализируются. Для других типов элементы инициализируются с помощью значения по умолчанию.

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

int QVarLengthArray::size() const

Возвращает количество элементов в массиве.

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

void QVarLengthArray::squeeze()

Освобождает всю неиспользуемую память. Если контейнер может поместить своё хранилище в стековую выделение, он освободит выделение кучи и скопирует элементы обратно в стек.

Единственная цель этой функции — предоставить способ тонкой настройки использования памяти QVarLengthArray. В целом, вам редко понадобится вызывать эту функцию.

Данная функция была добавлена в Qt 5.1.

См. также reserve(), capacity() и resize().

T QVarLengthArray::value(int i) const

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

Если индекс i находится за пределами границ, функция возвращает значение по умолчанию. Если вы уверены, что i находится в пределах границ, вы можете использовать at() вместо него, что немного быстрее.

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

T QVarLengthArray::value(int i, const T &defaultValue) const

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

Если индекс i находится за пределами границ, функция возвращает defaultValue.

QVarLengthArray<T, Prealloc> &QVarLengthArray::operator+=(const T &value)

Добавляет value в массив и возвращает ссылку на этот вектор.

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

См. также append() и operator<<().

QVarLengthArray<T, Prealloc> &QVarLengthArray::operator<<(const T &value)

Добавляет value в массив и возвращает ссылку на этот вектор.

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

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

QVarLengthArray<T, Prealloc> &QVarLengthArray::operator=(const QVarLengthArray<T, Prealloc> &other)

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

QVarLengthArray<T, Prealloc> &QVarLengthArray::operator=(std::initializer_list<T> list)

Присваивает значения из list этому массиву и возвращает ссылку на этот массив.

Этот конструктор доступен только если компилятор поддерживает C++11 initializer lists.

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

T &QVarLengthArray::operator[](int i)

Возвращает ссылку на элемент по индексу i.

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

См. также data() и at().

const T &QVarLengthArray::operator[](int i) const

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