search1.cpp

来自「是一本教程的实例代码,可以下载后直接运行,即可以得到答案.」· C++ 代码 · 共 55 行

#include <iostream.h>
#include <stdlib.h>                    //其中定义随机数函数

void create(int table[],int n);        //数组中添加n个随机数
void output(int table[],int n);        //输出数组的n个元素

int search(int table[],int n,int k)    //查找，返回k值首次出现元素的下标
{                                      //未找到时，返回-1
    int i=0;
    bool find=false;
    while(i<n && !find)
    {
        cout<<table[i]<<"="<<k<<"?  "; //显示中间结果
        if(table[i]==k)                //判断第i+1个元素值是否为k
            find=true;
        else
            i++;
    }
    cout<<endl;
    if(i<n)
        return i;
    else
        return -1;
}

void main()
{
    const int N=10,k=9;
    int a[N]={0};
    create(a,N);
    output(a,N);
    cout<<"search("<<k<<")="<<search(a,N,k)<<endl;
}

/*程序运行结果 ：
table:  1  7  14  0  9  4  18  18  2  4  
1=9?  7=9?  14=9?  0=9?  9=9?  
search(9)=4
*/

void create(int table[],int n)         //数组中添加n个随机数
{
    for(int i=0;i<n;i++)
        table[i]=rand() % 20;          //产生一个0~20之间的随机数
}

void output(int table[],int n)         //输出数组的n个元素
{
    cout<<"table:  ";
    for(int i=0;i<n;i++)
        cout<<table[i]<<"  ";
    cout<<endl;
}