C++ STL 常用遍历算法
STL的容器算法迭代器的设计理念
1) STL的容器通过类模板技术,实现数据类型和容器模型的分离
2) STL的迭代器技术实现了遍历容器的统一方法;也为STL的算法提供了统一性奠定了基 础
3) STL的算法,通过函数对象实现了自定义数据类型的算法运算;所以说:STL的算法也提 供了统一性。
核心思想:其实函数对象本质就是回调函数,回调函数的思想:就是任务的编写者和任务的调用者有效解耦合。函数指针做函数参数。
4) 具体例子:transform算法的输入,通过迭代器first和last指向的元算作为输入;通过 result作为输出;通过函数对象来做自定义数据类型的运算。
常用的遍历算法
时间: 2024-10-24 00:24:08