C++ за 21 день седьмое издание

Простые операции с классами set и m ultiset библиотеки STL

Прежде чем вы сможете использовать любую из функций-членов шаблонов классов s e t и m u l t i s e t , необходимо создать их экземпляр.

Создание экземпляра объекта std :: set

Для создания экземпляра набора или мультимножества следует специализировать ша­ блон класса s t d : : s e t или s t d : :m u l t i s e t для конкретного типа:

Простые операции с классами set и multiset библиотеки STL

445

std::set setlntegers;


std:imultiset msetlntegers;

Чтобы определить набор или мультимножество, содержащее объекты класса Tuna, ис­ пользуется следующий код:

std::set setlntegers;


std:rmultiset msetlntegers;

Чтобы объявить итератор, указывающий на элементы набора или мультимножества, используется следующий код:

std::set::const_iterator iElementlnSet; std::multiset::const_iterator iElementlnMultiset;

Если необходим итератор для изменения значений или вызова не константных функ­ ций, используйте ключевое слово i t e r a t o r вместо c o n s t _ i t e r a to r .

Поскольку контейнеры s e t и m u l t i s e t сортируют элементы при вставке, они исполь­ зуют заданный по умолчанию предикат s t d : : l e s s o , если вы не предоставите иной кри­ терий сортировки. Это гарантирует, что ваш набор будет содержать элементы отсортиро­ ванными в порядке возрастания.

Вы создаете бинарный предикат сортировки, определяя класс с оператором o p e r a to r (), который получает два содержащихся в наборе значения и возвращает значе­ ние t r u e в зависимости от ваших критериев. Вот один из таких предикатов сортировки в порядке убывания:

0.