<QtAlgorithms> - Общие алгоритмы

Заголовок <QtAlgorithms> включает в себя общие, основанные на шаблонах, алгоритмы. Подробнее...

• Устаревшие члены

Функции

Qt предоставляет ряд глобальных шаблонных функций в <QtAlgorithms> , которые работают с контейнерами и выполняют небольшие задачи, чтобы облегчить жизнь, например, qDeleteAll(), которая вызывает operator delete для всех элементов в данном контейнере или заданном диапазоне. Вы можете использовать эти алгоритмы с любым классом контейнера, который предоставляет итераторы в стиле STL, включая Qt QList, QLinkedList, QVector, QMap и QHash классы.

Большинство алгоритмов принимают итераторы в стиле STL в качестве параметров. Алгоритмы являются общими в том смысле, что они не привязаны к конкретному классу итераторов; вы можете использовать их с любыми итераторами, которые удовлетворяют определенному набору требований.

Различные алгоритмы могут иметь различные требования к итераторам, которые они принимают. Например, qFill() принимает два итератора вперёд. Типы итераторов, которые требуются, указаны для каждого алгоритма. Если передаётся итератор неправильного типа (например, если QList::ConstIterator передаётся как итератор вывода), вы всегда получите ошибку компилятора, хотя и не обязательно очень информативную.

Некоторые алгоритмы имеют специальные требования к типу значения, хранящегося в контейнерах. Например, qDeleteAll() требует, чтобы тип значения был типом указателя без const (например, QWidget *). Требования к типу значения указаны для каждого алгоритма, и компилятор выдаст ошибку, если требование не выполняется.

Общие алгоритмы могут использоваться с другими классами контейнеров, кроме тех, которые предоставляются Qt и STL. Синтаксис итераторов в стиле STL моделируется по C++ указателям, поэтому возможно использовать обычные массивы в качестве контейнеров и обычные указатели в качестве итераторов. Общим приемом является использование qBinaryFind() вместе с двумя статическими массивами: один, содержащий список ключей, и другой, содержащий список соответствующих значений. Например, следующий код будет искать HTML-сущность (например, &amp;) в массиве name_table и возвращать соответствующее значение Unicode из массива value_table, если сущность распознаётся:

QChar resolveEntity(const QString &entity)
{
    static const QLatin1String name_table[] = {
        "AElig", "Aacute", ..., "zwnj"
    };
    static const ushort value_table[] = {
        0x0061, 0x00c1, ..., 0x200c
    };
    int N = sizeof(name_table) / sizeof(name_table[0]);

    const QLatin1String *name = qBinaryFind(name_table, name_table + N,
                                            entity);
    int index = name - name_table;
    if (index == N)
        return QChar();

    return QChar(value_table[index]);
}

Этот вид кода предназначен только для продвинутых пользователей; для большинства приложений подход на основе QMap или QHash будет работать так же хорошо:

QChar resolveEntity(const QString &entity)
{
    static QMap<QString, int> entityMap;

    if (!entityMap) {
        entityMap.insert("AElig", 0x0061);
        entityMap.insert("Aacute", 0x00c1);
        ...
        entityMap.insert("zwnj", 0x200c);
    }
    return QChar(entityMap.value(entity));
}

Типы итераторов

Алгоритмы имеют определённые требования к типам итераторов, которые они принимают, и эти требования указаны индивидуально для каждой функции. Компилятор выдаст ошибку, если требования не будут соблюдены.

Итераторы ввода

Итератор ввода — это итератор, который может использоваться для последовательного чтения данных из контейнера. Он должен предоставить следующие операторы: == и != для сравнения двух итераторов, унарный * для получения значения, хранящегося в элементе, и префиксный ++ для перехода к следующему элементу.

Типы итераторов контейнеров Qt (const и не const) являются итераторами ввода.

Итераторы вывода

Итератор вывода — это итератор, который может использоваться для последовательной записи данных в контейнер или в поток вывода. Он должен предоставить следующие операторы: унарный * для записи значения (т.е., *it = val) и префиксный ++ для перехода к следующему элементу.

Типы итераторов контейнеров Qt (не const) являются итераторами вывода.

Итераторы вперёд

Итератор вперёд — это итератор, который удовлетворяет требованиям как итераторов ввода, так и итераторов вывода.

Типы итераторов контейнеров Qt (не const) являются итераторами вперёд.

Двунаправленные итераторы

Двунаправленный итератор — это итератор, который удовлетворяет требованиям итераторов вперёд, но помимо этого поддерживает префиксный -- для итерации назад.

