這是模板。 template<class T >
class arrList : public List<T>

這個的意思是， arrList這個類，繼承 List<T> 這個類。

至于 public List <T> 這個類，應(yīng)該是之前有定義的類。 它也是一個模板類。

typedef struct{
char data[MaxSize];
int len;
}SqString;
int Index(SqString S,SqString T,int pos)
{//查找子串
int i,j;
i=pos-1;j=0;
while(i<S.len&&j<T.len)
if(S.data[i]==T.data[j]){i++;j++;}
else
{i=i-j+1;j=0;}
if(j>=T.len)return i-j+1;
else return 0;
}

void Replace(SqString &S,SqString T,SqString R)
{
int i,j,pos=1;
SqString sub;
while(pos<=S.len-T.len){
i=Index(S,T,pos);
if(i)
{
sub.len=S.len-i-T.len+1;
//截取S中替換T串后面的子串并存入sub
for(j=0;j<sub.len;j++)sub.data[j]=S.data[i+T.len-1+j];
//替換字符串
for(j=0;j<R.len;j++)S.data[i+j-1]=R.data[j];
//將sub子串鏈接到后面
for(j=0;j<sub.len;j++)S.data[i+R.len+j-1]=sub.data[j];
S.len=i+R.len+sub.len-1;
pos=i+R.len;
}
}
}

第一次比較完后i = pos+1
第二次比較完后i = pos+2
……
if (S[i] == T[j]) { ++i; ++j;} //假設(shè)相同字符長n，i=pos+n，j=1+n；
else{ i = i-j+2; j =1;} //不相同時 i = i-j+2 = (pos+n)-(1+n)+2 = pos+1；
我也是看到別人的，但是我覺的這個更合理。