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

; iElement != Input.cend () // cend(): C++11

0. 
   ; ++ iElement )
   

11: cout « *iElement « endl;
1 2 :
Простые операции с классами set и multiset библиотеки STL

0. 
   cout « endl;
   

0. 
   }
   

15:

0. 
   struct Contactltem
   

0. 
   {
   

0. 
   string strContactsName;
   

0. 
   string strPhoneNumber;
   

0. 
   string strDisplayRepresentation;
   

2 1 :

0. 
   // Конструктор и деструктор
   

0. 
   Contactltem (const strings strName, const string & strNumber)
   

0. 
   {
   

0. 
   strContactsName = strName;
   

0. 
   strPhoneNumber = strNumber;
   

0. 
   strDisplayRepresentation = (strContactsName + ": " \
   

1. 
   strPhoneNumber);
   

1. 
   }
   

29:

0. 
   // используется в set::find()
   

0. 
   bool operator == (const ContactltemS itemToCompare) const
   

0. 
   {
   

   33:	return (itemToCompare.strContactsName == \
   	this->strContactsName);

1. 
   }
   

0. 
   

0. 
   // используется как предикат сортировки
   

0. 
   bool operator < (const ContactltemS itemToCompare) const
   

0. 
   {
   

0. 
   return (this->strContactsName \
   

1. 
   itemToCompare.strContactsName);
   

0. 
   }
   

41:

0. 
   // Используется в DisplayContents для cout
   

0. 
   operator const char*() const
   

0. 
   {
   

0. 
   return strDisplayRepresentation.c_str();
   

0. 
   }
   

0. 
   };
   

48:

0. 
   int main ()
   

0. 
   {
   

0. 
   set setContacts;
   

0. 
   setContacts.insert(Contactltem("Jack Welsch",
   

"[phone]"));

0. 
   setContacts.insert(Contactltem("Bill Gates",
   

"[phone]"));

0. 
   setContacts.insert(Contactltem("Angela Merkel", "[phone]"));
   

0. 
   setContacts.insert(Contactltem("Vladimir Putin",
   

"[phone]"));

0. 
   setContacts.insert(Contactltem("Manmohan Singh",
   

"[phone]"));


5 7 : setContacts.insert(Contactltem("Barack Obama", "[phone]"));
454 ЗАНЯТИЕ 19. Классы наборов библиотеки STL

0. 
   DisplayContents(setContacts);
   

0. 
   

0. 
   cout « "Enter a person whose number you wish to delete: ";
   

0. 
   string Namelnput;
   

0. 
   getline(cin, Namelnput);
   

63:

0. 
   auto iContactFound = setContacts.find(Contactltem(Namelnput,
   

0. 
   if(iContactFound != setContacts.end())
   

66: {

0. 
   // Удалить контакт, найденный в наборе
   

0. 
   setContacts.erase(iContactFound);
   

69: cout « "Displaying contents after erasing: " « Namelnput

1. 
   endl;
   

1. 
   DisplayContents(setContacts);
   

2. 
   }
   

3. 
   else
   

4. 
   cout « "Contact not found" « endl;
   

5. 
   

6. 
   return 0;
   

7. 
   }
   

Результат


Angela Merkel: [phone]


Barack Obama: [phone]


Bill Gates: [phone]


Jack Welsch: [phone]


Manmohan Singh: [phone]


Vladimir Putin: [phone]


Enter a person whose number you wish to delete: Jack Welsch


Displaying contents after erasing: Jack Welsch


Angela Merkel: [phone]


Barack Obama: [phone]


Bill Gates: [phone]


Manmohan Singh: [phone]


Vladimir Putin: [phone]


Анализ

Это очень похоже на листинг 18.7, где список был отсортирован в алфавитном порядке, но в данном случае сортировка набора осущ ествляется по вставке. Как демонстрирует вывод, не нужно вызывать никаких функций, чтобы гарантировать сортировку элементов

0. 
   наборе, поскольку они сортируются на вставке. Вы позволяете пользователю удалить запись, и в строке 64 демонстрируется вызов функции f i n d (), позволяющей найти ту за­ пись, которая удаляется в строке 68 при помощи метода e r a s e ().
   

Преимущества и недостатки использования наборов и мультимножеств

455

Эта реализация телефонного справочника основана на классе set библиотеки STL, а потому она не позволяет содержать несколько записей с одинаковым зна­ чением. Если необходима реализация справочника, позволяющая хранить две записи с одинаковым именем (скажем, Том), то выбирайте класс multiset библиотеки STL. Если контейнер setContacts станет мультимножеством, то приведенный выше код продолжит работать правильно. Чтобы развить возмож­ ность мультимножества хранить несколько записей с одинаковым значением, используйте функцию-член count (), чтобы знать количество элементов, со­ держащих определенное значение. Это представлено в предыдущем примере кода. Подобные элементы помещаются в мультимножестве рядом, и функция find () возвращает итератор первого найденного значения. Приращение этого итератора позволит обратиться к следующим найденным элементам.