迭代器的作用什么？

Question

能例举几个事例吗？

Answer 1

C++式迭代.
for(std::string::const_iterator it = str.begin(); it != str.end(); ++it)
// ........

上面的it就是迭代器, 就可以理解为以下的样子
char c_str[100] = "xxx";
for(char* it = c_str; *it != '\0'; ++it)
// .......

上面是C语言式的迭代, it也是迭代器..

概念上来讲, 迭代器可以使指针, 也可以是任何类型, 只要可以用来遍历容器(数组)就可以了.

用在C++泛型算法里面比较多. 比如像下面的泛型函数copy.
就是接受任何有"迭代器"概念的类型作为参数, 可以使指针, 也可以是其他类型.

template <typename _In, typename _Out>
_Out copy(_Out _Dest, _In _First, _In _Last);

Answer 2

在java中时用于遍历 set的，因为list可以直接遍历
set用 迭代器 就是 iterator 遍历 map可以先求得set然后再用k去遍历v

主要作用就是遍历