Типы итераторов контейнеров Qt (не const) являются двунаправленными итераторами.

Итераторы произвольного доступа

Последняя категория, итераторы произвольного доступа, является наиболее мощным типом итератора. Он поддерживает все требования двунаправленного итератора и поддерживает следующие операции:

QList и QVector типы итераторов (не const) являются итераторами произвольного доступа.

Qt и алгоритмы STL

Исторически Qt предоставлял функции, которые были прямыми эквивалентами многих алгоритмических функций STL. Начиная с Qt 5.0, вам рекомендуется использовать непосредственно реализации, доступные в STL; большинство функций Qt были устаревшими (хотя они по-прежнему доступны для сохранения старого кода при компиляции).

Рекомендации по переносу

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

1. Добавить директиву препроцессора #include <algorithm>;
2. Заменить функции Qt на эквиваленты STL в соответствии с таблицей ниже.

Единственные случаи, в которых перенос может быть не очевидным, — это если старый код полагался на специализации шаблонов функций qLess() и/или qSwap(), которые использовались в реализации алгоритмических функций Qt, но вместо этого игнорируются функциями STL.

В случае, если старый код полагался на специализацию функтора qLess(), то обходным путём является явное передача экземпляра класса qLess() в функцию STL, например, так:

std::sort(container.begin(), container.end(), qLess<T>());

Вместо этого, поскольку передать пользовательский функтор обмена в функции STL невозможно, единственным способом обойти проблему специализации шаблона для qSwap() является предоставление той же специализации для std::swap().

См. также классы контейнеров и <QtGlobal>.

Документация функций

uint qCountLeadingZeroBits(quint32 v)

Возвращает количество последовательных нулевых битов в v при поиске с старшего бита. Например, qCountLeadingZeroBits(quint32(1)) возвращает 31, а qCountLeadingZeroBits(quint32(8)) возвращает 28.

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

uint qCountLeadingZeroBits(quint8 v)

Возвращает количество последовательных нулевых битов в v при поиске с старшего бита. Например, qCountLeadingZeroBits(quint8(1)) возвращает 7, а qCountLeadingZeroBits(quint8(8)) возвращает 4.

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

uint qCountLeadingZeroBits(quint16 v)

Возвращает количество последовательных нулевых битов в v при поиске с старшего бита. Например, qCountLeadingZeroBits(quint16(1)) возвращает 15, а qCountLeadingZeroBits(quint16(8)) возвращает 12.

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

uint qCountLeadingZeroBits(quint64 v)

Возвращает количество последовательных нулевых битов в v при поиске с старшего бита. Например, qCountLeadingZeroBits(quint64(1)) возвращает 63, а qCountLeadingZeroBits(quint64(8)) возвращает 60.

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

uint qCountTrailingZeroBits(quint32 v)

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

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

uint qCountTrailingZeroBits(quint8 v)

Возвращает количество последовательных нулевых битов в v при поиске с младшего бита. Например, qCountTrailingZeroBits(1) возвращает 0, а qCountTrailingZeroBits(8) возвращает 3.

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

uint qCountTrailingZeroBits(quint16 v)

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

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

uint qCountTrailingZeroBits(quint64 v)

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

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

void qDeleteAll(ForwardIterator begin, ForwardIterator end)

Удаляет все элементы в диапазоне [begin, end) с помощью оператора C++ delete. Тип элемента должен быть указателем (например, QWidget *).

Пример:

QList<Employee *> list;
list.append(new Employee("Blackpool", "Stephen"));
list.append(new Employee("Twist", "Oliver"));

qDeleteAll(list.begin(), list.end());
list.clear();

Обратите внимание, что qDeleteAll() не удаляет элементы из контейнера; она просто вызывает delete для них. В примере выше мы вызываем clear() для контейнера, чтобы удалить элементы.

Эта функция также может использоваться для удаления элементов, хранящихся в ассоциативных контейнерах, таких как QMap и QHash. Только объекты, хранящиеся в каждом контейнере, будут удалены этой функцией; объекты, используемые в качестве ключей, удалены не будут.

См. также итераторы с произвольным доступом.

void qDeleteAll(const Container &c)

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

Это то же самое, что qDeleteAll(c.begin(), c.end()).

uint qPopulationCount(quint32 v)

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

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

uint qPopulationCount(quint8 v)

Возвращает количество установленных битов в v. Это число также называется весом Хэмминга v.

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

uint qPopulationCount(quint16 v)

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

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

uint qPopulationCount(quint64 v)

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

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