泛型算法摘要

每个泛型算法的实现都独立于单独的容器类型。因为已经消除了算法的类型依赖性。

泛型算法用iterator 抽象来解决对容器的遍历。

算法遍历的元素范围由一对iterator 标记：一个first iterator 指问要操作的首元素和一个last iterator 标记要操
作的末元素的下一位置，由last 指向的元素不是要操作的元素，它被用作终止遍历的哨兵sentinel ，同时也被用作指示没有找到的返回值，如果找到了该值则返回标记该位置的iterator。

泛型算法解决要求值的比较所用的方法是为：每个算法提供两个版本一个
使用元素底层类型的等于操作符，另一个使用函数对象或函数指针来实现比较 。

如：find()

template < class ForwardIterator, class Type >ForwardIterator
find( ForwardIterator first, ForwardIterator last, Type value )
{
    for ( ; first != last; ++first )  

        if ( value == *first )
                return first; 
        return last;
}

在内置数组中用find():

#include <algorithm>
#include <iostream>
int main()
{
int search_value;
int ia[ 6 ] = { 27, 210, 12, 47, 109, 83 };

cin >> search_value;
int *presult = find( &ia[0], &ia[6], search_value );

}

如果指针（presult ）返回的是ia[6],就是末元素的下一个位置（presult == &ia[6]），表示没有找到。

通常向泛型算法传递指针时我们可以写成
int *presult = find( &ia[0], &ia[6], search_value );
或不太明确地写成
int *presult = find( ia, ia+6, search_value );

泛型算法还能接受指向内置数组的指针对,例如:已知数组
int ia[7] = { 10, 7, 9, 5, 3, 7, 1 };
我们可以如下对整个数组排序
sort( ia, ia+7 );

int ia[ 10 ] = {51, 23, 7, 88, 41, 98, 12, 103, 37, 6 };
vector< int > vec( ia, ia+10 );//vec以ia组成的数组作为初值。