Question

求问下面关于C++中关于 Iterator 的问题

#include<iostream>

using namespace std;
template<typename Iterator>
int* lcsLength(Iterator x,Iterator y, int m, int n){
int *c=new int[(m+1)*(n+1)],i,j;
for(i=1;i<=m;i++)
c[i*(n+1)]=0;//c[i, 0]←0
for(j=0;j<=n;j++)
c[j]=0;//c[0,j] ←0
for(i=1;i<=m;i++)
for(j=1;j<=n;j++)
if(*(x+i-1)==*(y+j-1))//if x[i]=y[j]
c[i*(n+1)+j]=c[(i-1)*(n+1)+j-1]+1;//c[i,j] ←c[i-1,j-1]+1
else if(c[(i-1)*(n+1)+j]>=c[i*(n+1)+j-1])
c[i*(n+1)+j]=c[(i-1)*(n+1)+j];// c[i,j] ←c[i-1,j]
else
c[i*(n+1)+j]=c[i*(n+1)+j-1];// c[i,j] ←c[i,j-1]
return c;
}
Iterator x,Iterator y,有什么作用啊？

Answer 1

为了以后用到类似函数时不用重新定义了，建议你看下C++中的模板那块。

Answer 2

迭代器阿 ^^^

追问

这个 看上去是个模板啊，但是调用函数时并没有像一般的模板那样指明是 什么类型（比如int）
是通过Iterator这个词表明是迭代么？ 迭代这个词 具体到这个函数 是个什么意思呢？3KS

追答

这里Iterator只是个符号。模板声明时是不指定具体类型的，你也可以把Iterator换成T，一样的。调用的时候要指定类型。

当然看你这个函数的实现，应该是一个迭代器(Iterator）类型才有意义，因为里面至少有=和*的操作。