С++ для начинающих |
1148 |
#include <algorithm> #include <vector> #include <iostream.h>
/* печатается:
Ожидаем найти два вхождения 'o': o o Ожидаем найти подстроку 'mou': m o u
*/
int main()
{
ostream_iterator< char > ofile( cout, " " );
const |
char |
blank = |
' '; |
|
const |
char |
oh |
= |
'o'; |
char str[ 26 ] = "oh my a mouse ate a moose"; char *found_str = search_n( str, str+25, 2, oh );
cout << "Ожидаем найти два вхождения 'o': "; copy( found_str, found_str+2, ofile ); cout << '\n';
vector< char, allocator > vec( str, str+25 );
//найти первую последовательность из трех символов,
//ни один из которых не равен пробелу: mou of mouse
vector< char, allocator >::iterator iter; iter = search_n( vec.begin(), vec.end(), 3,
blank, not_equal_to< char >() );
cout << "Ожидаем найти подстроку 'mou': "; copy( iter, iter+3, ofile ); cout << '\n';
}
template< class InputIterator1, class InputIterator2, class OutputIterator >
OutputIterator
set_difference( InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result );
template< class InputIterator1, class InputIterator2, class OutputIterator, class Compare >
OutputIterator
set_difference( InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2,
Алгоритм set_difference()
OutputIterator result, Compare comp );
set_difference() строит отсортированную последовательность из элементов, имеющихся в первой последовательности [first1,last1), но отсутствующих во второй – [first2,last2). Например, разность последовательностей {0,1,2,3} и
С++ для начинающих |
1149 |
{0,2,4,6} равна {1,3}. Возвращаемый итератор указывает на элемент за последним помещенным в выходной контейнер result. В первом варианте предполагается, что обе последовательности были отсортированы с помощью оператора “меньше”, определенного для типа элементов контейнера; во втором для упорядочения используется указанная программистом операция comp.
template< class InputIterator1, class InputIterator2, class OutputIterator >
OutputIterator
set_intersection( InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result );
template< class InputIterator1, class InputIterator2, class OutputIterator, class Compare >
OutputIterator
set_intersection( InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2,
Алгоритм set_intersection()
OutputIterator result, Compare comp );
set_intersection() строит отсортированную последовательность из элементов, встречающихся в обеих последовательностях – [first1,last1) и [first2,last2). Например, пересечение последовательностей {0,1,2,3} и {0,2,4,6} равно {0,2}.
Возвращаемый итератор указывает на элемент за последним помещенным в выходной контейнер result. В первом варианте предполагается, что обе последовательности были отсортированы с помощью оператора “меньше”, определенного для типа элементов контейнера; во втором для упорядочения используется указанная программистом операция comp.
template< class InputIterator1, class InputIterator2, class OutputIterator >
OutputIterator set_symmetric_difference(
InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result );
template< class InputIterator1, class InputIterator2, class OutputIterator, class Compare >
OutputIterator set_symmetric_difference(
InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2,
Алгоритм set_symmetric_difference()
OutputIterator result, Compare comp );
С++ для начинающих |
1150 |
set_symmetric_difference() строит отсортированную последовательность из элементов, которые встречаются только в первой последовательности
[first1,last1) или только во второй – [first2,last2). Например,
симметрическая разность последовательностей {0,1,2,3} и {0,2,4,6} равна {1,3,4,6}.
Возвращаемый итератор указывает на элемент за последним помещенным в выходной контейнер result. В первом варианте предполагается, что обе последовательности были отсортированы с помощью оператора “меньше”, определенного для типа элементов контейнера; во втором для упорядочения используется указанная программистом операция comp.
template< class InputIterator1, class InputIterator2, class OutputIterator >
OutputIterator
set_union(InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result );
template< class InputIterator1, class InputIterator2, class OutputIterator, class Compare >
OutputIterator
set_union(InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2,
Алгоритм set_union()
OutputIterator result, Compare comp );
set_union() строит отсортированную последовательность из элементов, которые встречаются либо в первой последовательности [first1,last1), либо во второй – [first2,last2), либо в обеих. Например, объединение последовательностей {0,1,2,3} и {0,2,4,6} равно {0,1,2,3,4,6}. Если элемент присутствует в обеих последовательностях, то копируется экземпляр из первой. Возвращаемый итератор указывает на элемент за последним помещенным в выходной контейнер result. В первом варианте предполагается, что обе последовательности были отсортированы с помощью оператора “меньше”, определенного для типа элементов контейнера; во втором для упорядочения используется указанная программистом операция comp.
