笔者编程水平还处于初级阶段,平时使用列表的时候经常用到遍历
比如:
//java
for(int i = 0 ; i < 100 ; i ++){
System.out.println(i);
}
也用到过迭代
比如:
//java
List<String> list = new List<String>(){"a" , "b", "c"};
for(String str : list){
System.out.println(str);
}
但是一直对迭代和遍历这两个概念理解很模糊,没有一个明确的概念。
烦请了解此问题的同志们
1.对迭代和遍历下一个比较明确的定义,定义中应该包含他们各自的特性。
2.比较下他们的关系、区别(当然,如果定义足够明确,二者的差异也就自己出来了)。
感激不尽
首先想知道你确定自己的迭代栗子时java的么?我怎么记得Java中的迭代式类似如下面的代码:
for (String str : list) {
System.out.println(str); //逐个输出数组元素的值
}
- 遍历:对于集合数据而言,访问所有的数据即为遍历。遍历的方法可以用递归或者迭代。
迭代:一般是用同一个参数来表示每个集合元素,用循环来实现。 -
个人感觉不必背下来两者的概念,而是要知道两者的区别。在《Effective Java》中,作者推荐“使用for-each循环优先于传统的for循环”(第二版第46条)。主要原因如下:
a). 索引变量i出现三次,容易出错;
b). 有些情况下,有一定性能优势,对边界值只计算一次;
c). 代码更加简洁;
d). 可以预防Bug。
但是有些情况是不能使用for-each循环的:
a). 过滤--如果需要遍历集合,并删除元素,需要显式的迭代器,以便可以调用它的remove方法。
b). 转换--如果需要遍历列表或者数组,并取代它部分或者全部的元素值,就需要列表迭代器或者数组索引,以便设定元素的值。
c). 平行迭代--并行遍历多个集合,就需要显式控制迭代器或者索引变量,以便所有迭代器或者索引变量都可以得到同步前移。
更多的话楼主还是去看一下原书吧~
抠字眼的时候请多用英文
遍历 ~ Traverse 访问一个集合(广义)的每个元素
迭代 ~ Iterate 反复调用同一个过程最终达成目的,这个过程如果是一个函数,那就是递归,如果是一个循环体,那就是狭义上的迭代。递归和迭代之间的关系、转换、优化等等又是另一个故事了。
总之遍历是目的,迭代是手段