顺序查找函数模板举例

初始化int类型数组data1[]={1,3,5,7,9,11,13,15,17,19,2,4,6,8,10,12,14,16,18,20},提示用户输入一个数字，应用顺序查找函数模板找出它的位置。

#include<iostream>
using namespace std;

template<class T>
int SeqSearch(T list[],int n,T key)
{
  for(int i=0;i<n;i++)
    if(list[i]==key)
      return i;
    return -1;

}
int main()
{
  int key,n=20;
  int data1[]={1,3,5,7,9,11,13,15,17,19,2,4,6,8,10,12,14,16,18,20};
  cout<<"Please input a key:"<<endl;
  cin>>key;
  cout<<SeqSearch(data1,n,key)<<endl;
}