函数模板,一个模板只能对应一个函数。
template <typename T>
void Swap(T &i, T &j)
{
T temp = i;
i = j;
j = temp;
}
template<typename S>
void Perm(S list[], int k, int m)
{
if(k == m)
{
for(int i = 0; i < m; i++)
cout << list[m] << " ";
cout << endl;
}
else
{
for( int i = k; i < m; i++)
{
//将第i个元素从里面换出来
swap(list[k], list[i]);
//这样,从k开始排列。这个函数的参数就代表了排列k-m的情况
Perm(list, k+1, m);
Swap(list[k], list[i]);
}
}
}
这样就可以,如果只声明template<typename T>,第二个函数就编不过去。