STL的六大组件中最主要的是容器和算法这两个,一个泛化数据的存储,一个泛化数据的操作。前面两篇文章我们简单的介绍了STL中的容器,这篇文章将会介绍STL算法以及粘合容器和算法的迭代器。STL是基于模板实现,容器基于模板类,而算法基于模板函数。在具体介绍算法和迭代器之前,我们先简单的回顾一下模板函数的语法。
模板函数的语法其实很简单,只要把正常的函数的参数类型或者返回值类型都参数化就可以了。比如选择两个数中的最大值,我们可以使用std::max
:
template< class T >
const T& max( const T& a, const T& b );
这个模板函数中两个参数的类型和返回值的类型都参数化了。
更新中,敬请期待