迭代

迭代指针和迭代器有什么区别？指针的迭代器五大种类及功能解析什么是迭代器？指针和迭代器有什么区别呢？指针针是C语言里面就有的东西，而迭代器是C++里面才有的所以，对于这些容器我们不能单纯地使用指针作为迭代器，而是针对每一种容器，都会有专门配对的迭代器。（迭代器的类型就为container::iterator）（container是某个STL容器）

迭代递归声明的结构并不总能转换为迭代(组图)理论上递归和迭代时间复杂度方面是一样的，但实际应用中（函数调用和函数调用堆栈的开销）递归比迭代效率要低。递归转迭代理论上递归和迭代可以相互转换，但实际从算法结构来说，递归声明的结构并不总能转换为迭代结构（原因有待研究）。将递归算法转换为非递归算法有两种方法，一种是直接求值（迭代），不需要回溯；另一种是不能直接求值，需要回溯。recursion）和单向递归，将递归结构用迭代结构来替代。