C++泛型算法笔记（1）

find

template < class ForwardIterator, class Type >
ForwardIterator
find( ForwardIterator first, ForwardIterator last, Type value )

find返回一个迭代器，表明是否找到元素，如果找不到返回参数的last。
参数
first：开始搜索的第一个元素
last：搜索到此元素之前，不包括此元素
value：需要搜索的值

back_inserter

template<class _Container>
back_insert_iterator<_Container>
back_inserter(_Container& _Cont)

这个函数返回一个迭代器back_insert_iterator<_Container>，这个迭代器是从OutputIterator继承过来的，表明这个迭代器可以被写入。这个迭代器重写了赋值操作，在赋值操作中使用push_back将元素插入容器中。
参数
_Cont：希望被插入值的容器

copy

template < class InputIterator, class OutputIterator >
OutputIterator
copy( InputIterator first1, InputIterator last,
OutputIterator first2 );

这个函数返回一个OutputIterator迭代器
参数
first：开始拷贝的第一个元素
last：拷贝到此元素之前，不包括此元素
first2：拷贝到此迭代器。我们可以使用上面的back_inserter函数返回的OutputIterator

shootingstars 2007-06-13 18:14 发表评论