查找-c++代码实现及运行实例结果

考虑以下查找问题：

输入：n个数的一个序列A={ a1,a2, ..., an } 和一个值v。

输出：下标i使得v=A[i]或者当v不在A中时，v为特殊值NIL。

举例：输入n=5作为数组，若重新输入的数v存在于数组中则返回值为数组下标，不存在则输出100000

伪代码

cpp代码

#include <iostream>

using namespace std;

int search(int arr[],int v,int len);

int main()
{
    int Arr[5],v;
    cout<<"please input 5 number"<<endl;
    for(int i=0;i<5;i++)
        cin>>Arr[i];

    int length=sizeof (Arr)/sizeof (Arr[0]);//int length=5;
    cout<<"please input 1 number again"<<endl;
    cin>>v;

    int k;//接收返回值
    k=search(Arr,v,length);

    cout << "back index "<<k<<endl;//数不存在则输出100000

    return 0;
}

int search(int arr[],int v,int len)
{
    int i;
    for(i=0;i<len;i++){
        if(arr[i]==v){
            return i;
            break;
        }
    }
    if(i=len-1)//无此数，则循环完
        return 100000;
}

运行结果，输入的数存在数组中

运行结果，输入的数不存在数组中