ex_1.cpp

设计一个类模板Find

/*
Description:设计一个类模板Find，用于对一个有序数组采用二分法查找指定数据的元素下标
Date:2007/11/30
*/
#include<iostream.h>
#define MAX 100 	//数组最大长度
template <class T>class Find
{private: 
	T A[MAX];
	int n;			//数组长度
public:
	void setdata(T a[ ],int x);	//为数组元素赋值
    int seek(T c);		//c为待查找元素
    void disp();		//显示数组元素值
};
template<class T>
void Find<T>::setdata(T a[],int x)
{
	int i;
	n=x;
	for(i=0;i<n;i++)
	{
		cin>>a[i];
		A[i]=a[i];
	}
}
template<class T>
int Find<T>::seek(T c)
{
	int low=0,high=n-1,mid;
	int index=0;
	while(low<=high)
	{
		mid=(low+high)/2;
		if(c==A[mid])
		{
			index=mid;
			return mid;
		}
		else if(A[mid]>c)
			high=mid-1;
		else
			low=mid+1;
		index=mid;
	}
	return-1;
}
template<class T>
void Find<T>::disp()
{
    int i;
	cout<<"数组元素值为:";
	for(i=0;i<n;i++)
	{
		cout<<A[i]<<"  ";
	}
	cout<<endl;
}
void main()
{
	Find<int>find1;
	Find<float>find2;
	Find<char>find3;
	int ai[100];
	float af[100];
	char ac[100];
	int n;
	int i;
	float j;
	char k;

    cout<<"请输入整型数组的元素个数:";
	cin>>n;
    cout<<"请按顺序输入含"<<n<<"个整型数的数组:";
    find1.setdata(ai,n);
    cout<<"请输入一个要查找的整数:";
	cin>>i;
    if(find1.seek(i)!=-1)
	{
		cout<<"所查找的元素数据下标为:"<<find1.seek(i)<<endl;
	}
	else if(find1.seek(i)==-1)
	{
		cout<<"未找到数据下标，要查找的元素不存在于数组中"<<endl;
	}
	find1.disp();

	cout<<endl;
	cout<<endl;
	cout<<"请输入浮点型数组的元素个数:";
	cin>>n;
	cout<<"请按顺序输入含"<<n<<"个浮点型数的数组:";
	find2.setdata(af,n);
	cout<<"请输入一个要查找的浮点型数:";
	cin>>j;
	if(find2.seek(j)!=-1)
	{
		cout<<"所查找的元素数据下标为:"<<find2.seek(j)<<endl;
	}
    else if(find2.seek(j)==-1)
	{
		cout<<"未找到数据下标，要查找的元素不存在于数组中"<<endl;
	}
	find2.disp();

	cout<<endl;
	cout<<endl;
	cout<<"请输入字符型数组的元素个数:";
	cin>>n;
	cout<<"请按顺序输入含"<<n<<"个字符型数的数组:";
	find3.setdata(ac,n);
	cout<<"请输入一个要查找的字符型数:";
	cin>>k;
	if(find3.seek(k)!=-1)
	{
		cout<<"所查找的元素数据下标为:"<<find3.seek(k)<<endl;
	}
    else if(find3.seek(k)==-1)
	{
		cout<<"未找到数据下标，要查找的元素不存在于数组中"<<endl;
	}
	find3.disp();
}