Базовые алгоритмы Qt 4 (Qt 4's Generic Algorithms)

Sшrvig Morten
  • 0

Аннотация

Qt предоставляет ряд алгоритмов на основе шаблона, которые реализуют самые полезные алгоритмы STL, начиная с версии 2. В этой статье, мы рассмотрим некоторые из алгоритмов, предлагаемых в Qt 4 <QtAlgorithms>. Qt предоставляет собственные алгоритмы потому, что некоторые платформы (например, embedded Linux) не предоставляет реализацию STL. Алгоритмы используются внутри Qt и доступны его пользователям. Возможно смешивание реализаций STL и Qt контейнеров и алгоритмов. Например, вы можете использовать алгоритм std::find для QList<T>, или qSort для std::vector<T>. Это работает потому, что алгоритмы основаны на итераторах STL-стиля, и итераторы контейнеров классов Qt отвечают требованиям STL. Два вида сортировки Алгоритмы qSort и qStableSortмогут быть использованы при сортировке элементов QList<T>, QVector<T> или в любом динамическом C++ массиве. С Qt 4, также возможно определить любой оператор сравнения (вместо operator<). Stable сортировка имеет свойство сохранения порядка похожих элементов при сортировке. Это полезно, когда имеешь дело с элементами, которые сравниваются между собой, даже если они не полностью эквивалентны. Например, если сортируется список адресов по фамилии, можно использовать qStableSort , чтобы сохранить начальный порядок людей с одинаковой фамилией. Обычная сортировка не гарантирует этого.
Книги из серии: Без серии

Отзывы

Базовые алгоритмы Qt 4 (Qt 4's Generic Algorithms)

Популярные книги

Глава 1 Столица Хорланд. Императорский дворец. Приёмная императора. Император Аратана восседал за массивным столом из тёмного дерева, инкрустированным золотыми узорами…

Глава 1 Анастасия Шелестова развернулась и ушла. А я стоял глядя ей вслед с хищной улыбкой. — Двуногий, ты чего застыл как соляной столб? — Фырк нервно топтался на моем…

Глава 1 — Либо так, либо никак, — отрезал я. — Понимаю, ты горячий человек, вы вообще горячий народ со своим темпераментом. И вся эта ситуация сложилась из-за того, что…

Пролог И Глава 1 Пролог Огромная империя, раскинувшаяся на семи часовых поясах, пронизанная мириадами нитей железных и автомобильных дорог, телефонными и телеграфными…

Глава 1 — Говорите по одному! — прикрикнул я на гомонящую толпу бугровских. — А лучше не так: быстро выберите троих представителей и за мной! В сопровождении Михаила…

Глава 1 Где-то в горах Тибета Мастер Гу Цьян заканчивал последние приготовления для Ритуала Воплощения, а из головы у него не выходила встреча с Охотником. …

Глава 1 Вороний конец Это даже интересно. Я сейчас о том, как пройдет наш бой. Эдуард — Мастер первого ранга, противник достаточно сильный. Нет, лукавлю — чертовски…