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

Предоставление специального предиката сортировки

Определения шаблонов т а р и m u ltim a p включают третий параметр, позволяющий передать предикат сортировки для их правильного функционирования. Если не предоста­ вить этот третий параметр (как в примерах выше), применяется критерий сортировки по умолчанию, обеспечиваемый предикатом s t d : : l e s s o , который, по существу, сравнивает два объекта, используя оператор o p e r a t o r s

Чтобы предоставить другой критерий сортировки, предоставьте бинарный предикат в форме класса или структуры, реализующей оператор o p e r a t o r ():

templateТипКточа>


struct Predicate


{


bool operator()(const ТипКлючаЬ keyl, const ТипКлючаЬ key2)

Предоставление специального предиката сортировки

473

{

// здесь ваша логика приоритета сортировки

}
};

Карта, содержащая ключ типа s t d : : s t r i n g , имеет по умолчанию критерий сортиров­

ки на основании оператора <, определенного в классе s t d : : s t r i n g и применяемого за­

данным по умолчанию предикатом сортировки s t d : : le ss< T > , а потому чувствительным

0. 
   регистру. Это позволяет многим приложениям, таким как телефонный справочник, обе­ спечить вставку и поиск, которые не чувствительны к регистру Один из способов решения этой задачи заключается в предоставлении карте предиката сортировки, возвращающего значение t r u e или f a l s e в зависимости от результата сравнения без учета регистра:
   

шар <типКлюча, типЗначения, Предикат> объектКарты;

1. 
   листинге 20.5 это продемонстрировано подробно.
   

0. 
   И СТИ Н Г 2 0 .5 . Предоставление специального предиката сортировки — телефонный справочник___________________
   

1.