Требования к ассоциативному контейнеру |
Во всех ассоциативных контейнерах следует определять следующие дополнительные типы: key_compare key_type value_compare Вместе с конструктором по умолчанию и копирующим конструктором ассоциативный контейнер должен предоставлять конструкторы, позволяющие определить функцию сопоставления или сравнения. Кроме того, следует определить конструктор, который создает и инициализирует объект, задавая Диапазон элементов. Один вариант этого конструктора должен использовать Функцию сопоставления, установленную по умолчанию, другой — разрешить пользователю определить собственную функцию сравнения. Далее перечислены варианты конструкторов, которые должны быть предоставлены. О cnt о О Cnt(с) Q Cnt(comp) О Cnt (start, end) 0 Cnt(start, end, comp) Здесь с — объект типа cnt; start и end — итераторы диапазона элементов, который будет использоваться при инициализации контейнера; comp — функция 0 Cnt [num. val) 0 Cnt (start, end) При этом с — объект типа cnt; num — целое, задающее счетчик; val — значение, совместимое с типом объектов, хранящихся в cnt; start и end — итераторы диапазона элементов, который будет использоваться при инициализации контейнера. В пользовательском контейнере можно определить дополнительные конструкторы.
|