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

int main ()

0. 
   {
   

0. 
   set setlntegers;
   

0. 
   

0. 
   // Вставить произвольные значения
   

0. 
   setlntegers.insert (43);
   

0. 
   setlntegers.insert (78);
   

0. 
   setlntegers.insert (-1);
   

0. 
   setlntegers.insert (124);
   

13:

0. 
   // Вывод содержимого набора на экран
   

0. 
   for (auto iElement = setlntegers.cbegin ()
   

0. 
   ; iElement != setlntegers.cend ()
   

0. 
   ; ++ iElement )
   

0. 
   cout « *iElement « endl;
   

19:

0. 
   // Попытаться найти элемент
   

0. 
   auto iElementFound = setlntegers.find (-1);
   

0. 
   

0. 
   // Проверить, если найдено...
   

24: if (iElementFound != setlntegers.end ())

0. 
   cout « "Element " « *iElementFound « " found!" « endl;
   

0. 
   else
   

0. 
   cout « "Element not found in set!" « endl;
   

28:

0. 
   // Попытаться найти другой элемент
   

0. 
   auto iAnotherFind = setlntegers.find (12345);
   

0. 
   

0. 
   // Проверить, если найдено...
   

0. 
   if (iAnotherFind != setlntegers.end ())
   

0. 
   cout « "Element " « ^iAnotherFind « " found!" « endl;
   

0. 
   else
   

15 3ak. 3626

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

0. 
   cout « "Element 12345 not found in set!" « endl;
   

0. 
   

0. 
   return 0;
   

0. 
   }
   

Результат


- i


43


78


124


Element -1 found!


Element 12345 not found in set!


Анализ

Строки 21 -27 демонстрирую т применение функции-члена f i n d ( ) . О на возвращает итератор, сравнение которого с результатом функции en d (), как показано в строке 24, п о зволяет проверить, был ли найден элемент. Если итератор допустим, можно обратиться i значению, на которое указывает * iE le m en tF o u n d .

ПРИМЕЧАНИЕ

Пример в листинге 19.3 сработает правильно и для мультимножества, т.е. если

в строке

6 set заменить на multiset, то код продолжит работать правильно.

Удаление элементов в наборе и мультимножестве

Ассоциативные контейнеры, такие как s e t , m u l t i s e t , map и m u ltim a p , предоставля­ ют функцию -член e r a s e (), позволяющую удалять значение по ключу:

setObject.erase (key);

Другая форма функции e r a s e () позволяет удалить определенный элемент, заданны!

указывающим на него итератором:

setObject.erase (iElement);

Вы можете стереть диапазон элементов набора или мультимножества, используя ите­ раторы, задающие границы диапазона:

setObject.erase (iLowerBound, iUpperBound);

Пример в листинге 19.4 демонстрирует использование метода e r a s e () для удаленш элементов из набора или мультимножества.

0. 
   И С ТИ Н Г 1 9 .4 . Использование функции-члена erase () для мультимножества_______________
   

1. 
   #include
   

2. 
   #include
   

3. 
   using namespace std;
   

3:

0. 
   template
   

0. 
   void DisplayContents (const T& Input)
   

Простые операции с классами set и multiset библиотеки STL

451

0. 
   {
   

0. 
   for(auto iElement = Input.cbegin () // auto, cebgin(): C++11
   

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

0. 
   ; ++ iElement )
   

0. 
   cout « *iElement « '
   

.1 :

0. 
   cout « endl;
   

0. 
   }
   

14:

0. 
   typedef multiset MSETINT;
   

0. 
   

0. 
   int main ()
   

0. 
   {
   

0. 
   MSETINT msetIntegers;
   

2 0 :

0. 
   // Вставить произвольные значения
   

0. 
   msetlntegers.insert (43);
   

0. 
   msetlntegers.insert (78);
   

0. 
   msetlntegers.insert (78); // Совпадение
   

0. 
   msetlntegers.insert (-1);
   

0. 
   msetlntegers.insert (124);
   

27:


28: cout « "multiset contains " « msetlntegers.size ()

1. 
   " elements.";
   

1. 
   cout « " These are: " « endl;
   

2. 
   

3. 
   // Вывод содержимого мультимножества на экран
   

4. 
   DisplayContents(msetlntegers);
   

   33:	cout « "Please enter a number to be erased from the set"
   34:

5. 
   endl;
   

0. 
   int nNumberToErase = 0;
   

0. 
   cin » nNumberToErase;
   

0. 
   

0. 
   cout « "Erasing " « msetlntegers.count (nNumberToErase);
   

0. 
   cout « " instances of value " « nNumberToErase « endl;
   

0. 
   

0. 
   // Попытаться найти элемент
   

0. 
   msetlntegers.erase (nNumberToErase);
   

43:


44: cout « "multiset contains " « msetlntegers.size ()

1. 
   " elements.";
   

0. 
   cout « " These are: " « endl;
   

0. 
   DisplayContents(msetlntegers);
   

0. 
   

0. 
   return 0;
   

0. 
   }
   

Результат


multiset contains 5 elements. These are:


-1 43 78 78 124


Please enter a number to be erased from the set

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

78


Erasing 2 instances of value 78


multiset contains 3 elements. These are:


-1 43 124


Анализ

Обратите внимание на использование в строке 15 ключевого слова ty p e d e f . Стро­ ка 38 демонстрирует применение функции c o u n t О для выяснения количества элементов

0. 
   определенным значением. Фактическое удаление осуществляется в строке 42, где удаля­ ются все элементы, которые соответствуют определенному числу.
   

Обратите внимание на то, что функция e r a s e () имеет несколько перегруженных вер­ сий. Ее можно вызвать для итератора, возвращенного, скажем, в результате поиска, чтобы удалить один элемент с найденным значением, как показано ниже.


MSETINT::iterator iElementFound = msetlntegers.find (nNumberToErase); if (iElementFound != msetlntegers.end ())


msetlntegers.erase (iElementFound);


else


cout « "Element not found!" « endl;

Точно так же вы можете использовать функцию e r a s e () для удаления из мультимно­ жества диапазона значений:

MSETINT::iterator iElementFound = msetlntegers.find (nValue);


if (iElementFound != msetlntegers.end ())


msetlntegers.erase (msetlntegers.begin (), iElementFound);

Приведенный выше фрагмент удаляет все элементы от начала до элемента со значени­ ем nV alue, не включая последнего. И набор, и мультимножество могут быть освобождены от своего содержимого при помощи функции-члена c l e a r ().

Теперь, после краткого обзора базовых функций набора и мультимножества, пришло время рассмотреть пример практического применения этого контейнерного класса. При­ мер в листинге 19.5 является самой простой реализацией телефонного справочника, по­ зволяющего пользователю вставлять имена и номера телефонов, находить их, удалять и отображать их все.

Л И СТИ Н Г 1 9 .5 . Телефонный справочник, демонстрирующий

возможности класса set библиотеки STL____________________________________________________

0. 
   #include
   

0. 
   #include
   

0. 
   #include
   

0. 
   using namespace std;
   

0. 
   

0. 
   template ctypename T>
   

0. 
   void DisplayContents (const T& Input)
   

0. 
   {
   

0. 
   for(auto iElement = Input.cbegin () // auto, cebgin(): C++11
   

0.