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 发表评论