Вstl<map<K,D>
>первый параметр типа шаблона карты<K
>называется<key_type
>. Он позволяет выбирать пары ключ-значение через<find(constK&)
>и удалять пары ключ-значение с помощью<erase(constK&)
>. Для icl Maps мы обобщили ключевые типы для большего набора типов. Не только<key_type
><domain_type
>, но и тип интервала и тип набора могут быть.Ключевые типы, что позволяетвыбориудалениесегментов элементов карты и подкарт.
Table 1.16. Selection of elements, segments and sub maps using key types
Вычитание,стирание,пересечениеиудерживаемостьпредикаты могут быть использованы с этими типами ключевых типов. Например, стол перегрузки для пересечения
T& operator &= (T&, const P&)
element containers: interval containers:
&= | e b s m &= | e i b p S M
---+-------- ---+------------
s | s s S | S S S
m | m m m m M | M M M M M M
имеет часть, которая позволяет отбирать по ключевым объектам
element containers: interval containers:
&= | e b s m &= | e i b p S M
---+-------- ---+------------
s | s s S | S S S
m | m m M | M M M
и другая часть, обеспечивающая перегрузки для обобщенного пересечения:
element containers: interval containers:
&= | e b s m &= | e i b p S M
---+-------- ---+------------
s | s s S | S S S
m | m m M | M M M
Для<Sets
>ключевые типы, определенные для карт, идентичны самим наборным типам. Итак, различие между функциональными группамивыбора по ключуиОбобщенное пересечениепадают вместе в хорошо известноемножество пересечений.