Алгоритм reverse_copy()
template< class BidirectionalIterator, class OutputIterator >
OutputIterator
reverse_copy( BidirectionalIterator first,
BidirectionalIterator last, OutputIterator result );
reverse_copy() ведет себя так же, как reverse(), только новая последовательность копируется в контейнер, начиная с result. Возвращаемый итератор указывает на элемент, расположенный за последним скопированным. Исходный контейнер остается без изменения.
#include <algorithm>
#include <list>
#include <string>
#include <iostream.h>
/* печатается:
Исходная последовательность строк:
Signature of all things I am here to
read seaspawn and seawrack that rusty boot
Последовательность строк после применения reverse():
boot rusty that seawrack and seaspawn read to
here am I things all of Signature
*/
class print_elements {
public:
void operator()( string elem ) {
cout << elem
<< ( _line_cnt++%8 ? " " : "\n\t" );
}
static void reset_line_cnt() { _line_cnt = 1; }
private:
static int _line_cnt;
};
int print_elements::_line_cnt = 1;
int main()
{
string sa[] = { "Signature", "of", "all", "things",
"I", "am", "here", "to", "read",
"seaspawn", "and", "seawrack", "that",
"rusty", "boot"
};
list< string, allocator > slist( sa, sa+15 );
cout << "Исходная последовательность строк:\n\t";
for_each( slist.begin(), slist.end(), print_elements() );
cout << "\n\n";
reverse( slist.begin(), slist.end() );
print_elements::reset_line_cnt();
cout << "Последовательность строк после применения reverse():\n\t";
for_each( slist.begin(), slist.end(), print_elements() ); cout << "\n";
list< string, allocator > slist_copy( slist.size() );
reverse_copy( slist.begin(), slist.end(),
slist_copy.begin() );
}
