Question

c++问题。下面的程序有错误。可以运行。但不知错哪，请高手指教。小弟拜谢！！

#include<iostream.h>
template<class T>
class sample
{
T a[10];
public:
sample(){}
sample(int i)
{for(int j=0;j<i;j++)
cin>>a[j];
}
void search(sample &h,T n,int k)
{
int d=0,z=k/2,w=k-1;
while(1)
{
if(n>h.a[k-1]||n<h.a[d])
{cout<<"不存在该元素！！"<<endl;
break;}
else
{
if(h.a[z]-n<0)
{ d=z;
z=(d+w)/2;
}
else
if(h.a[z]-n>0)
{
w=z;
z=w/2;
}
else
{
cout<< n<<"是第"<<z+1<<"个元素"<<endl;
break;
}

}
}
}
};
int main()
{
int i;
sample<int> s(8);
s.search (s,2,8);
s.search (s,100,8);
s.search (s,3,8);
sample<char>c(8);
c.search (c,'a',8);
// c.search (c,'s',8);
c.search (c,'d',8);
c.search (c,'f',8);
c.search (c,'g',8);
c.search (c,'h',8);
c.search (c,'j',8);
//c.search (c,'k',8);

return 0;
}第一次的输入可以正常执行。
第二次输入asdfghjk时，被注释掉的语句不能正确执行。
如果可以，加我的qq1390729063，发到我邮箱。谢了。

Answer 1

//你这里的查询是，折半查询，在查询前是排好序了的。
//其中程序中有些地方不对的，已经更改过来了。
#include<iostream.h>
template<class T>
class sample
{
private:
T a[10];
public:
sample(){}
sample(int i)
{for(int j=0;j<i;j++)
cin>>a[j];
::s_sort(a,i);
}
void search(sample &h,T n,int k)
{

int d=0,z=k/2;
while(1)
{
if(n>h.a[k-1]||n<h.a[d])
{
cout<<"不存在该元素！！"<<endl;
break;
}
else
{
if(h.a[z]-n<0)
{
d=z;
z=(d+k)/2;
}
else if(h.a[z]-n>0)
{
k=z;
z=k/2;
}
else
{
cout<< n<<"是第"<<z+1<<"个元素"<<endl;
break;
}
}
}
}
};
template<class T>
void s_sort(T arr[],int n)
{
T temp;
for(int i=0;i<n;i++)
for(int j=0;j<n-1;j++)
if(arr[j]>arr[j+1])
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
cout<<"数据按递增排序后输出：\n";
for(int j=0;j<n;j++)
cout<<j+1<<":"<<arr[j]<<endl;
}

int main()
{
sample<int> s(8);
s.search (s,2,8);
s.search (s,100,8);
s.search (s,3,8);
sample<char>c(8);
c.search (c,'a',8);
c.search (c,'s',8);
c.search (c,'d',8);
c.search (c,'f',8);
c.search (c,'g',8);
c.search (c,'h',3);
c.search (c,'j',3);
c.search (c,'k',8);

return 0;
}