线性搜索法中,怎么把几个相同的数的下标输出?

hcon_1755 2008-03-31 05:40:19

我下面这个程序只能输出搜索到的第一个数输出,后面的他就不搜索了.怎么改?

//linesearch

#include<iostream>

#include<cstdlib>

#include<iomanip>

#include<ctime>

using namespace std;

template<class T>

T linesearch(T *j,T n,T key)//这个函数只能输出第一个搜索到的数,怎么改?

{

  for(int i=0;i<n;i++)

  {

     if(j[i]==key)

     	{

     		return i;

     		}

   }

         	 return -1;

}

main()

{

	 const int size=30;

   int key=20;

	 int le;

   int a[size];

 srand(int(time(0)));

 for(int i=0;i<size;i++)

   {

     a[i]=rand()%30;

     if((i+1)%7==0)

     	 cout<<a[i]<<endl;

     else

     	 cout<<a[i]<<" ";

   }

   cout<<endl;

 le=linesearch(a,size,key);

  if(le>-1)

     cout<<"第"<<le+1<<"个数是key"<<endl;

     else

     cout<<"找不到KEY"<<endl;

   

   

return 0;

}

...全文

69 1 打赏收藏转发到动态举报

写回复

用AI写文章

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

p0303230 2008-03-31

打赏
举报

#include<iostream>

#include<cstdlib>

#include<iomanip>

#include<ctime>

using namespace std;

template<class T>

int linesearch(T *j,T n,T key,int *x)//这个函数只能输出第一个搜索到的数,怎么改?

{

	int k  = 0;

  for(int i=0;i<n;i++)

  {

     if(j[i]==key)

         {

             x[k++] = i;

             }

   }

  return k;

}

int main()

{

     const int size=300;

   int key=20;

   int le[size] = {-1};

   int a[size];

 srand(int(time(0)));

 for(int i=0;i<size;i++)

   {

     a[i]=rand()%30;

     if((i+1)%7==0)

          cout<<a[i]<<endl;

     else

          cout<<a[i]<<" ";

   }

   cout<<endl;

 int k = linesearch(a,size,key, le);

 if(le[0] != -1)

 {

	 for(int i = 0; i < k; i++)

		 cout<<"第"<<le[i]+1<<"个数是key"<<endl;

 }else

     cout<<"找不到KEY"<<endl;

 /* if(le>-1)

     cout<<"第"<<le+1<<"个数是key"<<endl;

     else

     cout<<"找不到KEY"<<endl;*/

   

   



system("PAUSE");

return 0;

}