一、泛型算法概述
标准库容器定义的操作很少,标准库并未给每种容器添加大量的功能,而是提供一些算法,这些算法孤立与容器种类,是容器所通用的,或称泛型的,泛型算法适用
于各种各种容器,容器中可以有各种元素类型。
顺序容器定义的操作有:添加元素、删除元素、访问首尾元素、判断容器是否为空、获得迭代器。但是用户可能还有一些别的需求:查找特定元素、替换或删除特定
元素、排序。这些操作和底层容器的数据组成结构关系不大,因此可以抽象出来,作为通用的算法。
一般情况下,泛型算法并不直接操作容器,而是通过容器的迭代器进行对元素的操作。
原文:https://www.cnblogs.com/hustsss/p/10594046.html