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

if (iPartialRange != veclntegers.end ())

0. 
   {
   

0. 
   cout « "Sequence {9, 9, 9} found in vector at position: ";
   

0. 
   cout « distance (veclntegers.begin (), iPartialRange)
   

Использование алгоритмов STL

523

0. 
   endl;
   

0. 
   }
   

0. 
   

0. 
   return 0;
   

0. 
   }
   

Результат


The contents of the sample vector are:

- 9-8-7-6-5-4-3-2-1012345678999

The contents of the sample list are:

0. 
   4-3-2-101234
   

search() for the contents of list in vector: Sequence in list found irt vector at position: 5 Searching {9, 9, 9} in vector using search_n():


Анализ

Листинг начинается с двух примеров контейнеров, вектора и списка, которые перво­ начально заполнены примерами целочисленных значений. Алгоритм s e a r c h () исполь­ зуется для выявления наличия содержимого списка в векторе, как показано в строке 40. Поскольку вы хотите искать содержимое всего списка во всем векторе, диапазон задается итераторами, возвращенными методами b e g in () и en d () классов этих двух контейнеров. Это фактически демонстрирует то, как хорошо итераторы приспособлены к алгоритмам и контейнерам. Физические характеристики контейнеров, предоставляющие эти итераторы, не имеют значения для алгоритмов, осуществляющих поиск содержимого списка в векто­ ре, поскольку они работают только с итераторами. Алгоритм s e a r c h _ n () используется в строке 53 для поиска первого вхождения прогрессии {9, 9, 9} в векторе.