在STL的algorithms里面,有很多对容器普适性的算法函数,这些函数有一个共同点:就是函数的入口参数都是用容器中普遍存在的迭代器作为入口,下面给出一个示例:
    image.png
    有一些值得注意的点是,像前面之前提到过的,有些容器自己带的算法更为高效,但这里面像sort、count等等只是有些容器自己带着,这也与它们的特性相关——比如关联式容器如map、set等,一般又会有自带的count、sort、find函数,因为它们都具有不连续空间,也就不能跳转键。
    image.png
    image.png
    image.png

    下面是讲begin、end、rbegin、rend的区别:也就是说在reverse_iterator()里面实现了迭代器的颠倒(也处理了rbegin实际指向的是end的前一个元素这种原则)
    image.png

    再放一个二分法:
    image.png