QT 4: программирование GUI на С++

Кроме стандартных требований, которым должен удовлетворять любой тип значений, хранимых в контейнере, для типа К в QHash<K, T> должен быть предусмотрен оператор operator == и должна быть обеспечена глобальная функция qHash, возвращающая хэш—код для ключа. Qt уже имеет перегрузки функции qHash для целых типов, указателей, QChar, QString и QByteArray.

QHash<K, T> автоматически выделяет некий первичный объем памяти для своей внутренней хэш—таблицы и изменяет его, когда элементы вставляются или удаляются. Кроме того, можно обеспечить более тонкое управление производительностью с помощью функции reserve, которая устанавливает ожидаемое количество элементов в хэш—таблице, и функции squeeze, которая сжимает хэш—таблицу, учитывая текущее количество элементов. Обычно действуют так: вызывают reserve, обеспечивая максимальное ожидаемое количество элементов, затем добавляют данные и, наконец, вызывают squeeze для сведения к минимуму расхода памяти, если элементов оказалось меньше, чем ожидалось.

Хэш-таблицы обычно имеют одно значение на каждый ключ, однако одному ключу можно присвоить несколько значений, используя функцию insertMulti или удобный подкласс QMultiHash<K, T>.

Кроме QHash<K, T> в Qt имеется также класс QCache<K, T>, который может использоваться для создания кэша объектов, связанных с ключом, и контейнер QSet<K>, который хранит только ключи. Оба класса реализуются на основе QHash<K, T> и предъявляют к типу К такие же требования, как и QHash<K, T>.

Для прохода по всем парам ключ—значение, находящимся в ассоциативном контейнере, проще всего использовать итератор в стиле Java. Поскольку итераторы должны обеспечивать доступ и к ключу, и к значению, итераторы в стиле Java работают с ассоциативными контейнерами немного иначе, чем с последовательными контейнерами. Основное отличие проявляется в том, что функции next и previous возвращают пару ключ—значение, а не просто одно значение. Компоненты ключа и значения можно извлечь из объекта пары с помощью функций key и value. Например:

QMap<QString, int> map;
…
int sum = 0;
QMapIterator<QString, int> i(map);
while (i.hasNext)
 sum += i.next.value;

Если требуется получить доступ как к ключу, так и к значению, мы можем просто игнорировать значение, возвращаемое функциями next и previous, и использовать функции итератора key и value, которые работают с последним пройденным элементом.

QMapIterator<QString, int> i(map);
while (i.hasNext) {
 i.next;
 if (i.value > largestValue) {
 largestKey = i.key;
 largestValue = i.value;
 }
}

Допускающие запись итераторы имеют функцию setValue, которая модифицирует значение, содержащееся в текущем элементе:

QMutableMapIterator<QString, int> i(map);
while (i.hasNext) {
 i.next;
 if (i.value< 0.0)
 i.setValue(-i.value);
}

Итераторы в стиле STL также имеют функции key и value. Для неконстантных типов итераторов value возвращает неконстантную ссылку, позволяя нам изменять значение в ходе просмотра контейнера. Следует отметить, что хотя эти итераторы называются итераторами «в стиле STL», они существенно отличаются от итераторов STL контейнера map<K, T>, которые ссылаются на pair<K, T>.

Оператор цикла foreach также работает с ассоциативными контейнерами, но только с компонентом значение пар ключ—значение. Если нужны как ключи, так и значение, мы можем вызвать функции keys и values(const К &) во внутреннем цикле foreach:

QMultiMap<QString, int> map;
…
foreach (QString key, map.keys) {
 foreach (int value, map.values(key)) {
 do_something(key, value);
 }
}

Обобщенные алгоритмы

В заголовочном файле <QtAlgorithms> объявляются глобальные шаблонные функции, которые реализуют основные алгоритмы для контейнеров. Большинство этих функций работают с итераторами в стиле STL.

Заголовочный файл STL <algorithm> содержит более полный набор обобщенных алгоритмов. Эти алгоритмы могут использоваться не только с STL-контейнерами, но и с Qt—контейнерами. Если STL доступен на всех ваших платформах, вероятно, нет причин не использовать STL—алгоритмы, когда в Qt отсутствует эквивалентный алгоритм. Далее мы кратко рассмотрим наиболее важные Qt—алгоритмы.

Алгоритм qFind выполняет поиск конкретного значения в контейнере. Он принимает «начальный» и «конечный» итераторы и возвращает итератор, ссылающийся на первый подходящий элемент, или «конечный» итератор, если нет подходящих элементов. В представленном ниже примере i устанавливается на list.begin + 1, a j устанавливается на list.end.

QStringList list;
list << "Emma" << "Karl" << "James" << "Mariette";
QStringList::iterator i = qFind(list.begin, list.end, "Karl");
QStringList::iterator j = qFind(list.begin, list.end, "Petra");

Алгоритм qBinaryFind выполняет поиск подобно алгоритму qFind, за исключением того, что он предполагает упорядоченность элементов в возрастающем порядке и использует двоичный поиск в отличие от линейного поиска в qFind.

Алгоритм qFill заполняет контейнер конкретным значением: