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

Что нужно изменить в предыдущем примере, чтобы все-таки получить два экзем­ пляра строки "Jack"?

Реализация класса s e t позволяет хранить только уникальные значения. Смените вы ­ бранный контейнер на m u l t i s e t .

0. 
   Какая функция-член класса m ultiset возвращает количество элементов с опреде­ ленным значением в контейнере?
   

Это функция c o u n t (зн а ч е н и е) .

0. 
   Используя функцию fin d (), я нашел элемент в наборе и имею теперь указываю­ щий на него итератор. Как мне использовать этот итератор для изменения значе­ ния, на которое он указывает?
   

Никак. Некоторые реализации библиотеки STL могли бы позволить пользователю из­ менить значение элемента в наборе при помощи итератора, возвращенного, например, функцией f i n d (). Но так поступать неправильно. Итератор на элемент набора должен использоваться как константный, даже если реализация библиотеки STL не препятству­ ет этому.

Коллоквиум

0. 
   этом разделе предлагаются вопросы для самоконтроля и закрепления полученных знаний, а также упражнения, которые помогут применить на практике полученные навы­ ки. Попытайтесь самостоятельно ответить на эти вопросы и выполнить задания, а потом сверьте полученные результаты с ответами в приложении Г, “Ответы”. Если остались не­ ясными хотя бы некоторые из предложенных ниже вопросов, не приступайте к изучению материала следующего занятия.
   

Контрольные вопросы

0. 
   Вы объявляете набор целых чисел так s e t< in t> . Какая функция предоставит кри­ терий сортировки?
   

0. 
   Как совпадающие элементы располагаются в контейнере m u l t i s e t ?
   

3. Какая функция контейнеров s e t и m u l t i s e t возвращ ает количество элементов в нем?

460 ЗАНЯТИЕ 19. Классы наборов библиотеки STL

Упражнения

0. 
   Дополните пример телефонного справочника этого занятия поиском имени человека по данному номеру телефона без изменения структуры C o n ta c t Item . (Подсказка: определите набор с бинарным предикатом, сортирующим элементы по номеру, пе­ реопределяя таким образом сортировку по умолчанию на основании оператора <.)
   

0. 
   Определите мультимножество для хранения введенных слов и их значений, т.е. соз­ дайте мультимножество как словарь. (Подсказка: мультимножество должно хранить объекты структуры, которая содержит две строки: слово и его значение.)
   

0. 
   Представьте простую программу, демонстрирующую, что набор не может хранить совпадающие записи, а мультимножество может.
   

ЗАНЯТИЕ 20