STL的容器算法迭代器的设计理念-LMLPHP

1) STL的容器通过类模板技术,实现数据类型和容器模型的分离。

2) STL的迭代器技术实现了遍历容器的统一方法;也为STL的算法提供了统一性。

3) STL的函数对象实现了自定义数据类型的算法运算

核心思想:其实函数对象本质就是回调函数,回调函数的思想,就是任务的编写者和任务的调用者有效解耦合,函数指针做函数参数。

4) 具体例子:transform算法的输入,通过迭代器first和last指向的元算作为输入;通过result作为输出;通过函数对象来做自定义数据类型的运算。

05-06 12:51