【说明】
设计一个类模板SamPle用于对一个有序数组采用二分法查找元素下标。
【C++程序】
#include ＜ iostream. h ＞
#define Max 100//最多元素个数
template ＜ class T ＞
class Sample
T A[Max]: //存放有序数序
int n: //实际元素个数
public
Sample( ) //默认构造函数
Sample(T a[] ,int i); //初始化构造函数
int seek(T c);
void disp( )
for(int i=0;i ＜n;i ++)
cout＜＜A[i] ＜＜" ";
cout＜＜endl:
template ＜ class T ＞
Sample ＜T＞: :Sample(T a[ ],int i)
n=i:
for( intj =0;j ＜ i;j ++ )
(1) ;
template ＜ class T ＞
int Sample ＜ T ＞:: seek( T c)
int low =0,high = n-1 ,mid;
while( (2) )
mid = (low + high)/2;
if( (3) )
return mid;
else if( (4) )
low=mid+|;
else
(5) ;
return-1;
void main( )
char a[ ] ="acegkmpwxz";
Sample ＜ char ＞ s(a, 1);
cout＜＜"元素序列:" ;s. disp( );
cout＜＜"元素’g’的下标:"＜＜s. seek(’g’) ＜＜endl;
